1.2.1 Solving Linear Equations

Problem Input | Problem Output 


INPUT                    OUTPUT

Input Description: An m x n matrix A , and an m x 1 vector b , representing m linear equations with n variables.

Problem: What is the vector x such that A \cdot x = b ?

Implementations

  • LAPACK and LINPACK -- Linear Algebra PACKages (FORTRAN) (rating 10)
  • Netlib / TOMS -- Collected Algorithms of the ACM (FORTRAN) (rating 7)
  • LEDA - A Library of Efficient Data Types and Algorithms (C++) (rating 3)

    Related Problems

  • Bandwidth Reduction
  • Determinants and Permanents
  • Matrix Multiplication

    Go to the corresponding chapter in the book
    About the Book
    Send us Mail
    Go to Main Page

    This page last modified on Tue Jun 03, 1997 .