Solving Linear Systems with Randomized Augmentation
نویسندگان
چکیده
Our randomized preprocessing of a matrix by means of augmentation counters its degeneracy and ill conditioning, uses neither pivoting nor orthogonalization, readily preserves matrix structure and sparseness, and leads to dramatic speedup of the solution of general and structured linear systems of equations in terms of both estimated arithmetic time and observed CPU time.
منابع مشابه
TR-2009009: Solving Linear Systems with Randomized Augmentation
Our randomized preprocessing of a matrix by means of augmentation counters its degeneracy and ill conditioning, uses neither pivoting nor orthogonalization, readily preserves matrix structure and sparseness, and leads to dramatic speedup of the solution of general and structured linear systems of equations in terms of both estimated arithmetic time and observed CPU time.
متن کاملSolving Linear Systems with Randomized Augmentation II
With a high probablilty our randomized augmentation of a matrix eliminates its rank deficiency and ill conditioning. Our techniques avoid various drawbacks of the customary algorithms based on pivoting and orthogonalization, e.g., we readily preserve matrix structure and sparseness. Furthermore our randomized augmentation is expected to precondition quite a general class of ill conditioned inpu...
متن کاملTR-2010009: Solving Linear Systems with Randomized Augmentation II
With a high probablilty our randomized augmentation of a matrix eliminates its rank deficiency and ill conditioning. Our techniques avoid various drawbacks of the customary algorithms based on pivoting and orthogonalization, e.g., we readily preserve matrix structure and sparseness. Furthermore our randomized augmentation is expected to precondition quite a general class of ill conditioned inpu...
متن کاملTR-2011009: Solving Linear Systems of Equations with Randomized Augmentation and Aggregation
Seeking a basis for the null space of a rectangular and possibly rank deficient and ill conditioned matrix A we combine scaled randomized augmentation with aggregation to reduce our task to computations with well conditioned matrices of full rank. Our algorithms avoid pivoting and orthogonalization and preserve matrix structure and sparseness. In the case of ill conditioned inputs we perform a ...
متن کاملSolving Linear Systems of Equations with Randomized Augmentation and Aggregation
Seeking a basis for the null space of a rectangular and possibly rank deficient and ill conditioned matrix A we combine scaled randomized augmentation with aggregation to reduce our task to computations with well conditioned matrices of full rank. Our algorithms avoid pivoting and orthogonalization and preserve matrix structure and sparseness. In the case of ill conditioned inputs we perform a ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010