skip to main content
article
Free Access

Algebraic methods for computing a generalized inverse

Published:01 September 1997Publication History
Skip Abstract Section

Abstract

Generalized inverses have many applications in engineering problems, such as data analysis, electrical networks, character recognitions, and so on. The most frequently used generalized inverse is a Moore-Penrose type's one. Let A be m x n matrix. The Moore-Penrose generalized inverse of A, i.e., n x m matrix G, satisfies the following definitions:AGA = AGAG = G(AG)T = AG(GA)T = GAwhere I shows a unit matrix. The Moore-Penrose generalized inverse is uniquely determined for a given matrix A. We denote the Moore-Penrose generalized inverse of A as G = A+. Some properties of it are1. If A is regular, then A+ = A-12. If A = 0, then A+ = 03. If A is an m x n matrix and its rank is m, then A+ = AT(AAT)-1The problem is how to obtain G efficiently. Thus we wish to find a fast and stable method for the problem. The singular value decomposition (SVD) algorithm is well known numerical method which gives results quickly. However, on the accuracy of solutions, it is evident that an error-free method is preferable. Thus, here, we consider algebraic or symbolic methods for obtaining the Moore-Penrose generalized inverse.

Index Terms

  1. Algebraic methods for computing a generalized inverse

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM SIGSAM Bulletin
        ACM SIGSAM Bulletin  Volume 31, Issue 3
        Sept. 1997
        74 pages
        ISSN:0163-5824
        DOI:10.1145/271130
        Issue’s Table of Contents

        Copyright © 1997 Copyright is held by the owner/author(s)

        Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 September 1997

        Check for updates

        Qualifiers

        • article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader