A Globally Convergent Third-Order Newton Method via Unified Semidefinite Programming Subproblems
Fuente:
arXiv
Saved in:
| Main Authors: | Cai, Yubo, Zhu, Wenqi, Cartis, Coralia, Zardini, Gioele |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Efficient Implementation of Third-Order Tensor Methods with Adaptive Regularization for Unconstrained Optimization
by: Cartis, Coralia, et al.
Published: (2024)
by: Cartis, Coralia, et al.
Published: (2024)
Stochastic Krasnoselskii-Mann Iterations: Convergence without Uniformly Bounded Variance
by: Cortild, Daniel, et al.
Published: (2026)
by: Cortild, Daniel, et al.
Published: (2026)
Local Convergence of Adaptively Regularized Tensor Methods
by: Welzel, Karl, et al.
Published: (2025)
by: Welzel, Karl, et al.
Published: (2025)
An Inexact Proximal Newton Method for Nonconvex Composite Minimization
by: Zhu, Hong
Published: (2024)
by: Zhu, Hong
Published: (2024)
A Stochastic Block-coordinate Proximal Newton Method for Nonconvex Composite Minimization
by: Zhu, Hong, et al.
Published: (2024)
by: Zhu, Hong, et al.
Published: (2024)
Adaptive Multilevel Newton: A Quadratically Convergent Optimization Method
by: Tsipinakis, Nick, et al.
Published: (2025)
by: Tsipinakis, Nick, et al.
Published: (2025)
An Inexact Regularized Proximal Newton Method without Line Search
by: Dahl, Simeon vom, et al.
Published: (2024)
by: Dahl, Simeon vom, et al.
Published: (2024)
Convergence analysis of the transformed gradient projection algorithms on compact matrix manifolds
by: Ding, Wentao, et al.
Published: (2024)
by: Ding, Wentao, et al.
Published: (2024)
Convergence of the Preconditioned Proximal Point Method and Douglas-Rachford Splitting in the Absence of Monotonicity
by: Evens, Brecht, et al.
Published: (2023)
by: Evens, Brecht, et al.
Published: (2023)
A Scale-Shape Dual Newton Method for Entropic Least Squares
by: Barnfield, Nicholas, et al.
Published: (2026)
by: Barnfield, Nicholas, et al.
Published: (2026)
A Sequential Homotopy Method for Mathematical Programming Problems
by: Potschka, Andreas, et al.
Published: (2019)
by: Potschka, Andreas, et al.
Published: (2019)
A General Recipe for Parameter-Free Nonconvex Optimization via Higher-Order Regularization
by: Marumo, Naoki, et al.
Published: (2026)
by: Marumo, Naoki, et al.
Published: (2026)
A Cubic Regularization Method for Multiobjective Optimization
by: Gonçalves, Douglas S., et al.
Published: (2025)
by: Gonçalves, Douglas S., et al.
Published: (2025)
A Unified Analysis on the Subgradient Upper Bounds for the Subgradient Methods Minimizing Composite Nonconvex, Nonsmooth and Non-Lipschitz Functions
by: Zhu, Daoli, et al.
Published: (2023)
by: Zhu, Daoli, et al.
Published: (2023)
Sufficiently Regularized Nonnegative Quartic Polynomials are Sum-of-Squares
by: Zhu, Wenqi, et al.
Published: (2026)
by: Zhu, Wenqi, et al.
Published: (2026)
A smoothed proximal trust-region algorithm for nonconvex optimization problems with $L^p$-regularization, $p\in (0,1)$
by: Antil, Harbir, et al.
Published: (2025)
by: Antil, Harbir, et al.
Published: (2025)
Composite Optimization with Indicator Functions: Stationary Duality and a Semismooth Newton Method
by: Zhang, Penghe, et al.
Published: (2025)
by: Zhang, Penghe, et al.
Published: (2025)
Nonsmooth Convex Optimization using the Specular Gradient Method with Root-Linear Convergence
by: Jung, Kiyuob, et al.
Published: (2024)
by: Jung, Kiyuob, et al.
Published: (2024)
Asymptotic Convergence and Stability of Adaptive Gradient Methods in Smooth Non-convex Optimization
by: Jin, Ruinan, et al.
Published: (2026)
by: Jin, Ruinan, et al.
Published: (2026)
A preconditioned difference of convex functions algorithm with extrapolation and line search
by: Zhang, Ran, et al.
Published: (2025)
by: Zhang, Ran, et al.
Published: (2025)
First- and Second-Order Stochastic Adaptive Regularization with Cubics: High Probability Iteration and Sample Complexity
by: Scheinberg, Katya, et al.
Published: (2023)
by: Scheinberg, Katya, et al.
Published: (2023)
Non-Convex Self-Concordant Functions: Practical Algorithms and Complexity Analysis
by: Goldfarb, Donald, et al.
Published: (2025)
by: Goldfarb, Donald, et al.
Published: (2025)
Quasar-Convex Optimization: Fundamental Properties and High-Order Proximal-Point Methods
by: Ahookhosh, Masoud, et al.
Published: (2026)
by: Ahookhosh, Masoud, et al.
Published: (2026)
Computing Optimal Trajectories for Optimal Transport in Nonuniform Environments
by: Dieci, Luca, et al.
Published: (2025)
by: Dieci, Luca, et al.
Published: (2025)
AS-BOX: Additional Sampling Method for Weighted Sum Problems with Box Constraints
by: Krejić, Nataša, et al.
Published: (2025)
by: Krejić, Nataša, et al.
Published: (2025)
Inexact Proximal Point Algorithms for Zeroth-Order Global Optimization
by: Zhang, Minxin, et al.
Published: (2024)
by: Zhang, Minxin, et al.
Published: (2024)
Truncated Huber Penalty for Sparse Signal Recovery with Convergence Analysis
by: Yang, Li, et al.
Published: (2025)
by: Yang, Li, et al.
Published: (2025)
Broyden quasi-Newton secant-type method for solving constrained mixed generalized equations
by: Junior, P. C. da Silva, et al.
Published: (2025)
by: Junior, P. C. da Silva, et al.
Published: (2025)
Extra-Gradient Method with Flexible Anchoring: Strong Convergence and Fast Residual Decay
by: Boţ, Radu Ioan, et al.
Published: (2024)
by: Boţ, Radu Ioan, et al.
Published: (2024)
Algorithmic approaches to avoiding bad local minima in nonconvex inconsistent feasibility
by: Dinh, Thi Lan, et al.
Published: (2025)
by: Dinh, Thi Lan, et al.
Published: (2025)
Model-Driven Subspaces for Large-Scale Optimization with Local Approximation Strategy
by: He, Yitong, et al.
Published: (2025)
by: He, Yitong, et al.
Published: (2025)
The Intrinsic Riemannian Proximal Gradient Method for Nonconvex Optimization
by: Bergmann, Ronny, et al.
Published: (2025)
by: Bergmann, Ronny, et al.
Published: (2025)
Practical Regularized Quasi-Newton Methods with Inexact Function Values
by: Hamaguchi, Hiroki, et al.
Published: (2026)
by: Hamaguchi, Hiroki, et al.
Published: (2026)
A $\operatorname{prox}$-Based Semi-Smooth Newton Method for TV-Minimization
by: Bartels, Sören, et al.
Published: (2026)
by: Bartels, Sören, et al.
Published: (2026)
Convergence of ZH-type nonmonotone descent method for Kurdyka-Łojasiewicz optimization problems
by: Qian, Yitian, et al.
Published: (2024)
by: Qian, Yitian, et al.
Published: (2024)
Global Descent Method for Non-convex Multi-objective Optimization Problems
by: Adhikary, Bikram, et al.
Published: (2025)
by: Adhikary, Bikram, et al.
Published: (2025)
On Josephy-Halley method for generalized equations
by: Roubal, Tomáš, et al.
Published: (2025)
by: Roubal, Tomáš, et al.
Published: (2025)
Optimal Diagonal Preconditioning Beyond Worst-Case Conditioning: Theory and Practice of Omega Scaling
by: Ghadimi, Saeed, et al.
Published: (2025)
by: Ghadimi, Saeed, et al.
Published: (2025)
Generalized Metric Subregularity with Applications to High-Order Regularized Newton Methods
by: Li, Guoyin, et al.
Published: (2024)
by: Li, Guoyin, et al.
Published: (2024)
An Algebraically Converging Stochastic Gradient Descent Algorithm for Global Optimization
by: Engquist, Björn, et al.
Published: (2022)
by: Engquist, Björn, et al.
Published: (2022)
Similar Items
-
Efficient Implementation of Third-Order Tensor Methods with Adaptive Regularization for Unconstrained Optimization
by: Cartis, Coralia, et al.
Published: (2024) -
Stochastic Krasnoselskii-Mann Iterations: Convergence without Uniformly Bounded Variance
by: Cortild, Daniel, et al.
Published: (2026) -
Local Convergence of Adaptively Regularized Tensor Methods
by: Welzel, Karl, et al.
Published: (2025) -
An Inexact Proximal Newton Method for Nonconvex Composite Minimization
by: Zhu, Hong
Published: (2024) -
A Stochastic Block-coordinate Proximal Newton Method for Nonconvex Composite Minimization
by: Zhu, Hong, et al.
Published: (2024)