Mathematical Problems in Engineering
Volume 2004 (2004), Issue 4, Pages 377-410

On the economical solution method for a system of linear algebraic equations

Jan Awrejcewicz,1 Vadim A. Krysko,2 and Anton V. Krysko2

1Department of Automatics and Biomechanics, Technical University of Lodz, 90-924, Poland
2Department of Mathematics, Saratov state University, Saratov 410054, Russia

Received 30 March 2004

Copyright © 2004 Jan Awrejcewicz et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


The present work proposes a novel optimal and exact method of solving large systems of linear algebraic equations. In the approach under consideration, the solution of a system of algebraic linear equations is found as a point of intersection of hyperplanes, which needs a minimal amount of computer operating storage. Two examples are given. In the first example, the boundary value problem for a three-dimensional stationary heat transfer equation in a parallelepiped in 3 is considered, where boundary value problems of first, second, or third order, or their combinations, are taken into account. The governing differential equations are reduced to algebraic ones with the help of the finite element and boundary element methods for different meshes applied. The obtained results are compared with known analytical solutions. The second example concerns computation of a nonhomogeneous shallow physically and geometrically nonlinear shell subject to transversal uniformly distributed load. The partial differential equations are reduced to a system of nonlinear algebraic equations with the error of O(hx12+hx22). The linearization process is realized through either Newton method or differentiation with respect to a parameter. In consequence, the relations of the boundary condition variations along the shell side and the conditions for the solution matching are reported.