Parallel interior-point solver for structured linear programs

DOI10.1007/s10107-003-0379-5zbMath1023.90039OpenAlexW2016990965MaRDI QIDQ1404236

Jacek Gondzio, Robert Sarkissian

Publication date: 20 August 2003

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-003-0379-5

zbMATH Keywords

implementationblock-structured matricesoptimization of networksobject-oriented libraryparallel interior-point methods

Mathematics Subject Classification ID

Linear programming (90C05) Interior-point methods (90C51) Deterministic network models in operations research (90B10) Parallel numerical computation (65Y05)

Related Items (31)

An inertia-free filter line-search algorithm for large-scale nonlinear programming ⋮ Interior-point solver for large-scale quadratic programming problems with bound constraints ⋮ Interior point method for long-term generation scheduling of large-scale hydrothermal systems ⋮ Inexact coordinate descent: complexity and preconditioning ⋮ A decomposition-based crash-start for stochastic programming ⋮ Interior-point Lagrangian decomposition method for separable convex optimization ⋮ Interior Point Methods Can Exploit Structure of Convex Piecewise Linear Functions with Application in Radiation Therapy ⋮ An interior-point approach for primal block-angular problems ⋮ An optimal algorithm for bound and equality constrained quadratic programming problems with bounded spectrum ⋮ On Geometrical Properties of Preconditioners in IPMs for Classes of Block-Angular Problems ⋮ Solving \( L_1\)-CTA in 3D tables by an interior-point method for primal block-angular problems ⋮ Interior point methods 25 years later ⋮ A nonlinear optimization package for long-term hydrothermal coordination. ⋮ A preconditioning technique for Schur complement systems arising in stochastic optimization ⋮ Quadratic regularizations in an interior-point method for primal block-angular problems ⋮ Dual multilevel optimization ⋮ A massively parallel interior-point solver for LPs with generalized arrowhead structure, and applications to energy system models ⋮ A cutting-plane approach for large-scale capacitated multi-period facility location using a specialized interior-point method ⋮ Parallel interior-point solver for structured quadratic programs: Application to financial planning problems ⋮ A warm-start approach for large-scale stochastic linear programs ⋮ Identifying superfluous constraints within an interior-point algorithm for convex quadratic programming ⋮ A structured modeling technology ⋮ A structure-conveying modelling language for mathematical and stochastic programming ⋮ Exploiting structure in parallel implementation of interior point methods for optimization ⋮ The parallel solution of dense saddle-point linear systems arising in stochastic programming ⋮ An accelerated L-shaped method for solving two-stage stochastic programs in disaster management ⋮ Interior-point solver for convex separable block-angular problems ⋮ OOPS ⋮ Design and implementation of a modular interior-point solver for linear optimization ⋮ A graph-based modeling abstraction for optimization: concepts and implementation in Plasmo.jl ⋮ Improving an interior-point approach for large block-angular problems by hybrid preconditioners

Uses Software

• IPM

This page was built for publication: Parallel interior-point solver for structured linear programs