Cover Image

Complexity Guarantees for Nonconvex Newton-MR Under Inexact Hessian Information

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lim, Alexander, Roosta, Fred
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

Faithful-Newton Framework: Bridging Inner and Outer Solvers for Enhanced Optimization
by: Lim, Alexander, et al.
Published: (2025)

Inexact Newton Methods for Solving Generalized Equations on Riemannian Manifolds
by: Louzeiro, Mauricio S., et al.
Published: (2023)

Inexact Gauss-Newton methods with matrix approximation by sampling for nonlinear least-squares and systems
by: Bellavia, Stefania, et al.
Published: (2023)

Inexact Newton-type Methods for Optimisation with Nonnegativity Constraints
by: Smee, Oscar, et al.
Published: (2024)

The bilinear Hessian for large scale optimization
by: Carlsson, Marcus, et al.
Published: (2025)

An Inexact General Descent Method with Applications in Differential Equation-Constrained Optimization
by: Macedo, Humberto Gimenes, et al.
Published: (2025)

Convergent Proximal Multiblock ADMM for Nonconvex Dynamics-Constrained Optimization
by: Li, Bowen, et al.
Published: (2025)

Inexact Projected Preconditioned Gradient Methods with Variable Metrics: General Convergence Theory via Lyapunov Approach
by: Guo, Ruchi, et al.
Published: (2025)

A thorough study of Riemannian Newton's Method
by: da Silva, Caio O., et al.
Published: (2025)

Newton's Method Applied to Nonlinear Boundary Value Problems: A Numerical Approach
by: Freire, Rusdrael Antony de Araújo, et al.
Published: (2024)

Conjugate Direction Methods Under Inconsistent Systems
by: Lim, Alexander, et al.
Published: (2024)

Adaptive Regularized Newton Method with Inexact Hessian
by: Shestakov, Aleksandr, et al.
Published: (2025)

A generalization of the Newton-based matrix splitting iteration method for generalized absolute value equations
by: Li, Xuehua, et al.
Published: (2023)

An inexact framework of the Newton-based matrix splitting iterative method for the generalized absolute value equation
by: Yu, Dongmei, et al.
Published: (2021)

A non-monotone smoothing Newton algorithm for solving the system of generalized absolute value equations
by: Chen, Cairong, et al.
Published: (2021)

A Scalable Interior-Point Gauss-Newton Method for PDE-Constrained Optimization with Bound Constraints
by: Hartland, Tucker, et al.
Published: (2024)

An extended Gauss-Newton method for full waveform inversion
by: Gholami, Ali
Published: (2023)

Enhanced Adaptive Gradient Algorithms for Nonconvex-PL Minimax Optimization
by: Huang, Feihu, et al.
Published: (2023)

Primal-Dual Methods for Nonsmooth Nonconvex Optimization with Orthogonality Constraints
by: Zhu, Linglingzhi, et al.
Published: (2026)

Fast Inexact Bilevel Optimization for Analytical Deep Image Priors
by: Salehi, Mohammad Sadegh, et al.
Published: (2025)

Adaptive Lipschitz-Free Conditional Gradient Methods for Stochastic Composite Nonconvex Optimization
by: Yuan, Ganzhao
Published: (2026)

Fast Unconstrained Optimization via Hessian Averaging and Adaptive Gradient Sampling Methods
by: O'Leary-Roseberry, Thomas, et al.
Published: (2024)

Cubic regularized subspace Newton for non-convex optimization
by: Zhao, Jim, et al.
Published: (2024)

Convergent Complex Quasi-Newton Proximal Methods for Gradient-Driven Denoisers in Compressed Sensing MRI Reconstruction
by: Hong, Tao, et al.
Published: (2025)

Fundamental Bias in Inverting Random Sampling Matrices with Application to Sub-sampled Newton
by: Niu, Chengmei, et al.
Published: (2025)

A distributed semismooth Newton based augmented Lagrangian method for distributed optimization
by: Ma, Qihao, et al.
Published: (2026)

A Gauss-Newton Approach for Min-Max Optimization in Generative Adversarial Networks
by: Mishra, Neel, et al.
Published: (2024)

RGNMR: A Gauss-Newton method for robust matrix completion with theoretical guarantees
by: Laufer, Eilon Vaknin, et al.
Published: (2025)

TRAFS: A Nonsmooth Convex Optimization Algorithm with $\mathcal{O}\left(\frac{1}ε\right)$ Iteration Complexity
by: Jia, Kai, et al.
Published: (2023)

An iterative process for the feasibility-seeking problem with sets that are unions of convex sets
by: Censor, Yair, et al.
Published: (2025)

Online Covariance Matrix Estimation in Sketched Newton Methods
by: Kuang, Wei, et al.
Published: (2025)

Fisher-Information-Based Sensor Placement for Structural Digital Twins: Analytic Results and Benchmarks
by: Antil, Harbir, et al.
Published: (2026)

A neural network approach to learning solutions of a class of elliptic variational inequalities
by: Alphonse, Amal, et al.
Published: (2024)

Complexity of Zeroth- and First-order Stochastic Trust-Region Algorithms
by: Ha, Yunsoo, et al.
Published: (2024)

A Complex Quasi-Newton Proximal Method for Image Reconstruction in Compressed Sensing MRI
by: Hong, Tao, et al.
Published: (2023)

An inexact semismooth Newton-Krylov method for semilinear elliptic optimal control problem
by: Chen, Shiqi, et al.
Published: (2025)

A Single-Loop Gradient Descent and Perturbed Ascent Algorithm for Nonconvex Functional Constrained Optimization
by: Lu, Songtao
Published: (2022)

Adaptive Extrapolated Proximal Gradient Methods with Variance Reduction for Composite Nonconvex Finite-Sum Minimization
by: Yuan, Ganzhao
Published: (2025)

Multilevel Stochastic Gradient Descent for Optimal Control Under Uncertainty
by: Baumgarten, Niklas, et al.
Published: (2025)

Min-Max Optimisation for Nonconvex-Nonconcave Functions Using a Random Zeroth-Order Extragradient Algorithm
by: Farzin, Amir Ali, et al.
Published: (2025)