Look-Ahead Procedures for Lanczos-Type Product Methods Based on Three-Term Lanczos Recurrences

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

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

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

منابع مشابه

Look-Ahead Procedures for Lanczos-Type Product Methods Based on Three-Term Lanczos Recurrences

Lanczos-type product methods for solving large sparse non-Hermitian linear systems have as residual polynomials either the squares of the Lanczos polynomials or the products of the latter with another sequence of polynomials, which is normally chosen to enforce some local minimization of the residual norm. In either case, these methods inherit from the underlying Lanczos process the danger of b...

متن کامل

QMR Smoothing for Lanczos-Type Product Methods Based on Three-Term Rrecurrences

For the solution of large, sparse, non-Hermitian linear systems, Lanczos-type product methods that are based on the Lanczos three-term recurrence are derived in a systematic way. These methods either square the Lanczos process or combine it with a local minimization of the residual. For them a quasi-minimal residual (QMR) smoothing is proposed that can also be implemented by short-term recurren...

متن کامل

New look-ahead Lanczos-type algorithms for linear systems

A breakdown (due to a division by zero) can arise in the algorithms for implementing Lanczos' method because of the non{existence of some formal orthogonal polynomials or because the recurrence relationship used is not appropriate. Such a breakdown can be avoided by jumping over the polynomials involved. This strategy was already used in some algorithms such as the MRZ and its variants. In this...

متن کامل

A Parallel GNFS Algorithm Based on a Reliable Look-Ahead Block Lanczos Method for Integer Factorization

The Rivest-Shamir-Adleman (RSA) algorithm is a very popular and secure public key cryptosystem, but its security relies on the difficulty of factoring large integers. The General Number Field Sieve (GNFS) algorithm is currently the best known method for factoring large integers over 110 digits. Our previous work on the parallel GNFS algorithm, which integrated the Montgomery’s block Lanczos met...

متن کامل

Lanczos Methods in SLEPc

About SLEPc Technical Reports: These reports are part of the documentation of slepc, the Scalable Library for Eigenvalue Problem Computations. They are intended to complement the Users Guide by providing technical details that normal users typically do not need to know but may be of interest for more advanced users.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: SIAM Journal on Matrix Analysis and Applications

سال: 2000

ISSN: 0895-4798,1095-7162

DOI: 10.1137/s0895479896306744