Skip to main navigation Skip to search Skip to main content

Solution of tridiagonal banded linear equation set with diagonal points based on QR decomposition

  • Ganglin Wang*
  • , Zhe Wu
  • *Corresponding author for this work
  • Beihang University

Research output: Contribution to journalArticlepeer-review

Abstract

A characteristic linear equation set is a tridiagonal banded linear equation set with two diagonal points. Generally, it is very difficult to solve the equation set perfectly with methods of linear algebra. Different from the algebra based on LU decomposition and iterative algebra, a solution of the equation set through QR decomposition has been put forward and discussed. QR decomposition is ubiquitous but used few, because of its vast amount of computation. Tridiagonal banded linear equation set with two diagonal points has its characteristic, so QR decomposition can be used to solve the linear equation set with satisfactory precision and economic amount of computation. Analysis and example show that the proposed algebra meets the requirements on precision and computation amount in application.

Original languageEnglish
Pages (from-to)287-290
Number of pages4
JournalBeijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics
Volume29
Issue number4
StatePublished - Apr 2003

Keywords

  • Algorithms
  • Linear equations
  • QR decomposition
  • Tridiagonal matrices

Fingerprint

Dive into the research topics of 'Solution of tridiagonal banded linear equation set with diagonal points based on QR decomposition'. Together they form a unique fingerprint.

Cite this