Schur aggregation for linear systems and determinants

نویسندگان

  • Victor Y. Pan
  • D. Grady
  • Brian Murphy
  • Guoliang Qian
  • Rhys Eric Rosholt
  • Anatole D. Ruslanov
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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