Parallel algorithm for householder transformation with applications to ill-conditioned problems

abstract

• A parallel algorithm for Householder Transformation is given in this paper. Based on the parallelizing of Householder Transformation, we propose the algorithms for solving ill-conditioned matrix inversion, ill-conditioned linear system and ill-conditioned least squares. The proposed methods have acceptable execution time and the number of employed processors even in handling ill-conditioned problems.

authors

• Lu, Mi

published proceedings

• INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS

author list (cited authors)

• Lu, M., & Liu, K. L.

citation count

• 1

complete list of authors

• Lu, M||Liu, KL

publication date

• January 1997

publisher

• Taylor & Francis  Publisher

published in

• International Journal of Computer Mathematics  Journal

keywords

• Illcondition Least Squares
• Illcondition Matrix Inversion
• Parallelizing Householder Transformation

Digital Object Identifier (DOI)

• 10.1080/00207169708804577

start page

• 89

end page

• 101

volume

• 64

issue

• 1-2

URL

• http%3A%2F%2Fdx.doi.org%2F10.1080%2F00207169708804577