Linear Algebra for Large Scale and Real-Time Applications
Linear Algebra for Large Scale and Real-Time Applications

Author: M.S. Moonen

Publisher: Springer

Published: 1993-02-28

Total Pages: 456

ISBN-13: 9780792321514

DOWNLOAD EBOOK

In recent years there has been great interest in large scale and real-time matrix computations; these computations arise in a variety of fields, such as computer graphics, imaging, speech and image processing, telecommunication, biomedical signal processing, optimization and so on. This volume, which is an outgrowth of a NATO ASI, held at Leuven, Belgium, August 1992, gives an account of recent research advances in numerical techniques used in large scale and real-time computations and their implementation on high performance computers. For anyone interested in any of these disciplines, this collection of papers is invaluable and provides state-of-the-art expositions as well as new and important trends and directions for the future, motivated and illustrated by a wealth of scientific and engineering applications.

The Factorization Approach to Large-Scale Linear Programming
The Factorization Approach to Large-Scale Linear Programming

Author: G. W. Graves

Publisher:

Published: 1973

Total Pages: 34

ISBN-13:

DOWNLOAD EBOOK

A unifying concept for large-scale linear programming is developed. This approach called 'factorization' allows one to isolate the effect of different types of constraints and variables in the algebraic representation of the tableau. Two different factorizations based on a double representation of the basic tableau are presented. The use of factorization to obtain efficient algorithms for generalized upper bounding and block diagonal constraints as well as the general network problem is discussed. Computational results for a new network algorithm based on factorization are presented. (Author).

Large-scale Numerical Optimization
Large-scale Numerical Optimization

Author: Thomas Frederick Coleman

Publisher: SIAM

Published: 1990-01-01

Total Pages: 278

ISBN-13: 9780898712681

DOWNLOAD EBOOK

Papers from a workshop held at Cornell University, Oct. 1989, and sponsored by Cornell's Mathematical Sciences Institute. Annotation copyright Book News, Inc. Portland, Or.

On Large-scale Linear Programming
On Large-scale Linear Programming

Author: Markku Juhani Kallio

Publisher:

Published: 1975

Total Pages: 248

ISBN-13:

DOWNLOAD EBOOK

Three classes of methods are proposed for solving large-scale linear programs. First, sequential projection is applied to reformulate the linear program as a dynamic program. Second, the revised simplex method using a special factorization for the basis is considered. Third, a class of feasible direction methods is presented. A comparison of these three classes is made. A probabilistic model is developed to estimate computational effort for matrix multiplications. This model is applied to estimate computational effort for linear programming algorithms.