Modified Line Search Sequential Quadratic Methods for Equality-Constrained Optimization with Unified Global and Local Convergence Guarantees
Fuente:
arXiv
Saved in:
| Main Authors: | Berahas, Albert S., Bollapragada, Raghu, Shi, Jiahao |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Negative Curvature Methods with High-Probability Complexity Guarantees for Stochastic Nonconvex Optimization
by: Berahas, Albert S., et al.
Published: (2026)
by: Berahas, Albert S., et al.
Published: (2026)
Optimistic Noise-Aware Sequential Quadratic Programming for Equality Constrained Optimization with Rank-Deficient Jacobians
by: Berahas, Albert S., et al.
Published: (2025)
by: Berahas, Albert S., et al.
Published: (2025)
Retrospective Approximation Sequential Quadratic Programming for Stochastic Optimization with General Deterministic Nonlinear Constraints
by: Berahas, Albert S., et al.
Published: (2025)
by: Berahas, Albert S., et al.
Published: (2025)
A Sequential Quadratic Programming Method with High Probability Complexity Bounds for Nonlinear Equality Constrained Stochastic Optimization
by: Berahas, Albert S., et al.
Published: (2023)
by: Berahas, Albert S., et al.
Published: (2023)
Exploiting Negative Curvature in Conjunction with Adaptive Sampling: Theoretical Results and a Practical Algorithm
by: Berahas, Albert S., et al.
Published: (2024)
by: Berahas, Albert S., et al.
Published: (2024)
On the Convergence and Complexity of the Stochastic Central Finite-Difference Based Gradient Estimation Methods
by: Bollapragada, Raghu, et al.
Published: (2025)
by: Bollapragada, Raghu, et al.
Published: (2025)
Sequential Quadratic Optimization for Solving Expectation Equality Constrained Stochastic Optimization Problems
by: Shen, Haoming, et al.
Published: (2025)
by: Shen, Haoming, et al.
Published: (2025)
A Sequential Cubic Programming Method with Second-Order Complexity Guarantees for Equality Constrained Optimization
by: Dimou, Nikos, et al.
Published: (2026)
by: Dimou, Nikos, et al.
Published: (2026)
Fast Unconstrained Optimization via Hessian Averaging and Adaptive Gradient Sampling Methods
by: O'Leary-Roseberry, Thomas, et al.
Published: (2024)
by: O'Leary-Roseberry, Thomas, et al.
Published: (2024)
Derivative-Free Optimization via Adaptive Sampling Strategies
by: Bollapragada, Raghu, et al.
Published: (2024)
by: Bollapragada, Raghu, et al.
Published: (2024)
A Retrospective Approximation Approach for Smooth Stochastic Optimization
by: Newton, David, et al.
Published: (2021)
by: Newton, David, et al.
Published: (2021)
Fully Stochastic Trust-Region Sequential Quadratic Programming for Equality-Constrained Optimization Problems
by: Fang, Yuchen, et al.
Published: (2022)
by: Fang, Yuchen, et al.
Published: (2022)
Efficient Mathematical Programming Formulation and Algorithmic Framework for Optimal Camera Placement
by: Kumar, Yash, et al.
Published: (2024)
by: Kumar, Yash, et al.
Published: (2024)
A Gradient Sampling Algorithm for Noisy Nonsmooth Optimization
by: Berahas, Albert S., et al.
Published: (2026)
by: Berahas, Albert S., et al.
Published: (2026)
Derivative-Free Sequential Quadratic Programming for Equality-Constrained Stochastic Optimization
by: Na, Sen
Published: (2025)
by: Na, Sen
Published: (2025)
On the Convergence and Complexity of Proximal Gradient and Accelerated Proximal Gradient Methods under Adaptive Gradient Estimation
by: Bollapragada, Raghu, et al.
Published: (2025)
by: Bollapragada, Raghu, et al.
Published: (2025)
A Scaled Gradient Modified Non-monotone Line Search Method for Constrained Optimization Problems
by: Ansari, Qamrul Hasan, et al.
Published: (2026)
by: Ansari, Qamrul Hasan, et al.
Published: (2026)
Global Convergence of a Line-Search Filter Differential Dynamic Programming Method
by: Xu, Ming, et al.
Published: (2026)
by: Xu, Ming, et al.
Published: (2026)
Random-Subspace Sequential Quadratic Programming for Constrained Zeroth-Order Optimization
by: Zhang, Runyu, et al.
Published: (2026)
by: Zhang, Runyu, et al.
Published: (2026)
A Generalization of the Riccati Recursion for Equality-Constrained Linear Quadratic Optimal Control
by: Vanroye, Lander, et al.
Published: (2023)
by: Vanroye, Lander, et al.
Published: (2023)
Explicit Global Convergence Rates of BFGS without Line Search
by: Yu, Jianjiang, et al.
Published: (2025)
by: Yu, Jianjiang, et al.
Published: (2025)
Sequential QCQP for Bilevel Optimization with Line Search
by: Sharifi, Sina, et al.
Published: (2025)
by: Sharifi, Sina, et al.
Published: (2025)
Projected Stochastic Momentum Methods for Nonlinear Equality-Constrained Optimization for Machine Learning
by: Wang, Qi, et al.
Published: (2026)
by: Wang, Qi, et al.
Published: (2026)
Last-iterate Convergence of ADMM on Multi-affine Quadratic Equality Constrained Problem
by: Chao, Yutong, et al.
Published: (2026)
by: Chao, Yutong, et al.
Published: (2026)
Adaptive Multilevel Newton: A Quadratically Convergent Optimization Method
by: Tsipinakis, Nick, et al.
Published: (2023)
by: Tsipinakis, Nick, et al.
Published: (2023)
Non-asymptotic Global Convergence Rates of BFGS with Exact Line Search
by: Jin, Qiujiang, et al.
Published: (2024)
by: Jin, Qiujiang, et al.
Published: (2024)
Robust Constrained Consensus and Inequality-constrained Distributed Optimization with Guaranteed Differential Privacy and Accurate Convergence
by: Wang, Yongqiang, et al.
Published: (2024)
by: Wang, Yongqiang, et al.
Published: (2024)
Non-asymptotic Global Convergence Analysis of BFGS with the Armijo-Wolfe Line Search
by: Jin, Qiujiang, et al.
Published: (2024)
by: Jin, Qiujiang, et al.
Published: (2024)
A Globally Convergent Policy Gradient Method for Linear Quadratic Gaussian (LQG) Control
by: Sadamoto, Tomonori, et al.
Published: (2023)
by: Sadamoto, Tomonori, et al.
Published: (2023)
Global Convergence of Policy Gradient Methods for ReLU Controllers in Linear Quadratic Regulation
by: Rodriguez-Gil, Jhojan A., et al.
Published: (2026)
by: Rodriguez-Gil, Jhojan A., et al.
Published: (2026)
A Sequential Descent Method for Global Optimization
by: Tifroute, Mohamed, et al.
Published: (2020)
by: Tifroute, Mohamed, et al.
Published: (2020)
A line search framework with restarting for noisy optimization problems
by: Berahas, Albert S., et al.
Published: (2025)
by: Berahas, Albert S., et al.
Published: (2025)
Simple Stepsize for Quasi-Newton Methods with Global Convergence Guarantees
by: Agafonov, Artem, et al.
Published: (2025)
by: Agafonov, Artem, et al.
Published: (2025)
Adam-family Methods for Nonsmooth Optimization with Convergence Guarantees
by: Xiao, Nachuan, et al.
Published: (2023)
by: Xiao, Nachuan, et al.
Published: (2023)
Primal-Dual Bundle Methods for Linear Equality-Constrained Problems
by: Zheng, Zhuoqing, et al.
Published: (2025)
by: Zheng, Zhuoqing, et al.
Published: (2025)
Progressively Sampled Equality-Constrained Optimization
by: Curtis, Frank E., et al.
Published: (2025)
by: Curtis, Frank E., et al.
Published: (2025)
Statistical Inference of Constrained Stochastic Optimization via Sketched Sequential Quadratic Programming
by: Na, Sen, et al.
Published: (2022)
by: Na, Sen, et al.
Published: (2022)
A Regularized Newton Method for Nonconvex Optimization with Global and Local Complexity Guarantees
by: Zhou, Yuhao, et al.
Published: (2025)
by: Zhou, Yuhao, et al.
Published: (2025)
Sparse Quadratically Constrained Quadratic Programming via Semismooth Newton Method
by: Li, Shuai, et al.
Published: (2025)
by: Li, Shuai, et al.
Published: (2025)
Radial Epiderivative Based Line Search Methods in Nonconvex and Nonsmooth Box-Constrained Optimization
by: Kasimbeyli, Refail, et al.
Published: (2025)
by: Kasimbeyli, Refail, et al.
Published: (2025)
Similar Items
-
Negative Curvature Methods with High-Probability Complexity Guarantees for Stochastic Nonconvex Optimization
by: Berahas, Albert S., et al.
Published: (2026) -
Optimistic Noise-Aware Sequential Quadratic Programming for Equality Constrained Optimization with Rank-Deficient Jacobians
by: Berahas, Albert S., et al.
Published: (2025) -
Retrospective Approximation Sequential Quadratic Programming for Stochastic Optimization with General Deterministic Nonlinear Constraints
by: Berahas, Albert S., et al.
Published: (2025) -
A Sequential Quadratic Programming Method with High Probability Complexity Bounds for Nonlinear Equality Constrained Stochastic Optimization
by: Berahas, Albert S., et al.
Published: (2023) -
Exploiting Negative Curvature in Conjunction with Adaptive Sampling: Theoretical Results and a Practical Algorithm
by: Berahas, Albert S., et al.
Published: (2024)