Schur aggregation for linear systems and determinants
نویسندگان
چکیده
We apply our recent preconditioning techniques to the solution of linear systems of equations and computing determinants. We combine these techniques with the Sherman–Morrison–Woodbury formula, its new variations, aggregation, iterative refinement, and advanced algorithms that rapidly compute sums and products either error-free or with the desired high accuracy. Our theoretical and experimental study shows the power of this approach.
منابع مشابه
TR-2008008: Schur Aggregation for Linear Systems and Determinants
We apply our recent preconditioning techniques to the solution of linear systems of equations and computing determinants. We combine these techniques with the Sherman–Morrison–Woodbury formula, its new variations, aggregation, iterative refinement, and advanced algorithms that rapidly compute sums and products either error-free or with the desired high accuracy. Our theoretical and experimental...
متن کاملThe Schur Aggregation for Linear Systems and Determinants
According to our previous theoretical and experimental study, additive preconditioners can be readily computed for ill conditioned matrices, but it is not straightforward how such preconditioners can help us to facilitate the solution of linear systems of equations, computation of determinants, and other fundamental matrix computations. We develop some nontrivial techniques for this task. By ap...
متن کاملSOLVING FUZZY LINEAR SYSTEMS BY USING THE SCHUR COMPLEMENT WHEN COEFFICIENT MATRIX IS AN M-MATRIX
This paper analyzes a linear system of equations when the righthandside is a fuzzy vector and the coefficient matrix is a crisp M-matrix. Thefuzzy linear system (FLS) is converted to the equivalent crisp system withcoefficient matrix of dimension 2n × 2n. However, solving this crisp system isdifficult for large n because of dimensionality problems . It is shown that thisdifficulty may be avoide...
متن کاملTR-2007022: The Schur Aggregation for Linear Systems and Determinants
According to our previous theoretical and experimental study, additive preconditioners can be readily computed for ill conditioned matrices, but it is not straightforward how such preconditioners can help us to facilitate the solution of linear systems of equations, computation of determinants, and other fundamental matrix computations. We develop some nontrivial techniques for this task. By ap...
متن کاملTR-2007023: The Schur Aggregation for Linear Systems and Determinants
According to our previous theoretical and experimental study, additive preconditioners can be readily computed for ill conditioned matrices, but it is not straightforward how such preconditioners can help us to facilitate the solution of linear systems of equations, computation of determinants, and other fundamental matrix computations. We develop some nontrivial techniques for this task. By ap...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 409 شماره
صفحات -
تاریخ انتشار 2008