DocumentCode
1795047
Title
Modified Gaussian elimination technique using at each step an equation with original coefficients
Author
Ciric, I.R.
Author_Institution
Dept. of Electr. & Comput. Eng., Univ. of Manitoba, Winnipeg, MB, Canada
fYear
2014
fDate
13-16 July 2014
Firstpage
1
Lastpage
2
Abstract
The first n-1 equations of a general n-by-n linear algebraic system are first made homogeneous. Then, the first unknown is eliminated from the equations 2, 3, ..., n-1, with the n-th equation kept in its original form. A first solution of the equations 2 to n-1 and of the n-th equation is obvious. If a second, independent solution of these equations is found, the solution of the original system will be determined from a linear combination of the two solutions by imposing the condition that its 1-st equation is also satisfied. This second solution is obtained in the same way, as the solution of an (n-1)-by-(n-1) system whose last equation only contains coefficients in the original n-th equation. After the elimination process is completed, the solution of the original system is derived by a backward substitution. The computational complexity in n3 is the same as in the classical Gaussian elimination, but the new method presents an improved stability and accuracy as shown in numerical experiments with infinite systems encountered in the analysis of electric fields in multiple-sphere configurations.
Keywords
Gaussian distribution; computational complexity; electric fields; linear algebra; (n-1)-by-(n-1) system; backward substitution; computational complexity; electric fields; first n-1 equations; modified Gaussian elimination; multiple-sphere configurations; n-by-n linear algebraic system; n-th equation; original coefficients; Complexity theory; Electromagnetics; Equations; Mathematical model; Numerical stability; Stability analysis; Vectors; direct solution methods; linear algebraic systems;
fLanguage
English
Publisher
ieee
Conference_Titel
Antenna Technology and Applied Electromagnetics (ANTEM), 2014 16th International Symposium on
Conference_Location
Victoria, BC
Type
conf
DOI
10.1109/ANTEM.2014.6887698
Filename
6887698
Link To Document