Imagen de Portada

Coordinate-Update Algorithms can Efficiently Detect Infeasible Optimization Problems

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Paeng, Jinhee, Park, Jisun, Ryu, Ernest K.
Formato:	Preprint
Publicado:	2023
Materias:	Optimization and Control
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Optimal First-Order Algorithms as a Function of Inequalities
por: Park, Chanwoo, et al.
Publicado: (2021)

Accelerated Minimax Algorithms Flock Together
por: Yoon, TaeHo, et al.
Publicado: (2022)

Nesterov Flow May Travel Infinitely Long to Converge to a Minimizer
por: Ryu, Ernest K.
Publicado: (2026)

Uniqueness of DRS as the 2 Operator Resolvent-Splitting and Impossibility of 3 Operator Resolvent-Splitting
por: Ryu, Ernest K.
Publicado: (2018)

Policy Gradient Algorithms in Average-Reward Multichain MDPs
por: Lee, Jongmin, et al.
Publicado: (2026)

Mirror Duality in Convex Optimization
por: Kim, Jaeyeon, et al.
Publicado: (2023)

Data-driven Analysis of First-Order Methods via Distributionally Robust Optimization
por: Park, Jisun, et al.
Publicado: (2025)

Infeasible Deterministic, Stochastic, and Variance-Reduction Algorithms for Optimization under Orthogonality Constraints
por: Ablin, Pierre, et al.
Publicado: (2023)

Computer-Assisted Design of Accelerated Composite Optimization Methods: OptISTA
por: Jang, Uijeong, et al.
Publicado: (2023)

Optimal Non-Asymptotic Rates of Value Iteration for Average-Reward Markov Decision Processes
por: Lee, Jongmin, et al.
Publicado: (2025)

Point Convergence of Nesterov's Accelerated Gradient Method: An AI-Assisted Proof
por: Jang, Uijeong, et al.
Publicado: (2025)

Distributionally-Robust Learning to Optimize
por: Ranjan, Vinit, et al.
Publicado: (2026)

Best Approximation Optimal Control for Infeasible Double Integrator and Douglas--Rachford Algorithm
por: Burachik, Regina S., et al.
Publicado: (2026)

Optimal Acceleration for Minimax and Fixed-Point Problems is Not Unique
por: Yoon, TaeHo, et al.
Publicado: (2024)

Infeasible and Critically Feasible Optimal Control
por: Burachik, Regina S., et al.
Publicado: (2024)

Local Linear Convergence of Infeasible Optimization with Orthogonal Constraints
por: Sun, Youbang, et al.
Publicado: (2024)

Nesterov Acceleration with Operator Decomposition
por: Lee, Jaewook, et al.
Publicado: (2026)

Convergence Analyses of Davis-Yin Splitting via Scaled Relative Graphs
por: Lee, Jongmin, et al.
Publicado: (2022)

Randomized Feasibility-Update Algorithms for Variational Inequality Problems
por: Chakraborty, Abhishek, et al.
Publicado: (2024)

EIQP: Execution-time-certified and Infeasibility-detecting QP Solver
por: Wu, Liang, et al.
Publicado: (2025)

Sharpness-Aware Minimization Can Hallucinate Minimizers
por: Park, Chanwoong, et al.
Publicado: (2025)

H-invariance theory: A complete characterization of minimax optimal fixed-point algorithms
por: Yoon, TaeHo, et al.
Publicado: (2025)

Randomized Feasibility-Update Algorithms for Stochastic Variational Inequality Problems
por: Chakraborty, Abhishek, et al.
Publicado: (2025)

A Communication-Efficient Distributed Optimization Algorithm for Problems with Coupling Constraints
por: Duan, Yuzhu, et al.
Publicado: (2025)

Efficient Gradient Tracking Algorithms for Distributed Optimization Problems with Inexact Communication
por: Zhao, Shengchao, et al.
Publicado: (2025)

ALiA: Adaptive Linearized ADMM
por: Jang, Uijeong, et al.
Publicado: (2026)

Scaled Relative Graph of Normal Matrices
por: Huang, Xinmeng, et al.
Publicado: (2019)

Optimal Acceleration for Proximal Minimization of the Sum of Convex and Strongly Convex Functions
por: Chari, Govind M., et al.
Publicado: (2026)

Exact Verification of First-Order Methods via Mixed-Integer Linear Programming
por: Ranjan, Vinit, et al.
Publicado: (2024)

A Generalized Spiking Locally Competitive Algorithm for Multiple Optimization Problems
por: Du, Xuexing, et al.
Publicado: (2024)

LoRA Training in the NTK Regime has No Spurious Local Minima
por: Jang, Uijeong, et al.
Publicado: (2024)

An Efficient Algorithm for Computational Protein Design Problem
por: Zheng, Yukai, et al.
Publicado: (2023)

Convergence Analyses of Davis-Yin Splitting via Scaled Relative Graphs II: Convex Optimization Problems
por: Yi, Soheun, et al.
Publicado: (2022)

Convexification of Multi-period Quadratic Programs with Indicators
por: Lee, Jisun, et al.
Publicado: (2024)

Strong Formulations for Hybrid System Control
por: Lee, Jisun, et al.
Publicado: (2024)

First Order Algorithm on an Optimization Problem with Improved Convergence when Problem is Convex
por: Sim, Chee-Khian
Publicado: (2025)

Stochastic Optimization Algorithms for Problems with Controllable Biased Oracles
por: Liu, Yin, et al.
Publicado: (2023)

Automatic Differentiation of Optimization Algorithms with Time-Varying Updates
por: Mehmood, Sheheryar, et al.
Publicado: (2024)

Efficient Algorithms for Sum-of-Minimum Optimization
por: Ding, Lisang, et al.
Publicado: (2024)

Black-box Optimization Algorithms for Regularized Least-squares Problems
por: Liu, Yanjun, et al.
Publicado: (2024)