Title: WITHOUT SQUARE ROOTS AND WITH FEW DIVISIONS
Abstract:In this paper an algorithm is presented, which requires only multiplications, additions and one single division for the orthogonal solution of a systeu of linear equations. For that purpose the QR-dec...In this paper an algorithm is presented, which requires only multiplications, additions and one single division for the orthogonal solution of a systeu of linear equations. For that purpose the QR-decomposition of an extended system matrix. which is known as the orthogonal Faddeeva algorithm, is colputed by a square root ad division free Givens rotation, called scaled standard Givens rotation (SSGR). A special kind of nmber description, which is tailored to the standard Givens rotation, enables the execution of the SSGR by lere application of ultiplications and additions. Therefore. the SSGB is highly suited for VLSI-implementation. The round-off error of the SSGR is as stable as the round-off error of any available square root free Givens rotation and its deviation factor is better than the deviation factor of the other square root free Givens rotations.Read More
Publication Year: 1989
Publication Date: 1989-01-01
Language: en
Type: article
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot