Local near-quadratic convergence of Riemannian interior point methods
Fuente:
arXiv
Saved in:
| Main Authors: | Obara, Mitsuaki, Okuno, Takayuki, Takeda, Akiko |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
A primal-dual interior point trust region method for second-order stationary points of Riemannian inequality-constrained optimization problems
by: Obara, Mitsuaki, et al.
Published: (2025)
by: Obara, Mitsuaki, et al.
Published: (2025)
Local convergence of primal-dual interior point methods for nonlinear semidefinite optimization using the Monteiro-Tsuchiya family of search directions
by: Okuno, Takayuki
Published: (2020)
by: Okuno, Takayuki
Published: (2020)
Accelerated-gradient-based generalized Levenberg--Marquardt method with oracle complexity bound and local quadratic convergence
by: Marumo, Naoki, et al.
Published: (2022)
by: Marumo, Naoki, et al.
Published: (2022)
Majorization-Minimization-Based Levenberg--Marquardt Method for Constrained Nonlinear Least Squares
by: Marumo, Naoki, et al.
Published: (2020)
by: Marumo, Naoki, et al.
Published: (2020)
Analysis of the primal-dual central path for nonlinear semidefinite optimization without the nondegeneracy condition
by: Okuno, Takayuki
Published: (2022)
by: Okuno, Takayuki
Published: (2022)
Projection onto hyperbolicity cones and beyond: a dual Frank-Wolfe approach
by: Nagano, Takayuki, et al.
Published: (2024)
by: Nagano, Takayuki, et al.
Published: (2024)
Q-quadratic convergence of the centralized circumcentered-reflection method under a relative interior condition
by: Bello-Cruz, Yunier
Published: (2026)
by: Bello-Cruz, Yunier
Published: (2026)
Inexact subgradient algorithm with a non-asymptotic convergence guarantee for copositive programming problems
by: Nishijima, Mitsuhiro, et al.
Published: (2025)
by: Nishijima, Mitsuhiro, et al.
Published: (2025)
Reinforcement learning for adaptive interior point methods in convex quadratic programming
by: Bertoncini, Jeremy, et al.
Published: (2025)
by: Bertoncini, Jeremy, et al.
Published: (2025)
A Framework for Bilevel Optimization on Riemannian Manifolds
by: Han, Andi, et al.
Published: (2024)
by: Han, Andi, et al.
Published: (2024)
Efficient Optimization with Orthogonality Constraint: a Randomized Riemannian Submanifold Method
by: Han, Andi, et al.
Published: (2025)
by: Han, Andi, et al.
Published: (2025)
Clarabel: An interior-point solver for conic programs with quadratic objectives
by: Goulart, Paul J., et al.
Published: (2024)
by: Goulart, Paul J., et al.
Published: (2024)
Complexity and convergence analysis of a single-loop SDCAM for Lipschitz composite optimization and beyond
by: Zhang, Hao, et al.
Published: (2025)
by: Zhang, Hao, et al.
Published: (2025)
Local convergence analysis of stabilized sequential quadratic programming methods for optimization problems in Banach spaces
by: Yamakawa, Yuya
Published: (2025)
by: Yamakawa, Yuya
Published: (2025)
Error bounds, PL condition, and quadratic growth for weakly convex functions, and linear convergences of proximal point methods
by: Liao, Feng-Yi, et al.
Published: (2023)
by: Liao, Feng-Yi, et al.
Published: (2023)
Theoretical analysis of the randomized subspace regularized Newton method for non-convex optimization
by: Fuji, Terunari, et al.
Published: (2022)
by: Fuji, Terunari, et al.
Published: (2022)
A structured modified Newton approach for solving systems of nonlinear equations arising in interior-point methods for quadratic programming
by: Ek, David, et al.
Published: (2020)
by: Ek, David, et al.
Published: (2020)
Theoretical smoothing frameworks for nonsmooth simple bilevel problems
by: Alcantara, Jan Harold, et al.
Published: (2024)
by: Alcantara, Jan Harold, et al.
Published: (2024)
Computing local minimizers in polynomial optimization under genericity conditions
by: Hieu, Vu Trung, et al.
Published: (2023)
by: Hieu, Vu Trung, et al.
Published: (2023)
Superlinear and quadratic convergence of a stabilized sequential quadratic semidefinite programming method for nonlinear semidefinite programming problems
by: Yamakawa, Yuya
Published: (2022)
by: Yamakawa, Yuya
Published: (2022)
Modified K-means Algorithm with Local Optimality Guarantees
by: Li, Mingyi, et al.
Published: (2025)
by: Li, Mingyi, et al.
Published: (2025)
Approximate Bregman proximal gradient algorithm with variable metric Armijo--Wolfe line search
by: Fujiki, Kiwamu, et al.
Published: (2025)
by: Fujiki, Kiwamu, et al.
Published: (2025)
A Simple yet Highly Accurate Prediction-Correction Algorithm for Time-Varying Optimization
by: Kamijima, Tomoya, et al.
Published: (2025)
by: Kamijima, Tomoya, et al.
Published: (2025)
Riemannian optimal reduction for linear systems with quadratic outputs
by: Wang, Xiaolong, et al.
Published: (2026)
by: Wang, Xiaolong, et al.
Published: (2026)
Weak convergence of the stochastic proximal point method in metric spaces
by: Pischke, Nicholas
Published: (2026)
by: Pischke, Nicholas
Published: (2026)
A warmstarting technique for general conic optimization in interior point methods
by: Chen, Yuwen, et al.
Published: (2025)
by: Chen, Yuwen, et al.
Published: (2025)
Random-Subspace Frank--Wolfe over Strongly Convex Sets
by: Poirion, Pierre-Louis, et al.
Published: (2026)
by: Poirion, Pierre-Louis, et al.
Published: (2026)
A quadratically convergent semismooth Newton method for nonlinear semidefinite programming without generalized Jacobian regularity
by: Feng, Fuxiaoyue, et al.
Published: (2024)
by: Feng, Fuxiaoyue, et al.
Published: (2024)
A factorisation-based regularised interior point method using the augmented system
by: Zanetti, Filippo, et al.
Published: (2025)
by: Zanetti, Filippo, et al.
Published: (2025)
Differential dynamic programming with stagewise equality and inequality constraints using interior point method
by: Prabhu, Siddharth, et al.
Published: (2024)
by: Prabhu, Siddharth, et al.
Published: (2024)
Local convergence of simultaneous min-max algorithms to differential equilibrium on Riemannian manifold
by: Zhang, Sixin
Published: (2024)
by: Zhang, Sixin
Published: (2024)
Riemannian optimization for model order reduction of linear systems with quadratic outputs
by: Wang, Xiaolong, et al.
Published: (2025)
by: Wang, Xiaolong, et al.
Published: (2025)
Recovering sparse DFT from missing signals via interior point method on GPU
by: Kuang, Wei, et al.
Published: (2025)
by: Kuang, Wei, et al.
Published: (2025)
Douglas--Rachford for multioperator comonotone inclusions with applications to multiblock optimization
by: Alcantara, Jan Harold, et al.
Published: (2025)
by: Alcantara, Jan Harold, et al.
Published: (2025)
A penalty-interior point method combined with MADS for equality and inequality constrained optimization
by: Audet, Charles, et al.
Published: (2026)
by: Audet, Charles, et al.
Published: (2026)
Prediction-Correction Algorithm for Time-Varying Smooth Non-Convex Optimization
by: Iwakiri, Hidenori, et al.
Published: (2024)
by: Iwakiri, Hidenori, et al.
Published: (2024)
Newton and interior-point methods for (constrained) nonconvex-nonconcave minmax optimization with stability and instability guarantees
by: Chinchilla, Raphael, et al.
Published: (2022)
by: Chinchilla, Raphael, et al.
Published: (2022)
Universal heavy-ball method for nonconvex optimization under Hölder continuous Hessians
by: Marumo, Naoki, et al.
Published: (2023)
by: Marumo, Naoki, et al.
Published: (2023)
Subspace Quasi-Newton Method with Gradient Approximation
by: Miyaishi, Taisei, et al.
Published: (2024)
by: Miyaishi, Taisei, et al.
Published: (2024)
Two-sided Riemannian optimization model order reduction for linear systems with quadratic outputs
by: Wang, Xiaolong, et al.
Published: (2025)
by: Wang, Xiaolong, et al.
Published: (2025)
Similar Items
-
A primal-dual interior point trust region method for second-order stationary points of Riemannian inequality-constrained optimization problems
by: Obara, Mitsuaki, et al.
Published: (2025) -
Local convergence of primal-dual interior point methods for nonlinear semidefinite optimization using the Monteiro-Tsuchiya family of search directions
by: Okuno, Takayuki
Published: (2020) -
Accelerated-gradient-based generalized Levenberg--Marquardt method with oracle complexity bound and local quadratic convergence
by: Marumo, Naoki, et al.
Published: (2022) -
Majorization-Minimization-Based Levenberg--Marquardt Method for Constrained Nonlinear Least Squares
by: Marumo, Naoki, et al.
Published: (2020) -
Analysis of the primal-dual central path for nonlinear semidefinite optimization without the nondegeneracy condition
by: Okuno, Takayuki
Published: (2022)