The ADI Model Problem

The ADI Model Problem presents the theoretical foundations of Alternating Direction Implicit (ADI) iteration for systems with both real and complex spectra and extends early work for real spectra into the complex plane with methods for computing optimum iteration parameters for both one and two variable problems. This book provides application of theory to the solution of boundary value problems and description of stable similarity reduction of a full matrix to low-band upper Hessenberg form, with application to computation of eigenvalues and solution of Lyapunov and Sylvester equations. Also included are MATLAB programs and numerical verification of theory and applications. This book also: Provides complete ADI theory for both real and complex spectra with one or two variables Includes application to Lyapunov and Sylvester equations of full or low rank Offers new similarity reduction of matrices from full to banded form Presents new application to low-rank control theory problems across a range of engineering disciplines Features MATLAB programs for implementation The ADI Model Problem is an ideal book for engineers in multiple disciplines interested in better understanding new ADI applications.