U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Speedup for solution of systems of linear equations

Patent 5717621 Issued on February 10, 1998. Estimated Expiration Date: Icon_subject March 28, 2015. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

Digital function generator
Patent #: 3962573
Issued on: 06/08/1976
Inventor: Staley

Computer for numeric calculation of a plurality of functionally interrelated data units
Patent #: 4061906
Issued on: 12/06/1977
Inventor: Grebe ,   et al.

Systolic array apparatuses for matrix computations
Patent #: 4493048
Issued on: 01/08/1985
Inventor: Kung ,   et al.

Finite element analysis method using multiprocessor for matrix manipulations with special handling of diagonal elements
Patent #: 4787057
Issued on: 11/22/1988
Inventor: Hammond

Programmable interconnection chip for computer system functional modules
Patent #: 4807183
Issued on: 02/21/1989
Inventor: Kung ,   et al.

Single-hand computer keyboard Patent #: 4823294
Issued on: 04/18/1989
Inventor: Rouhani

Inventors

Assignee

Application

No. 411918 filed on 03/28/1995

US Classes:

708/446Solving equation

Examiners

Primary: Mai, Tan V.

Attorney, Agent or Firm

Foreign Patent References

  • 0714409 SU 02/12/1980

International Class

G06F 007/38

Abstract

An apparatus and method for solving a system of linear equations uses a sequence of matrix-vector multiplications wherein the matrix to be multiplied is derived from an expansion point matrix that permits rapid convergence. The matrix-vector multiplication form of the sequence permits calculations to be performed on a network of parallel processors.

PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$16.95more info
 
Sign InRegister
Username  
Password   
forgot password?