Block-partitioned technique for solving a system of linear...

Details Block-partitioned technique for solving a system of linear... Block-partitioned technique for solving a system of linear...

2006-08-08

2006-08-08

Ngo, Chuong D. (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

C703S014000

Reexamination Certificate

active

07089275

ABSTRACT:
One embodiment of the present invention provides a system that uses a block-partitioned technique to efficiently solve a system of linear equations. The system first receives a matrix that specifies the system of linear equations to be used in performing a time-based simulation. This matrix includes a static portion containing entries that remain fixed over multiple time steps in the time-based simulation, as well as a dynamic portion containing entries that change between time steps in the time-based simulation. Next, the system performs the time-based simulation, wherein performing the time-based simulation involves solving the system of linear equations for each time step in the time-based simulation. In solving the system of linear equations, the system factorizes the static portion of the matrix only once, and reuses the factorization of the static portion in performing an overall factorization of the matrix for each time step of the time-based simulation.

REFERENCES:
patent: 5206822 (1993-04-01), Taylor
patent: 5392429 (1995-02-01), Agrawal et al.
patent: 5655137 (1997-08-01), Kevorkian
patent: 6088523 (2000-07-01), Nabors et al.
patent: 6694343 (2004-02-01), Forrest et al.

Affiliated with

Also associated with

Rating

Block-partitioned technique for solving a system 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 Block-partitioned technique for solving a system of linear..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Block-partitioned technique for solving a system of linear... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3648433