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...
Main Authors: | , , |
---|---|
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>ℝ</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>ℝ</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 |