Buchumschlag

Faster Newton Methods for Convex and Nonconvex Optimization in Gradient Complexity

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chen, Lesi, Liu, Chengchang, Luo, Luo, Zhang, Jingzhao
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Solving Convex-Concave Problems with $\tilde{\mathcal{O}}(ε^{-4/7})$ Second-Order Oracle Complexity
von: Chen, Lesi, et al.
Veröffentlicht: (2025)

Solving Convex-Concave Problems with $\tilde{\mathcal{O}}(ε^{-4/(3p+1)})$ $p$th-Order Oracle Complexity
von: Chen, Lesi, et al.
Veröffentlicht: (2026)

Faster Gradient-Free Algorithms for Nonsmooth Nonconvex Stochastic Optimization
von: Chen, Lesi, et al.
Veröffentlicht: (2023)

Second-Order Min-Max Optimization with Lazy Hessians
von: Chen, Lesi, et al.
Veröffentlicht: (2024)

Faster Gradient Methods for Highly-Smooth Stochastic Bilevel Optimization
von: Chen, Lesi, et al.
Veröffentlicht: (2025)

On the Complexity of Decentralized Smooth Nonconvex Finite-Sum Optimization
von: Luo, Luo, et al.
Veröffentlicht: (2022)

An Efficient Stochastic Algorithm for Decentralized Nonconvex-Strongly-Concave Minimax Optimization
von: Chen, Lesi, et al.
Veröffentlicht: (2022)

On the Condition Number Dependency in Bilevel Optimization
von: Chen, Lesi, et al.
Veröffentlicht: (2025)

On Finding Small Hyper-Gradients in Bilevel Optimization: Hardness Results and Improved Analysis
von: Chen, Lesi, et al.
Veröffentlicht: (2023)

Faster Stochastic Algorithms for Minimax Optimization under Polyak--Łojasiewicz Conditions
von: Chen, Lesi, et al.
Veröffentlicht: (2023)

Functionally Constrained Algorithm Solves Convex Simple Bilevel Problems
von: Zhang, Huaqing, et al.
Veröffentlicht: (2024)

Incremental Gauss--Newton Methods with Superlinear Convergence Rates
von: Zhou, Zhiling, et al.
Veröffentlicht: (2024)

Second-Order Bilevel Optimization with Accelerated Convergence Rates
von: Yang, Sheng, et al.
Veröffentlicht: (2026)

Symmetric Rank-$k$ Methods
von: Liu, Chengchang, et al.
Veröffentlicht: (2023)

Zeroth-order Gradient and Quasi-Newton Methods for Nonsmooth Nonconvex Stochastic Optimization
von: Marrinan, Luke, et al.
Veröffentlicht: (2023)

An Enhanced Levenberg--Marquardt Method via Gram Reduction
von: Liu, Chengchang, et al.
Veröffentlicht: (2024)

Incremental Quasi-Newton Methods with Faster Superlinear Convergence Rates
von: Liu, Zhuanghua, et al.
Veröffentlicht: (2024)

Complexity Analysis of Convex Majorization Schemes for Nonconvex Constrained Optimization
von: Wang, Nuozhou, et al.
Veröffentlicht: (2025)

Coderivative-Based Newton Methods in Structured Nonconvex and Nonsmooth Optimization
von: Khanh, Pham Duy, et al.
Veröffentlicht: (2024)

A Regularized Newton Method for Nonconvex Optimization with Global and Local Complexity Guarantees
von: Zhou, Yuhao, et al.
Veröffentlicht: (2025)

Complexity of Projected Gradient Methods for Strongly Convex Optimization with Hölder Continuous Gradient Terms
von: Chen, Xiaojun, et al.
Veröffentlicht: (2026)

Stochastic Non-Smooth Non-Convex Optimization with Decision-Dependent Distributions
von: Liu, Chengchang, et al.
Veröffentlicht: (2026)

Perturbed Gradient Descent via Convex Quadratic Approximation for Nonconvex Bilevel Optimization
von: Abolfazli, Nazanin, et al.
Veröffentlicht: (2025)

Modified Quasi-Newton Method for Nonconvex Multiobjective Optimization Problems with Barzilai-Borwein diagonal matrix
von: Liu, Hua
Veröffentlicht: (2025)

On the Convergence of Adaptive Gradient Methods for Nonconvex Optimization
von: Zhou, Dongruo, et al.
Veröffentlicht: (2018)

Nonsmooth Nonconvex-Concave Minimax Optimization: Convergence Criteria and Algorithms
von: Shi, Jinyang, et al.
Veröffentlicht: (2026)

A Simple Adaptive Proximal Gradient Method for Nonconvex Optimization
von: Ye, Zilong, et al.
Veröffentlicht: (2025)

Adaptive Accelerated Gradient Descent Methods for Convex Optimization
von: Xu, Zeyi, et al.
Veröffentlicht: (2026)

Compressed Decentralized Momentum Stochastic Gradient Methods for Nonconvex Optimization
von: Liu, Wei, et al.
Veröffentlicht: (2025)

Decentralized Gradient-Free Methods for Stochastic Non-Smooth Non-Convex Optimization
von: Lin, Zhenwei, et al.
Veröffentlicht: (2023)

A Newton-Like Dynamical System for Nonsmooth and Nonconvex Optimization
von: Garrido, Juan Guillermo, et al.
Veröffentlicht: (2024)

Methods of Nonconvex Optimization
von: Mikhalevich, V. S., et al.
Veröffentlicht: (2024)

Inexact and Implementable Accelerated Newton Proximal Extragradient Method for Convex Optimization
von: Huang, Ziyu, et al.
Veröffentlicht: (2024)

Improved Complexity for Smooth Nonconvex Optimization: A Two-Level Online Learning Approach with Quasi-Newton Methods
von: Jiang, Ruichen, et al.
Veröffentlicht: (2024)

Universal Gradient Methods for Stochastic Convex Optimization
von: Rodomanov, Anton, et al.
Veröffentlicht: (2024)

Decentralized Stochastic Nonconvex Optimization under the Relaxed Smoothness
von: Luo, Luo, et al.
Veröffentlicht: (2025)

Near-Optimal Decentralized Stochastic Nonconvex Optimization with Heavy-Tailed Noise
von: Wang, Menglian, et al.
Veröffentlicht: (2026)

Parametric Nonconvex Optimization via Convex Surrogates
von: Wang, Renzi, et al.
Veröffentlicht: (2026)

Decentralized Nonsmooth Nonconvex Optimization with Client Sampling
von: Chen, Xinyan, et al.
Veröffentlicht: (2026)

Adaptive Accelerated Gradient Method for Smooth Convex Optimization
von: Wang, Zepeng, et al.
Veröffentlicht: (2025)