Cover Image

Fast convergence of trust-regions for non-isolated minima via analysis of CG on indefinite matrices

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Rebjock, Quentin, Boumal, Nicolas
Format:	Preprint
Published:	2023
Subjects:	Optimization and Control Numerical Analysis
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Optimization over bounded-rank matrices through a desingularization enables joint global and local guarantees
by: Rebjock, Quentin, et al.
Published: (2024)

Fast convergence to non-isolated minima: four equivalent conditions for $\mathrm{C}^2$ functions
by: Rebjock, Quentin, et al.
Published: (2023)

Sensor network localization has a benign landscape after low-dimensional relaxation
by: Criscitiello, Christopher, et al.
Published: (2025)

Smooth, globally Polyak-Łojasiewicz functions are nonlinear least-squares
by: Boumal, Nicolas, et al.
Published: (2026)

A practical randomized trust-region method to escape saddle points in high dimension
by: Dragomir, Radu-Alexandru, et al.
Published: (2026)

Characterizing matrices with eigenvalues in an LMI region: A dissipative-Hamiltonian approach
by: Choudhary, Neelam, et al.
Published: (2022)

Fully stochastic trust-region methods with Barzilai-Borwein steplengths
by: Bellavia, Stefania, et al.
Published: (2024)

Extended-Krylov-subspace methods for trust-region and norm-regularization subproblems
by: Daas, Hussam Al, et al.
Published: (2025)

A trust-region framework for optimization using Hermite kernel surrogate models
by: Ullmann, Sven, et al.
Published: (2025)

Computing cone-constrained singular values of matrices
by: Barbarino, Giovanni, et al.
Published: (2025)

An augmented Lagrangian trust-region method with inexact gradient evaluations to accelerate constrained optimization problems using model hyperreduction
by: Wen, Tianshu, et al.
Published: (2024)

Minimum-norm solutions of the non-symmetric semidefinite Procrustes problem
by: Gillis, Nicolas, et al.
Published: (2024)

On joint eigen-decomposition of matrices
by: Troedsson, Erik, et al.
Published: (2024)

A generalized Hurwitz stability criterion via rectangular block Hankel matrices for nonmonic matrix polynomials
by: Ni, Zixiang, et al.
Published: (2025)

On the convergence of discrete dynamic unbalanced transport models
by: Li, Bowen, et al.
Published: (2023)

Stability and convergence of the penalty formulation for nonlinear magnetostatics
by: Egger, Herbert, et al.
Published: (2024)

Eigenvalue bounds for preconditioned symmetric multiple saddle-point matrices
by: Bergamaschi, L., et al.
Published: (2025)

Particle method for a nonlinear multimarginal optimal transport problem
by: Cances, Adrien, et al.
Published: (2026)

On the convergence of stochastic variance reduced gradient for linear inverse problems
by: Jin, Bangti, et al.
Published: (2025)

Quasioptimal alternating projections and their use in low-rank approximation of matrices and tensors
by: Budzinskiy, Stanislav
Published: (2023)

Partial smoothness of the numerical radius at matrices whose fields of values are disks
by: Lewis, Adrian S., et al.
Published: (2018)

Provably convergent stochastic fixed-point algorithm for free-support Wasserstein barycenter of continuous non-parametric measures
by: Chen, Zeyi, et al.
Published: (2025)

A Fast and Robust Reformulation of the UVN-Flash Problem via Direct Entropy Maximization
by: Kumar, Pardeep, et al.
Published: (2025)

Strong convergence, perturbation resilience and superiorization of Generalized Modular String-Averaging with infinitely many input operators
by: Barshad, Kay, et al.
Published: (2026)

Synchronization on circles and spheres with nonlinear interactions
by: Criscitiello, Christopher, et al.
Published: (2024)

FINOM: Fast Sinkhorn on Non-uniform Meshes
by: Cheng, Qihao, et al.
Published: (2026)

Optimal local linear convergence of Nesterov's accelerated gradient method for $C^2$ functions under the Polyak--Łojasiewicz inequality
by: Feng, Zixu, et al.
Published: (2026)

On the convergence of iterative regularization method assisted by the graph Laplacian with early stopping
by: Bajpai, Harshit, et al.
Published: (2025)

A Universal Birkhoff Theory for Fast Trajectory Optimization
by: Ross, I. M.
Published: (2023)

Fast entropy-regularized SDP relaxations for permutation synchronization
by: Lindsey, Michael, et al.
Published: (2025)

A globally convergent Carleman-Picard method for an inverse initial-value problem for a nonlinear diffusive coagulation-fragmentation equation coagulation-fragmentation equation
by: Le, Thuy T., et al.
Published: (2026)

Fast and Numerically Stable Implementation of Rate Constant Matrix Contraction Method
by: Hemmi, Shinichi, et al.
Published: (2024)

A non-intrusive neural-network based BFGS algorithm for parameter estimation in non-stationary elasticity
by: Frei, Stefan, et al.
Published: (2023)

A New Fast Adaptive Linearized Alternating Direction Multiplier Method for Convex Optimization
by: Wang, Boran
Published: (2024)

Ensemble Kalman inversion with non-smooth regularization
by: Weissmann, Simon
Published: (2026)

Efficient nonlocal linear image denoising: Bilevel optimization with Nonequispaced Fast Fourier Transform and matrix-free preconditioning
by: Miniguano-Trujillo, Andrés, et al.
Published: (2024)

Numerical analysis of a first-order computational algorithm for reaction-diffusion equations via the primal-dual hybrid gradient method
by: Liu, Shu, et al.
Published: (2024)

On approximating the nearest Ω-stable matrix
by: Choudhary, Neelam, et al.
Published: (2019)

Convergence of differentiable non-monotone schemes for fully nonlinear parabolic equations
by: Nakano, Yumiharu
Published: (2018)

A non-autonomous center-stable set theorem for saddle avoidance in optimization
by: Muşat, Andreea-Alexandra, et al.
Published: (2026)