System and method for fast matrix factorization

Details System and method for fast matrix factorization System and method for fast matrix factorization

2007-03-06

2010-12-07

Ngo, Chuong D (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

C708S446000, C708S607000

Reexamination Certificate

active

07849126

ABSTRACT:
The Present invention provides a system and method for fast computing the Cholesky factorization of a positive definite matrix. In order to reduce the computation time of matrix factorizations, the present invention uses three atomic components, namely MA atoms, M atoms, and an S atom. The three kinds of components are arranged in a configuration that returns the Cholesky factorization of the input matrix.

REFERENCES:
patent: 6397236 (2002-05-01), Garg et al.
patent: 6907513 (2005-06-01), Nakanishi
patent: 7219119 (2007-05-01), Briemle et al.
patent: 2004/0181565 (2004-09-01), Ikeda
patent: 2006/0173947 (2006-08-01), Gustavson et al.
patent: 2006/0265445 (2006-11-01), Gustavson et al.

Affiliated with

Also associated with

Rating

System and method for fast matrix factorization does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for fast matrix factorization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for fast matrix factorization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4189308