Buchumschlag

TRAFS: A Nonsmooth Convex Optimization Algorithm with $\mathcal{O}\left(\frac{1}ε\right)$ Iteration Complexity

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Jia, Kai, Rinard, Martin
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Optimization and Control Numerical Analysis
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Formalization of Complexity Analysis of the First-order Algorithms for Convex Optimization
von: Li, Chenyi, et al.
Veröffentlicht: (2024)

Tight Convergence Rates in Gradient Mapping for the Difference-of-Convex Algorithm
von: Rotaru, Teodor, et al.
Veröffentlicht: (2025)

Primal-Dual Methods for Nonsmooth Nonconvex Optimization with Orthogonality Constraints
von: Zhu, Linglingzhi, et al.
Veröffentlicht: (2026)

Horospherically Convex Optimization on Hadamard Manifolds Part I: Analysis and Algorithms
von: Criscitiello, Christopher, et al.
Veröffentlicht: (2025)

A New Fast Adaptive Linearized Alternating Direction Multiplier Method for Convex Optimization
von: Wang, Boran
Veröffentlicht: (2024)

A Block Coordinate Descent Method for Nonsmooth Composite Optimization under Orthogonality Constraints
von: Yuan, Ganzhao
Veröffentlicht: (2023)

UAdam: Unified Adam-Type Algorithmic Framework for Non-Convex Stochastic Optimization
von: Jiang, Yiming, et al.
Veröffentlicht: (2023)

Calculus rules for proximal ε-subdifferentials and inexact proximity operators for weakly convex functions
von: Bednarczuk, Ewa, et al.
Veröffentlicht: (2022)

Homotopy Methods for Convex Optimization
von: Klingler, Andreas, et al.
Veröffentlicht: (2024)

Adaptive Proximal Gradient Method for Convex Optimization
von: Malitsky, Yura, et al.
Veröffentlicht: (2023)

Iterative solvers for partial differential equations with dissipative structure: Operator preconditioning and optimal control
von: Mehrmann, Volker, et al.
Veröffentlicht: (2025)

Iterative Proximal-Minimization for Computing Saddle Points with Fixed Index
von: Gu, Shuting, et al.
Veröffentlicht: (2025)

Anderson Acceleration in Nonsmooth Problems: Local Convergence via Active Manifold Identification
von: Li, Kexin, et al.
Veröffentlicht: (2024)

Complexity of Zeroth- and First-order Stochastic Trust-Region Algorithms
von: Ha, Yunsoo, et al.
Veröffentlicht: (2024)

Accelerated Primal-Dual Proximal Gradient Splitting Methods for Convex-Concave Saddle-Point Problems
von: Luo, Hao
Veröffentlicht: (2024)

An Efficient Framework for Global Non-Convex Polynomial Optimization over the Hypercube
von: Letourneau, Pierre-David, et al.
Veröffentlicht: (2023)

An Efficient Framework for Global Non-Convex Polynomial Optimization with Algebraic Constraints
von: Harris, Mitchell Tong, et al.
Veröffentlicht: (2023)

Interpolatory $\mathcal{H}_2$-optimality Conditions for Structured Linear Time-invariant Systems
von: Mlinarić, Petar, et al.
Veröffentlicht: (2023)

A Lyapunov Analysis of Accelerated PDHG Algorithms
von: Zeng, Xueying, et al.
Veröffentlicht: (2024)

Fenchel Duality Theory and A Primal-Dual Algorithm on Riemannian Manifolds
von: Bergmann, Ronny, et al.
Veröffentlicht: (2019)

A Derivative-Free Saddle-search Algorithm With Linear Convergence Rate
von: Du, Qiang, et al.
Veröffentlicht: (2026)

The Generalized Matrix Separation Problem: Algorithms
von: Chen, Xuemei, et al.
Veröffentlicht: (2025)

A Homotopy Framework for Constrained Multiobjective Optimization
von: Ogunleye, Olaoluwa, et al.
Veröffentlicht: (2026)

Extension of Switch Point Algorithm to Boundary-Value Problems
von: Hager, William W.
Veröffentlicht: (2023)

Post-Processing with Projection and Rescaling Algorithms for Semidefinite Programming
von: Kanoh, Shin-ichi, et al.
Veröffentlicht: (2024)

Convergence Analysis for A Stochastic Maximum Principle Based Data Driven Feedback Control Algorithm
von: Liang, Siming, et al.
Veröffentlicht: (2024)

The Riemannian Convex Bundle Method
von: Bergmann, Ronny, et al.
Veröffentlicht: (2024)

A Universal Birkhoff Theory for Fast Trajectory Optimization
von: Ross, I. M.
Veröffentlicht: (2023)

Understanding the PDHG Algorithm via High-Resolution Differential Equations
von: Li, Bowen, et al.
Veröffentlicht: (2024)

Understanding the ADMM Algorithm via High-Resolution Differential Equations
von: Li, Bowen, et al.
Veröffentlicht: (2024)

Well-Posedness and Efficient Algorithms for Inverse Optimal Transport with Bregman Regularization
von: Bao, Chenglong, et al.
Veröffentlicht: (2025)

Complexity Guarantees for Nonconvex Newton-MR Under Inexact Hessian Information
von: Lim, Alexander, et al.
Veröffentlicht: (2023)

Generalized Composed Alternating Relaxed Projection Algorithm for Two-Set Feasibility Problem
von: Li, Xinxin, et al.
Veröffentlicht: (2026)

Cayley Commutator-free Methods for Krotov-Type Algorithms in Quantum Optimal Control
von: Wembe, Boris, et al.
Veröffentlicht: (2026)

Global Optimality Characterizations and Algorithms for Minimizing Quartically-Regularized Third-Order Taylor Polynomials
von: Zhu, Wenqi, et al.
Veröffentlicht: (2025)

A Simple Introduction to the SiMPL Method for Density-Based Topology Optimization
von: Kim, Dohyun, et al.
Veröffentlicht: (2024)

A Unified Phase-Field Fourier Neural Network Framework for Topology Optimization
von: Li, Jing, et al.
Veröffentlicht: (2025)

Optimization methods for solving matrix equations
von: Zhang, Juan, et al.
Veröffentlicht: (2024)

Distributionally Robust Shape and Topology Optimization
von: Dapogny, Charles, et al.
Veröffentlicht: (2025)

Riemannian Optimization and the Hartree-Fock Method
von: da Silva, Caio O.
Veröffentlicht: (2024)