menu
{ "item_title" : "Computation of the Moore-Penrose Inverse for Bidiagonal Matrices", "item_author" : [" Yuri Hakopian "], "item_description" : "The Moore-Penrose inverse is the most popular type of matrix generalized inverses, or pseudoinverses, which has many applications both in matrix theory and numerical linear algebra. A common use of the Moore-Penrose inverse is to compute the least squares solution to the systems of linear algebraic equations. It is well known that the Moore-Penrose inverse can be found via singular value decomposition. In this regard, there is the most effective algorithm which consists of two stages. In the first stage, with the help of Householder reflections, the initial matrix is reduced to an upper bidiagonal form (the Golub-Kahan bidiagonalization algorithm). The second stage is known in scientific literature as the Golub-Reinsch algorithm. This is an iterative procedure which with the help of Givens rotations generates a sequence of bidiagonal matrices converging to a diagonal form. Acting in this way, an iterative approximation to the singular value decomposition of the bidiagonal matrix is obtained. The principal intention of the present research monograph booklet is to develop a method which can be considered as an alternative to the Golub-Reinsch iterative algorithm. Realizing the approach proposed in the study, the following two main results were achieved. First, we obtain explicit expressions for the entries of the Moore-Penrose inverse of upper bidigonal matrices. Secondly, based on the closed form formulae, we get a finite numerical algorithm of optimal order of computational complexity. Thus, we can compute the Moore-Penrose inverse of an upper bidiagonal matrix without using the singular value decomposition. This book is intended for scientists interested in linear algebra and the theory of generalized inverses. We hope that the work should also be useful for research workers in numerical analysis and computational practitioners.", "item_img_path" : "https://covers1.booksamillion.com/covers/bam/1/54/490/133/154490133X_b.jpg", "price_data" : { "retail_price" : "24.00", "online_price" : "24.00", "our_price" : "24.00", "club_price" : "24.00", "savings_pct" : "0", "savings_amt" : "0.00", "club_savings_pct" : "0", "club_savings_amt" : "0.00", "discount_pct" : "10", "store_price" : "" } }
Computation of the Moore-Penrose Inverse for Bidiagonal Matrices|Yuri Hakopian

Computation of the Moore-Penrose Inverse for Bidiagonal Matrices

local_shippingShip to Me
In Stock.
FREE Shipping for Club Members help

Overview

The Moore-Penrose inverse is the most popular type of matrix generalized inverses, or pseudoinverses, which has many applications both in matrix theory and numerical linear algebra. A common use of the Moore-Penrose inverse is to compute the least squares solution to the systems of linear algebraic equations. It is well known that the Moore-Penrose inverse can be found via singular value decomposition. In this regard, there is the most effective algorithm which consists of two stages. In the first stage, with the help of Householder reflections, the initial matrix is reduced to an upper bidiagonal form (the Golub-Kahan bidiagonalization algorithm). The second stage is known in scientific literature as the Golub-Reinsch algorithm. This is an iterative procedure which with the help of Givens rotations generates a sequence of bidiagonal matrices converging to a diagonal form. Acting in this way, an iterative approximation to the singular value decomposition of the bidiagonal matrix is obtained. The principal intention of the present research monograph booklet is to develop a method which can be considered as an alternative to the Golub-Reinsch iterative algorithm. Realizing the approach proposed in the study, the following two main results were achieved. First, we obtain explicit expressions for the entries of the Moore-Penrose inverse of upper bidigonal matrices. Secondly, based on the closed form formulae, we get a finite numerical algorithm of optimal order of computational complexity. Thus, we can compute the Moore-Penrose inverse of an upper bidiagonal matrix without using the singular value decomposition. This book is intended for scientists interested in linear algebra and the theory of generalized inverses. We hope that the work should also be useful for research workers in numerical analysis and computational practitioners.

This item is Non-Returnable

Details

  • ISBN-13: 9781544901336
  • ISBN-10: 154490133X
  • Publisher: Createspace Independent Publishing Platform
  • Publish Date: April 2017
  • Dimensions: 11 x 8.5 x 0.12 inches
  • Shipping Weight: 0.34 pounds
  • Page Count: 56

Related Categories

You May Also Like...

    1

BAM Customer Reviews