Topics in Parallel Computing in Mathematical Programming

Author: P.M.Pardalos
Language: English
Published on: 1992-01
Hardcover

1. Introduction to parallel Computing
(1) Introduction
(2) Parallel Computers and Multitasking
(3) Classification of Parallel Computers
(4) Speedup and Efficiency
(5) Superlinear Speedup
(6) Complexity of Parallel Algorithms
(7) References
2. Parallel Methods for Unconstrained Optimization
(1) Introduction
(2) Parallel Quasi-Newton Methods
(3) Parallel Conjugate Direction and Conjugate Gradient Methods
(4) References
3. Parallel Methods for Large-Scale Linear and Nonlinear Programming
(1) Introduction
(2) The General Simplex Algorithm on Parallel Computers
(3) Decomposition of Large-Scale Linear and Nonlinear Programs
(4) Optimality Conditions and the reduced Problem
(5) The Basic RMG Algorithm and Convergence Theorem
(6) Computational RMG Algorithm
(7) Parallel Sor algorithms
(8) A Graph Separator Approach
(9) A Parallel Algorithm Using Convex Programming
(10) Solving Multiple Cost Row Linear Programming in Parallel
(11) References
4. Parallel Methods for Constrained Global Optimization
(1) Introduction
(2) Probabilistic Approaches
(3) Deterministic Approaches
(4) Large Scale Block Structured Problems
(5) Parallel Search Algorithm
(6) Some Probabilistic Considerations
(7) References
5. Parallel Methods for Discrete Optimization
(1) Introduction
(2) A Parallel Branch and Bound Algorithm for Quadratic 0-1 Problems
(3) Algorithm Descriptions
(4) Computational Results
(5) Parallel Integer Linear Programming Algorithms
(6) References