AN ALGEBRAIC SOLUTION PROCESS FORMULATED IN ANTICIPATION OF BANDED LINEAR EQUATIONS

A GENERAL METHOD FOR THE SOLUTION OF LARGE, SPARSELY BANDED, POSITIVE-DEFINITE, COEFFICIENT MATRICES IS PRESENTED. THE PROCEDURES HAVE BEEN DEVELOPED SPECIFICALLY TO DEAL WITH MATRICES GENERATED BY THREE AND FIVE-WIDE DIFFERENCE OPERATORS, WHETHER SYMMETRICAL OR UNSYMMETRICAL. THE METHOD USED IN THE SOLUTION ALGORITHM IS DISCUSSED, ALONG WITH THE ASSOCIATED PROOFS. THE TOTAL NUMBER OF COMPUTATIONS NEEDED ALONG WITH THE AMOUNT OF STORAGE REQUIRED ARE TAKEN INTO CONSIDERATION. GRAPHS SHOWING ACTUAL TIMES INVOLVED FOR A WIDE RANGE OF PROBLEMS IS PRESENTED. THE COMPUTER PROGRAM FOR SOLVING THE EQUATIONS AND A DESCRIPTION OF HOW TO APPLY THESE ROUTINES ARE PRESENTED IN THE APPENDIX. /AUTHOR/

• Corporate Authors:

  University of Texas, Arlington

  Arlington, TX  United States  76010

  Texas State Department of Highways & Public Transp

  11th and Brazos Streets
  Austin, TX  United States  78701

  Federal Highway Administration

  1200 New Jersey Avenue, SE
  Washington, DC  United States  20590
• Authors:
  • Endres, F L
  • Matlock, H
• Publication Date: 0

Subject/Index Terms

• TRT Terms: Algebra; Algorithms; Calculation; Computer programs; Graphics; Linear equations; Matrices (Mathematics); Solutions (Chemistry)
• Uncontrolled Terms: Computation; Graphical analysis
• Old TRIS Terms: Matrix algebra; Solutions
• Subject Areas: Bridges and other structures; Highways;

Filing Info

• Accession Number: 00207973
• Record Type: Publication
• Source Agency: Federal Highway Administration
• Files: TRIS, USDOT, STATEDOT
• Created Date: Nov 18 1970 12:00AM