Adaptive Multilevel Newton: A Quadratically Convergent Optimization Method
Fuente:
arXiv
Guardado en:
| Autores principales: | Tsipinakis, Nick, Parpas, Panos, Voigt, Matthias |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
A Proximal Stochastic Gradient Method with Adaptive Step Size and Variance Reduction for Convex Composite Optimization
por: Fang, Changjie, et al.
Publicado: (2025)
por: Fang, Changjie, et al.
Publicado: (2025)
A Scale-Shape Dual Newton Method for Entropic Least Squares
por: Barnfield, Nicholas, et al.
Publicado: (2026)
por: Barnfield, Nicholas, et al.
Publicado: (2026)
Asymptotic Convergence and Stability of Adaptive Gradient Methods in Smooth Non-convex Optimization
por: Jin, Ruinan, et al.
Publicado: (2026)
por: Jin, Ruinan, et al.
Publicado: (2026)
On the Convergence and Complexity of Proximal Gradient and Accelerated Proximal Gradient Methods under Adaptive Gradient Estimation
por: Bollapragada, Raghu, et al.
Publicado: (2025)
por: Bollapragada, Raghu, et al.
Publicado: (2025)
Accelerated Gradient Methods with Gradient Restart: Global Linear Convergence
por: Bao, Chenglong, et al.
Publicado: (2024)
por: Bao, Chenglong, et al.
Publicado: (2024)
The Global R-linear Convergence of Nesterov's Accelerated Gradient Method with Unknown Strongly Convex Parameter
por: Bao, Chenglong, et al.
Publicado: (2023)
por: Bao, Chenglong, et al.
Publicado: (2023)
Retrospective Approximation Sequential Quadratic Programming for Stochastic Optimization with General Deterministic Nonlinear Constraints
por: Berahas, Albert S., et al.
Publicado: (2025)
por: Berahas, Albert S., et al.
Publicado: (2025)
Distributed Gradient-Regularized Newton Method: Scheduled Consensus and O(epsilon^{-1}) Global Iteration Complexity
por: Hu, Wei, et al.
Publicado: (2026)
por: Hu, Wei, et al.
Publicado: (2026)
Optimization in Theory and Practice
por: Wright, Stephen J.
Publicado: (2025)
por: Wright, Stephen J.
Publicado: (2025)
ASPEN: An Additional Sampling Penalty Method for Finite-Sum Optimization Problems with Nonlinear Equality Constraints
por: Krejić, Nataša, et al.
Publicado: (2025)
por: Krejić, Nataša, et al.
Publicado: (2025)
A Two Stepsize SQP Method for Nonlinear Equality Constrained Stochastic Optimization
por: O'Neill, Michael J.
Publicado: (2024)
por: O'Neill, Michael J.
Publicado: (2024)
On the Convergence Rates of Iterative Regularization Algorithms for Composite Bi-Level Optimization
por: Shtern, Shimrit, et al.
Publicado: (2025)
por: Shtern, Shimrit, et al.
Publicado: (2025)
A Sequential Quadratic Programming Method for Optimization with Stochastic Objective Functions, Deterministic Inequality Constraints and Robust Subproblems
por: Qiu, Songqiang, et al.
Publicado: (2023)
por: Qiu, Songqiang, et al.
Publicado: (2023)
A General Recipe for Parameter-Free Nonconvex Optimization via Higher-Order Regularization
por: Marumo, Naoki, et al.
Publicado: (2026)
por: Marumo, Naoki, et al.
Publicado: (2026)
ProxSTORM -- A Stochastic Trust-Region Algorithm for Nonsmooth Optimization
por: Baraldi, Robert J., et al.
Publicado: (2025)
por: Baraldi, Robert J., et al.
Publicado: (2025)
AS-BOX: Additional Sampling Method for Weighted Sum Problems with Box Constraints
por: Krejić, Nataša, et al.
Publicado: (2025)
por: Krejić, Nataša, et al.
Publicado: (2025)
A Sequential Homotopy Method for Mathematical Programming Problems
por: Potschka, Andreas, et al.
Publicado: (2019)
por: Potschka, Andreas, et al.
Publicado: (2019)
Nonsmooth Projection-Free Optimization with Functional Constraints
por: Asgari, Kamiar, et al.
Publicado: (2023)
por: Asgari, Kamiar, et al.
Publicado: (2023)
The Grimmer--Shu--Wang Certificate and the Drori--Teboulle Minimax Constant-Stepsize Bound for $N\ge 3$
por: Zhang, Lixing
Publicado: (2026)
por: Zhang, Lixing
Publicado: (2026)
A cut-and-project perspective for linearized Bregman iterations
por: Dai, Yu-Hong, et al.
Publicado: (2024)
por: Dai, Yu-Hong, et al.
Publicado: (2024)
First- and Second-Order Stochastic Adaptive Regularization with Cubics: High Probability Iteration and Sample Complexity
por: Scheinberg, Katya, et al.
Publicado: (2023)
por: Scheinberg, Katya, et al.
Publicado: (2023)
A Single-Loop Stochastic Proximal Quasi-Newton Method for Large-Scale Nonsmooth Convex Optimization
por: Song, Yongcun, et al.
Publicado: (2024)
por: Song, Yongcun, et al.
Publicado: (2024)
Convergence analysis of the transformed gradient projection algorithms on compact matrix manifolds
por: Ding, Wentao, et al.
Publicado: (2024)
por: Ding, Wentao, et al.
Publicado: (2024)
A Regression-Based Prediction-Correction Method for Stochastic Time-Varying Optimization Problems
por: Kamijima, Tomoya, et al.
Publicado: (2025)
por: Kamijima, Tomoya, et al.
Publicado: (2025)
Riemannian Adaptive Regularized Newton Methods with Hölder Continuous Hessians
por: Zhang, Chenyu, et al.
Publicado: (2023)
por: Zhang, Chenyu, et al.
Publicado: (2023)
An Inexact Regularized Proximal Newton Method without Line Search
por: Dahl, Simeon vom, et al.
Publicado: (2024)
por: Dahl, Simeon vom, et al.
Publicado: (2024)
On the Convergence of Interior-Point Methods for Bound-Constrained Nonlinear Optimization Problems with Noise
por: Dezfulian, Shima, et al.
Publicado: (2024)
por: Dezfulian, Shima, et al.
Publicado: (2024)
The iterates of FISTA convergence even under inexact computations and stochastic gradients
por: Salzo, Saverio
Publicado: (2025)
por: Salzo, Saverio
Publicado: (2025)
Preconditioned Proximal Gradient Methods with Conjugate Momentum: A Subspace Perspective
por: Chen, Jian, et al.
Publicado: (2026)
por: Chen, Jian, et al.
Publicado: (2026)
Non-Convex Self-Concordant Functions: Practical Algorithms and Complexity Analysis
por: Goldfarb, Donald, et al.
Publicado: (2025)
por: Goldfarb, Donald, et al.
Publicado: (2025)
Augmented Lagrangian methods for fully convex composite optimization
por: De Marchi, Alberto, et al.
Publicado: (2025)
por: De Marchi, Alberto, et al.
Publicado: (2025)
Linesearch-free adaptive Bregman proximal gradient for convex minimization without relative smoothness
por: Ou, Hongjia, et al.
Publicado: (2025)
por: Ou, Hongjia, et al.
Publicado: (2025)
Practical Regularized Quasi-Newton Methods with Inexact Function Values
por: Hamaguchi, Hiroki, et al.
Publicado: (2026)
por: Hamaguchi, Hiroki, et al.
Publicado: (2026)
Mathematical programs with complementarity constraints and application to hyperparameter tuning for nonlinear support vector machines
por: Ward, Samuel, et al.
Publicado: (2025)
por: Ward, Samuel, et al.
Publicado: (2025)
Model-Driven Subspaces for Large-Scale Optimization with Local Approximation Strategy
por: He, Yitong, et al.
Publicado: (2025)
por: He, Yitong, et al.
Publicado: (2025)
Complexity of an inexact stochastic SQP algorithm for equality constrained optimization
por: O'Neill, Michael J., et al.
Publicado: (2026)
por: O'Neill, Michael J., et al.
Publicado: (2026)
Generalized Steepest Descent Methods on Riemannian Manifolds and Hilbert Spaces: Convergence Analysis and Stochastic Extensions
por: A., Rashid, et al.
Publicado: (2025)
por: A., Rashid, et al.
Publicado: (2025)
Implementing a unified solver for nonlinearly constrained optimization
por: Vanaret, Charlie, et al.
Publicado: (2024)
por: Vanaret, Charlie, et al.
Publicado: (2024)
Parameter-Free Accelerated Quasi-Newton Method for Nonconvex Optimization
por: Marumo, Naoki
Publicado: (2025)
por: Marumo, Naoki
Publicado: (2025)
Stochastic Approach for Price Optimization Problems with Decision-dependent Uncertainty
por: Hikima, Yuya, et al.
Publicado: (2023)
por: Hikima, Yuya, et al.
Publicado: (2023)
Ejemplares similares
-
A Proximal Stochastic Gradient Method with Adaptive Step Size and Variance Reduction for Convex Composite Optimization
por: Fang, Changjie, et al.
Publicado: (2025) -
A Scale-Shape Dual Newton Method for Entropic Least Squares
por: Barnfield, Nicholas, et al.
Publicado: (2026) -
Asymptotic Convergence and Stability of Adaptive Gradient Methods in Smooth Non-convex Optimization
por: Jin, Ruinan, et al.
Publicado: (2026) -
On the Convergence and Complexity of Proximal Gradient and Accelerated Proximal Gradient Methods under Adaptive Gradient Estimation
por: Bollapragada, Raghu, et al.
Publicado: (2025) -
Accelerated Gradient Methods with Gradient Restart: Global Linear Convergence
por: Bao, Chenglong, et al.
Publicado: (2024)