On monotonic estimates of the norm of the minimizers of regularized quadratic functions in Krylov spaces

We show that the minimizers of regularized quadratic functions restricted to their natural Krylov spaces increase in Euclidean norm as the spaces expand.

Bibliografski detalji
Glavni autori:	Cartis, C, Gould, NIM, Lange, M
Format:	Journal article
Jezik:	English
Izdano:	Springer Nature 2019

Slični predmeti

Krylov subspace estimation
od: Schneider, Michael K. (Michael Klaus)
Izdano: (2005)

Random Krylov spaces over finite fields
od: Brent, R, i dr.
Izdano: (2003)

Regularity and stability in monotone Bayesian games
od: Beggs, A, i dr.
Izdano: (2011)

Regularity and robustness in monotone Bayesian games
od: Beggs, A
Izdano: (2015)

Regularity and Stability in Monotone Bayesian Games
od: Beggs, A
Izdano: (2011)

Krylov subspace methods for simultaneous primal-dual solutions and superconvergent functional estimates
od: Lu, James, 1977-
Izdano: (2013)

Improving estimates of monotone functions by rearrangement
od: Chernozhukov, Victor, i dr.
Izdano: (2011)

Monotonicity formula and stratification of the singular set of perimeter minimizers in RCD spaces
od: Fiorani, F, i dr.
Izdano: (2025)

Monotonicity formula and stratification of the singular set of perimeter minimizers in RCD spaces
od: Fiorani, F, i dr.
Izdano: (2023)

Quadratic polynomials represented by norm forms
od: Browning, T, i dr.
Izdano: (2012)

Quadratic polynomials represented by norm forms
od: Heath-Brown, D, i dr.
Izdano: (2012)

Quadratic polynomials represented by norm forms
od: Browning, T, i dr.
Izdano: (2012)

On the Evaluation Complexity of Composite Function Minimization with Applications to Nonconvex Nonlinear Programming.
od: Cartis, C, i dr.
Izdano: (2011)

An adaptive cubic regularization algorithm for nonconvex optimization with convex constraints and its function-evaluation complexity
od: Cartis, C, i dr.
Izdano: (2012)

Efficient minimization of higher order submodular functions using monotonic Boolean functions
od: Ramalingam, S, i dr.
Izdano: (2017)

A note about the complexity of minimizing Nesterov's smooth Chebyshev-Rosenbrock function.
od: Cartis, C, i dr.
Izdano: (2013)

Quadratically Regularized Optimal Transport on Graphs
od: Essid, Montacer, i dr.
Izdano: (2022)

Quadratically Regularized Optimal Transport on Graphs
od: Essid, Montacer, i dr.
Izdano: (2021)

Hidden minimum-norm problems in quadratic programming
Izdano: (2003)

Functional analysis in normed spaces

Functional analysis in normed spaces /
od: 325207 Kantorovich, L. A.
Izdano: (1964)

Universal regularization methods: varying the power, the smoothness and the accuracy
od: Cartis, C, i dr.
Izdano: (2019)

Partial regularity for ω-minimizers of quasiconvex functionals
od: Li, Z
Izdano: (2022)

Worst-case evaluation complexity and optimality of second-order methods for nonconvex smooth optimization
od: Cartis, C, i dr.
Izdano: (2018)

Solving large-scale quadratic eigenvalue problems with Hamiltonian eigenstructure using a structure-preserving Krylov subspace method
od: Benner, P, i dr.
Izdano: (2007)

Improving point and interval estimates of monotone functions by rearrangement
od: Chernozhukov, Victor, i dr.
Izdano: (2011)

Evaluation complexity of adaptive cubic regularization methods for convex unconstrained optimization.
od: Cartis, C, i dr.
Izdano: (2012)

Existence and regularity of monotone solutions to a free boundary problem
od: De Silva, Daniela
Izdano: (2006)

Regularization of nonlinear variational inequalities involved by J-monotone operators /
od: 351144 Nga, Nguyen Quynh, i dr.
Izdano: (1995)

Ternary quadratic forms and norms /edited by Olga Taussky
Izdano: (1982)

Convergence of restarted Krylov subspaces to invariant subspaces
od: Beattie, C, i dr.
Izdano: (2001)

On the Complexity of Steepest Descent, Newton's and Regularized Newton's Methods for Nonconvex Unconstrained Optimization Problems.
od: Cartis, C, i dr.
Izdano: (2010)

A Krylov-Schur approach to the truncated SVD
od: Stoll, M
Izdano: (2008)

Fast Krylov Methods for N−Body Learning
od: De Freitas, N, i dr.
Izdano: (2005)

Partial regularity for BV minimizers
od: Gmeineder, F, i dr.
Izdano: (2018)

POLE PLACEMENT WITH MINIMIZED NORM CONTROLLERS
od: Kouvaritakis, B, i dr.
Izdano: (1980)

A concise second-order complexity analysis for unconstrained optimization using high-order regularized models
od: Cartis, C, i dr.
Izdano: (2019)

Direction of Arrival Estimation for MIMO Radar via Unitary Nuclear Norm Minimization
od: Wang, Xianpeng, i dr.
Izdano: (2018)

Worst-case evaluation complexity of regularization methods for smooth unconstrained optimization using Hölder continuous gradients
od: Cartis, C, i dr.
Izdano: (2017)