ISSN:
1573-2703
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Technology
Notes:
Abstract A method is described for reducing the solution of a matrix equation of linear equations, Mz = d, to that of a number of simpler equations. The method is one mathematical version of diakoptics, and can be used to solve engineering problems involving linear equations without specialization to each individual application. The method has the usual advantages of diakoptics: different parts of the problem can be solved on different computers (distributed computation), decreased computer storage requirements in fast storage, applicability to some types of parallel processors and decreased computation time in some circumstances. Consideration is given to reducing M to specific forms including block triangular, banded and the usual block diagonal. Consideration is also given to the case where M is not square and a new application is given to solving least-squares problems.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF00127693
Permalink