Vector processing in simplex and interior methods for linear programming
DOI10.1007/BF02023049zbMATH Open0714.90064OpenAlexW2079547145MaRDI QIDQ751499FDOQ751499
Authors: D. Kharzeev 
Publication date: 1990
Published in: Annals of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02023049
Recommendations
- Implementing interior point linear programming methods in the Optimization Subroutine Library
- A parallel algorithm for linear programming problems
- Vector-Supercomputer Experiments with the Primal Affine Linear Programming Scaling Algorithm
- scientific article; zbMATH DE number 4197775
- Using a Massively Parallel Processor to Solve Large Sparse Linear Programs by an Interior-Point Method
Numerical mathematical programming methods (65K05) Linear programming (90C05) Large-scale problems in mathematical programming (90C06) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Distributed algorithms (68W15)
Cites Work
- LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
- On projected newton barrier methods for linear programming and an equivalence to Karmarkar’s projective method
- Title not available (Why is that?)
- A new polynomial-time algorithm for linear programming
- Title not available (Why is that?)
- An Implementation of a Primal-Dual Interior Point Method for Linear Programming
- Pivot selection methods of the Devex LP code
- Implementing Linear Algebra Algorithms for Dense Matrices on a Vector Pipeline Machine
- The Multifrontal Solution of Indefinite Sparse Symmetric Linear
- Evolution of linear programming computing techniques
- Title not available (Why is that?)
- The efficient solution of large-scale linear programming problems—some algorithmic techniques and computational results
- An implementation of Karmarkar's algorithm for linear programming
- Data Structures and Programming Techniques for the Implementation of Karmarkar's Algorithm
- The Use of BLAS3 in Linear Algebra on a Parallel Processor with a Hierarchical Memory
- A sparsity-exploiting variant of the Bartels—Golub decomposition for linear programming bases
- Title not available (Why is that?)
- Updated triangular factors of the basis to maintain sparsity in the product form simplex method
- Parallel implementation of multifrontal schemes
- Relaxed variants of Karmarkar's algorithm for linear programs with unknown optimal objective value
- The Impact of Hardware Gather/Scatter on Sparse Gaussian Elimination
- Symbolic Generation of an Optimal Crout Algorithm for Sparse Systems of Linear Equations
Cited In (11)
- Integrability of vector and multivector fields associated with interior point methods for linear programming
- The most-obtuse-angle row pivot rule for achieving dual feasibility: A computational study
- Implementing cholesky factorization for interior point methods of linear programming
- A method of vector processing for shared symbolic data
- Exploiting hardware capabilities in interior point methods
- Implementing interior point linear programming methods in the Optimization Subroutine Library
- Towards a practical parallelisation of the simplex method
- On the efficacy of distributed simplex algorithms for linear programming
- Advances in design and implementation of optimization software
- Steepest-edge simplex algorithms for linear programming
- Massive memory buys little speed for complete, in-core sparse Cholesky factorizations on some scalar computers
Uses Software
This page was built for publication: Vector processing in simplex and interior methods for linear programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q751499)
