scientific article; zbMATH DE number 434541
From MaRDI portal
Publication:3139322
The speedup of the interior point method for linear programming, comes from solving the positive definite system of linear normal equations (1) \((A^ T D^ 2_ k A)dx= c\), where \(D_ k=\text{diag } d_ i\). In this paper one describes a simple parallel preconditioned conjugate gradient approach for solving system (1). Some numerical results on an 8CPU INMOS Transputer system are described. For the entire collection see [Zbl 0772.00024].
Recommendations
- A parallel interior point algorithm for linear programming on a network of transputers
- The interior point method for LP on parallel computers
- scientific article; zbMATH DE number 1372511
- An implementation of a parallel primal-dual interior point method for block- structured linear programs
- Interior dual proximal point algorithm using preconditioned conjugate gradient †
Cited in
(17)- Computational results of an interior point algorithm for large scale linear programming
- An implementation of a parallel primal-dual interior point method for block- structured linear programs
- A parallel interior point algorithm for linear programming on a network of transputers
- A parallel interior point method and its application to facility location problems
- Parallel interior point schemes for solving multistage convex programming
- Efficient parallel linear programming
- Gigaflops in linear programming
- The interior point method for LP on parallel computers
- Parallel implementation of Newton's method for solving large scale linear programs
- IPM based sparse LP solver on a heterogeneous processor
- Acceleration and Parallelization of the Path-Following Interior Point Method for a Linearly Constrained Convex Quadratic Problem
- A multiprocessor interior point algorithm
- Using a Massively Parallel Processor to Solve Large Sparse Linear Programs by an Interior-Point Method
- PCx: an interior-point code for linear programming
- Optimizing Large-Scale Linear Energy System Problems with Block Diagonal Structure by Using Parallel Interior-Point Methods
- scientific article; zbMATH DE number 1372511 (Why is no real title available?)
- Parallel Processing and Applied Mathematics
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3139322)