Non-self-adjoint Linear Systems

نویسنده

  • HOWARD C. ELMAN
چکیده

We study iterative methods for solving linear systems of the type arising from two-cyclic discretizations of non-self-adjoint two-dimensional elliptic partial differential equations. A prototype is the convection-diffusion equation. The methods consist of applying one step of cyclic reduction, resulting in a "reduced system" of half the order of the original discrete problem, combined with a reordering and a block iterative technique for solving the reduced system. For constant-coefficient problems, we present analytic bounds on the spectral radii of the iteration matrices in terms of cell Reynolds numbers that show the methods to be rapidly convergent. In addition, we describe numerical experiments that supplement the analysis and that indicate that the methods compare favorably with methods for solving the "unreduced" system.

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

ثبت نام

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

منابع مشابه

The Wave Equation in Non-classic Cases: Non-self Adjoint with Non-local and Non-periodic Boundary Conditions

In this paper has been studied the wave equation in some non-classic cases. In the  rst case boundary conditions are non-local and non-periodic. At that case the associated spectral problem is a self-adjoint problem and consequently the eigenvalues are real. But the second case the associated spectral problem is non-self-adjoint and consequently the eigenvalues are complex numbers,in which two ...

متن کامل

On Generalization of Sturm-Liouville Theory for Fractional Bessel Operator

In this paper, we give the spectral theory for eigenvalues and eigenfunctions of a boundary value problem consisting of the linear fractional Bessel operator. Moreover, we show that this operator is self-adjoint, the eigenvalues of the problem are real, and the corresponding eigenfunctions are orthogonal. In this paper, we give the spectral theory for eigenvalues and eigenfunctions...

متن کامل

An analytic solution for a non-local initial-boundary value problem including a partial differential equation with variable coefficients

‎This paper considers a non-local initial-boundary value problem containing a first order partial differential equation with variable coefficients‎. ‎At first‎, ‎the non-self-adjoint spectral problem is derived‎. ‎Then its adjoint problem is calculated‎. ‎After that‎, ‎for the adjoint problem the associated eigenvalues and the subsequent eigenfunctions are determined‎. ‎Finally the convergence ...

متن کامل

Dominant and Recessive Solutions of Self-Adjoint Matrix Systems on Time Scales

In this study, linear second-order self-adjoint delta-nabla matrix systems on time scales are considered with the motivation of extending the analysis of dominant and recessive solutions from the differential and discrete cases to any arbitrary dynamic equations on time scales. These results emphasize the case when the system is non-oscillatory.

متن کامل

Combination preconditioning and self-adjointness in non-standard inner products with application to saddle point problems

It is widely appreciated that the iterative solution of linear systems of equations with large sparse matrices is much easier when the matrix is symmetric. It is equally advantageous to employ symmetric iterative methods when a nonsymmetric matrix is self-adjoint in a non-standard inner product. Here, general conditions for such self-adjointness are considered. In particular, a number of known ...

متن کامل

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


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

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

ثبت نام

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

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1990