An infeasible interior-point arc-search method with Nesterov's restarting strategy for linear programming problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Iida, Einosuke, Yamashita, Makoto
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Optimization and Control Numerical Analysis 90C51(Primary) 65K05, 90C05(Secondary) F.2.1; G.1.6
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

An inexact infeasible arc-search interior-point method for linear optimization problems
von: Iida, Einosuke, et al.
Veröffentlicht: (2024)

A preconditioned inexact infeasible quantum interior point method for linear optimization
von: Wu, Zeguan, et al.
Veröffentlicht: (2024)

On the asymptotic behavior of a higher-order extrapolation primal-dual interior-point method for nonlinear programming
von: Heeman, Pim, et al.
Veröffentlicht: (2025)

The Global R-linear Convergence of Nesterov's Accelerated Gradient Method with Unknown Strongly Convex Parameter
von: Bao, Chenglong, et al.
Veröffentlicht: (2023)

A polynomial time infeasible interior-point arc-search algorithm for convex optimization
von: Yang, Yaguang
Veröffentlicht: (2022)

Unbelievable $O(L^{1.5})$ worst case computational complexity achieved by $spdspds$ algorithm for linear programming problem
von: Halemane, Keshava Prasad
Veröffentlicht: (2014)

Joint Pricing and Matching for Resource Allocation Platforms via Min-cost Flow Problem
von: Hikima, Yuya, et al.
Veröffentlicht: (2024)

Nonlinear PageRank Problem for Local Graph Partitioning
von: Kodsi, Costy, et al.
Veröffentlicht: (2024)

A Massively Parallel Interior-Point Method for Arrowhead Linear Programs with Local Linking Structure
von: Kempke, Nils-Christian, et al.
Veröffentlicht: (2024)

A Riemannian Variational and Spectral Framework for High-Dimensional Sphere Packing: Barrier-Dynamics Reconciliation, Periodic Rigidity, and Discrete-Time Guarantees
von: Alpay, Faruk, et al.
Veröffentlicht: (2025)

Active set identification and rapid convergence for degenerate primal-dual problems
von: Díaz, Mateo, et al.
Veröffentlicht: (2026)

A novel numerical method tailored for unconstrained optimization problems
von: Li, Lin, et al.
Veröffentlicht: (2025)

Optimization in Theory and Practice
von: Wright, Stephen J.
Veröffentlicht: (2025)

An Interior-Point Algorithm for Continuous Nonlinearly Constrained Optimization with Noisy Function and Derivative Evaluations
von: Curtis, Frank E., et al.
Veröffentlicht: (2025)

CAO: Curvature-Adaptive Optimization via Periodic Low-Rank Hessian Sketching
von: Du, Wenzhang
Veröffentlicht: (2025)

A Primal-Dual Frank-Wolfe Algorithm for Linear Programming
von: Hough, Matthew, et al.
Veröffentlicht: (2024)

Escaping Saddle Points via Curvature-Calibrated Perturbations: A Complete Analysis with Explicit Constants and Empirical Validation
von: Alpay, Faruk, et al.
Veröffentlicht: (2025)

Design Guidelines for Noise-Tolerant Optimization with Applications in Robust Design
von: Lou, Yuchen, et al.
Veröffentlicht: (2024)

Gradient Descent Methods for Regularized Optimization
von: Nikolovski, Filip, et al.
Veröffentlicht: (2024)

Convergence rate of the (1+1)-evolution strategy on locally strongly convex functions with lipschitz continuous gradient
von: Morinaga, Daiki, et al.
Veröffentlicht: (2022)

Zeroth-order gradient estimators for stochastic problems with decision-dependent distributions
von: Hikima, Yuya, et al.
Veröffentlicht: (2025)

Extrapolated Plug-and-Play Three-Operator Splitting Methods for Nonconvex Optimization with Applications to Image Restoration
von: Wu, Zhongming, et al.
Veröffentlicht: (2024)

Anderson Accelerated Primal-Dual Hybrid Gradient for solving LP
von: Zhou, Yingxin, et al.
Veröffentlicht: (2025)

Accelerated Gradient Methods with Gradient Restart: Global Linear Convergence
von: Bao, Chenglong, et al.
Veröffentlicht: (2024)

Stochastic momentum ADMM for nonconvex and nonsmooth optimization with application to PnP algorithm
von: Deng, Kangkang, et al.
Veröffentlicht: (2025)

HPR-LP: An implementation of an HPR method for solving linear programming
von: Chen, Kaihuang, et al.
Veröffentlicht: (2024)

An interior point method for nonlinear constrained derivative-free optimization
von: Brilli, Andrea, et al.
Veröffentlicht: (2021)

Sufficiently Regularized Nonnegative Quartic Polynomials are Sum-of-Squares
von: Zhu, Wenqi, et al.
Veröffentlicht: (2026)

Adaptive Stochastic Gradient Descent Ascent Algorithm for Nonconvex Minimax Problems with Decision-Dependent Distributions
von: Gao, Yan, et al.
Veröffentlicht: (2025)

On the numerical solution of Lasserre relaxations of unconstrained binary quadratic optimization problem
von: Habibi, Soodeh, et al.
Veröffentlicht: (2024)

Efficiency and Convergence Insights in Large-Scale Optimization Using the Improved Inexact-Newton-Smart Algorithm and Interior-Point Framework
von: Renani, Neda Bagheri, et al.
Veröffentlicht: (2025)

Tight Error Bounds for the Sign-Constrained Stiefel Manifold
von: Chen, Xiaojun, et al.
Veröffentlicht: (2022)

A first-order method for nonconvex-nonconcave minimax problems under a local Kurdyka-Lojasiewicz condition
von: Lu, Zhaosong, et al.
Veröffentlicht: (2025)

A computationally efficient arc-search interior-point algorithm for nonlinear constrained optimization
von: Yang, Yaguang
Veröffentlicht: (2024)

A quantum dual logarithmic barrier method for linear optimization
von: Wu, Zeguan, et al.
Veröffentlicht: (2024)

A simple algorithm for the simple bilevel programming (SBP) problem
von: Dempe, Stephan, et al.
Veröffentlicht: (2025)

NOVAK: Unified adaptive optimizer for deep neural networks
von: Kavun, Sergii
Veröffentlicht: (2026)

Implementing a unified solver for nonlinearly constrained optimization
von: Vanaret, Charlie, et al.
Veröffentlicht: (2024)

On the Convergence of Interior-Point Methods for Bound-Constrained Nonlinear Optimization Problems with Noise
von: Dezfulian, Shima, et al.
Veröffentlicht: (2024)

Where's Ben Nevis? A 2D optimisation benchmark with 957,174 local optima based on Great Britain terrain data
von: Wei, Yuhang, et al.
Veröffentlicht: (2024)