Title: An orthogonal method for solving systems of linear equations without square roots and with few divisions
Abstract:An algorithm is presented that requires only multiplications, additions, and a single division for the orthogonal solution of a system of linear equations. For that purpose the QR-decomposition of an ...An algorithm is presented that requires only multiplications, additions, and a single division for the orthogonal solution of a system of linear equations. For that purpose the QR-decomposition of an extended system matrix, called the orthogonal Faddeeva algorithm, is computed by a square-root- and division-free Givens rotation, called scaled standard Givens rotation (SSGR). A special kind of number description, which is tailored to the standard Givens rotation, allows the execution of the SSGR solely by application of multiplications and additions. Therefore, the SSGR is highly suited for VLSI implementation. The roundoff error of the SSGR is as stable as the roundoff error of any available square-root-free Givens rotation, and its deviation factor is better.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>Read More
Publication Year: 2003
Publication Date: 2003-01-13
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 12
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot