Parallel interior-point method for linear and quadratic programs with special structure

DOI10.1023/A:1017523228692MaRDI QIDQ1608140zbMATH OpenOpenAlexFDO

Authors Carla Durazzi, V. Ruggiero, Gaetano Zanghirati

Publication date 12 August 2002

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1017523228692

Mathematics Subject Classification ID

Interior-point methods (90C51)

Recommendations

• An interior point method for quadratic programs based on conjugate projected gradients
• A BLOCK-PARALLEL CONJUGATE GRADIENT METHOD FOR SEPARABLE QUADRATIC PROGRAMMING PROBLEMS^1
• scientific article; zbMATH DE number 1424212
• Parallel computing in bound constrained quadratic programming
• scientific article; zbMATH DE number 2202885

Cites work

• scientific article; zbMATH DE number 51132 (Why is no real title available?)
• scientific article; zbMATH DE number 194668 (Why is no real title available?)
• scientific article; zbMATH DE number 1382772 (Why is no real title available?)
• scientific article; zbMATH DE number 964349 (Why is no real title available?)
• A primal-dual infeasible-interior-point algorithm for linear programming
• A scalable parallel interior point algorithm for stochastic linear programming and robust optimization
• A set of staircase linear programming test problems
• Choosing the Forcing Terms in an Inexact Newton Method
• Computational experience with a primal-dual interior point method for linear programming
• Globally Convergent Inexact Newton Methods
• Inexact Newton Methods
• Inexact interior-point method
• Nonlinear programming methods for solving optimal control problems.
• On Finding Supernodes for Sparse Matrix Computations
• On the Implementation of a Primal-Dual Interior Point Method
• On the Newton interior-point method for nonlinear programming problems
• On the formulation and theory of the Newton interior-point method for nonlinear programming
• Parallel algorithms to solve two-stage stochastic linear programs with robustness constraints
• Robust Optimization of Large-Scale Systems
• Symmetric indefinite systems for interior point methods

Cited in

(11)

• Some iterative methods for the solution of a symmetric indefinite KKT system
• Inner solvers for interior point methods for large scale nonlinear programming
• On the iterative solution of KKT systems in potential reduction software for large-scale quadratic problems
• scientific article; zbMATH DE number 2202885 (Why is no real title available?)
• A parallel relaxation method for quadratic programming problems with interval constraints
• Parallel orthogonal factorization null-space method for dynamic quadratic programming
• scientific article; zbMATH DE number 5233132 (Why is no real title available?)
• Optimizing Large-Scale Linear Energy System Problems with Block Diagonal Structure by Using Parallel Interior-Point Methods
• A parallel quadratic programming method for dynamic optimization problems
• An inexact Newton method combined with Hestenes multipliers' scheme for the solution of Karush-Kuhn-Tucker systems
• Interior-point solver for large-scale quadratic programming problems with bound constraints

Describes a project that uses

Uses Software

• LIPSOL

This page was built for publication: Parallel interior-point method for linear and quadratic programs with special structure

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1608140)