Title :
A direct method for solving linear algebraic systems using a reduced Gram-Schmidt process
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Manitoba, Winnipeg, MB, Canada
Abstract :
An elimination procedure is presented, where, at each step, one equation of the reduced system has its coefficients kept at their original values and the vectors constructed with the coefficients of the other equations are made orthogonal to the vector of the coefficients in one of them. A simple backward substitution is applied to determine the unknowns of the original system of equations. The solution method seems to be more stable than the classical Gaussian elimination as tested on some benchmark electric and magnetic field problems relative to multi-body configurations involving truncation of infinite systems of equations. The number of arithmetic operations required for large systems is only two thirds of that in the full Gram-Schmidt orthogonalization.
Keywords :
electric fields; magnetic fields; vectors; Gram-Schmidt orthogonalization; backward substitution; coefficient vector; direct method; electric field problem; elimination procedure; infinite systems of equations; linear algebraic systems; magnetic field problem; multibody configurations; reduced Gram-Schmidt process; Abstracts; Computers; Educational institutions; Electronic mail; Equations; Magnetic fields; Vectors; direct methods; linear systems; orthogonalization;
Conference_Titel :
Antenna Technology and Applied Electromagnetics (ANTEM), 2012 15th International Symposium on
Conference_Location :
Toulouse
Print_ISBN :
978-1-4673-0290-6
DOI :
10.1109/ANTEM.2012.6262359