Abstract:The alternating-direction-method-of-multipliers-based (ADMM-based) interior point method, or ABIP method, is a hybrid algorithm that effectively combines interior point method (IPM) and first-order methods to achieve a performance boost in large-scale linear optimization. Different from traditional IPM that relies on computationally intensive Newton steps, the ABIP method applies ADMM to approximately solve the barrier penalized problem. However, similar to other first-order methods, this technique remains sensitive to condition number and inverse precision. In this paper, we provide an enhanced ABIP method with multiple improvements. First, we develop an ABIP method to solve the general linear conic optimization and establish the associated iteration complexity. Second, inspired by some existing methods, we develop different implementation strategies for the ABIP method, which substantially improve its performance in linear optimization. Finally, we conduct extensive numerical experiments in both synthetic and real-world data sets to demonstrate the empirical advantage of our developments. In particular, the enhanced ABIP method achieves a 5.8× reduction in the geometric mean of run time on 105 selected linear optimization instances from Netlib, and it exhibits advantages in certain structured problems, such as support vector machine and PageRank. However, the enhanced ABIP method still falls behind commercial solvers in many benchmarks, especially when high accuracy is desired. We posit that it can serve as a complementary tool alongside well-established solvers. History: Accepted by Antonio Frangioni, Area Editor for Design & Analysis of Algorithms—Continuous. Funding: This research was supported by the National Natural Science Foundation of China [Grants 72394360, 72394364, 72394365, 72225009, 72171141, and 72150001] and by the Program for Innovative Research Team of Shanghai University of Finance and Economics. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2023.0017 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2023.0017 ). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/ .

Improvement of the Nelder-Mead method using Direct Inversion in Iterative Subspace

Hybrid Differential Evolution and Nelder–Mead Algorithm with Re-Optimization

An Enhanced Alternating Direction Method of Multipliers-Based Interior Point Method for Linear and Conic Optimization

Hybridizing Differential Evolution and Nelder-Mead Simplex Algorithm for Global Optimization

An Improved Physical Programming Method for Multi-Objective Inverse Problems

Evaluating Initialization of Nelder-Mead Method for Hyperparameter Optimization in Deep Learning

Local convergence of primal-dual interior point methods for nonlinear semidefinite optimization using the Monteiro-Tsuchiya family of search directions

Data-informed deep optimization.

A clustering heuristic to improve a derivative-free algorithm for nonsmooth optimization

Swarm Intelligence For Dimensionality Reduction: How To Improve The Non-Negative Matrix Factorization With Nature-Inspired Optimization Methods

EasyInv: Toward Fast and Better DDIM Inversion

An Improved Normal Boundary Intersection Method for Multiobjective Inverse Problems

Enhancing Inverse Problem Solutions with Accurate Surrogate Simulators and Promising Candidates

An improved nutcracker optimization algorithm for discrete and continuous optimization problems: Design, comprehensive analysis, and engineering applications

Distributed Inexact Newton Method with Adaptive Step Sizes

An Enhanced ADMM-based Interior Point Method for Linear and Conic Optimization

Efficient Inverse Design Optimization through Multi-fidelity Simulations, Machine Learning, and Search Space Reduction Strategies

A NURBS-based Multi-Material Interpolation (N-MMI) for isogeometric topology optimization of structures

An Improved Control Vector Iteration Approach for Nonlinear Dynamic Optimization (I) Problems Without Path Constraints

An Extension of the Non-Inferior Set Estimation Algorithm for Many Objectives

Implicit Neural Distance Optimization for Mesh Neural Subdivision