Test Procedure - Linear Equation Routines.

Abstract

The general test procedure is to apply each candidate routine to a number of test problems (with known answers) and to record the resulting accuracy and execution time. It is assumed that each candidate routine can solve the problem AX=B where: A is a general n x n coefficient matrix, B is a general n x m right-hand-side matrix, and X is an n x m solution matrix. If B is set equal to the n x n identity matrix I (so that m = n), then X will be an approximation to 1/A. The accuracy achieved can be measured by computing the norm of the residual matrix R = AX - I (or R = XA - I) or better, by computing the norm of the error matrix E = X - 1/A. This approach is used in order to avoid having to solve the first equation repeatedly using various right-hand sides B for each test matrix A. Execution time is measured by the system clock. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1975
Accession Number
ADA063473

Entities

People

  • L. W. Lucas

Organizations

  • Naval Air Weapons Station China Lake

Tags

Communities of Interest

  • C4I

DTIC Thesaurus Topics

  • Accuracy
  • Algorithms
  • Arithmetic
  • Coefficients
  • Computations
  • Computers
  • Core Storage
  • Data Storage Systems
  • Eigenvalues
  • Equations
  • Errors
  • Language
  • Mass Storage
  • Mathematics
  • Precision
  • Residuals
  • Sparse Matrix

Fields of Study

  • Mathematics

Readers

  • Operations Research