Parallel processing computer for solving dense systems of linear

Details Parallel processing computer for solving dense systems of linear Parallel processing computer for solving dense systems of linear

1990-12-20

1994-04-05

Lee, Thomas C.

Boots, shoes, and leggings

364735, 364736, 364754, 364194, 3649371, 36493103, 36493142, 36493101, 36493141, 364DIG2, G06F 15347, G06F 1532

Patent

active

053013425

ABSTRACT:
A parallel processing computer system for solving a system of linear equations having coefficients residing in a first matrix and right-hand sides of the linear equations residing in a first vector. The first matrix is divided into a plurality of ND row disk sections, a plurality of ND column disk sections and ND diagonal disk sections. Each of these sections, in a preferred embodiment, are known as disk sections, and are stored on non-volatile media such as magnetic and/or optical disks. Further, the equations are defined by the first vector, the first vector comprising ND sections. Each of the plurality of j row sections and j column sections is factored. Then, the j diagonal section is factored and inverted. In a preferred embodiment, the inversion uses a Gauss-Jordan technique. These steps are repeated for all values of j that range between 1 and ND. Then, forward elimination is performed for all sections in the first vector using the first matrix, and back substitution is performed for all sections in the first vector using the first matrix.

REFERENCES:
patent: 4787057 (1988-11-01), Hammond
patent: 4914615 (1990-04-01), Karmarkar et al.
patent: 4947480 (1990-08-01), Lewis
patent: 5136538 (1992-08-01), Karmarkar et al.
patent: 5163015 (1992-11-01), Yokota

Affiliated with

Also associated with

Rating

Parallel processing computer for solving dense systems of linear does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Parallel processing computer for solving dense systems of linear, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel processing computer for solving dense systems of linear will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-520435