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

<p>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...

Full description

Bibliographic Details
Main Authors: Awrejcewicz Jan, Krysko Vadim A., Krysko Anton V.
Format: Article
Language:English
Published: Hindawi Limited 2004-01-01
Series:Mathematical Problems in Engineering
Online Access:http://www.hindawi.net/access/get.aspx?journal=mpe&volume=2004&pii=S1024123X04403093
id doaj-b9bf8101cb9242faa29de66d00986c18
record_format Article
spelling doaj-b9bf8101cb9242faa29de66d00986c182020-11-24T21:03:48ZengHindawi LimitedMathematical Problems in Engineering1024-123X1563-51472004-01-0120044377410On the economical solution method for a system of linear algebraic equationsAwrejcewicz JanKrysko Vadim A.Krysko Anton V.<p>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 <math alttext="$mathbb{R}^3$"> <mrow> <msup> <mi>&Ropf;</mi> <mn>3</mn> </msup> </mrow> </math> 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 <math alttext="$O(h_{x_1}^2 +h_{x_2}^2)$"> <mrow> <mi>O</mi><mrow><mo>(</mo> <mrow> <msubsup> <mi>h</mi> <mrow> <msub> <mi>x</mi> <mn>1</mn> </msub> </mrow> <mn>2</mn> </msubsup> <mo>+</mo><msubsup> <mi>h</mi> <mrow> <msub> <mi>x</mi> <mn>2</mn> </msub> </mrow> <mn>2</mn> </msubsup> </mrow> <mo>)</mo></mrow> </mrow> </math>. 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.</p> http://www.hindawi.net/access/get.aspx?journal=mpe&volume=2004&pii=S1024123X04403093
collection DOAJ
language English
format Article
sources DOAJ
author Awrejcewicz Jan
Krysko Vadim A.
Krysko Anton V.
spellingShingle Awrejcewicz Jan
Krysko Vadim A.
Krysko Anton V.
On the economical solution method for a system of linear algebraic equations
Mathematical Problems in Engineering
author_facet Awrejcewicz Jan
Krysko Vadim A.
Krysko Anton V.
author_sort Awrejcewicz Jan
title On the economical solution method for a system of linear algebraic equations
title_short On the economical solution method for a system of linear algebraic equations
title_full On the economical solution method for a system of linear algebraic equations
title_fullStr On the economical solution method for a system of linear algebraic equations
title_full_unstemmed On the economical solution method for a system of linear algebraic equations
title_sort on the economical solution method for a system of linear algebraic equations
publisher Hindawi Limited
series Mathematical Problems in Engineering
issn 1024-123X
1563-5147
publishDate 2004-01-01
description <p>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 <math alttext="$mathbb{R}^3$"> <mrow> <msup> <mi>&Ropf;</mi> <mn>3</mn> </msup> </mrow> </math> 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 <math alttext="$O(h_{x_1}^2 +h_{x_2}^2)$"> <mrow> <mi>O</mi><mrow><mo>(</mo> <mrow> <msubsup> <mi>h</mi> <mrow> <msub> <mi>x</mi> <mn>1</mn> </msub> </mrow> <mn>2</mn> </msubsup> <mo>+</mo><msubsup> <mi>h</mi> <mrow> <msub> <mi>x</mi> <mn>2</mn> </msub> </mrow> <mn>2</mn> </msubsup> </mrow> <mo>)</mo></mrow> </mrow> </math>. 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.</p>
url http://www.hindawi.net/access/get.aspx?journal=mpe&volume=2004&pii=S1024123X04403093
work_keys_str_mv AT awrejcewiczjan ontheeconomicalsolutionmethodforasystemoflinearalgebraicequations
AT kryskovadima ontheeconomicalsolutionmethodforasystemoflinearalgebraicequations
AT kryskoantonv ontheeconomicalsolutionmethodforasystemoflinearalgebraicequations
_version_ 1716772937923559424