Dissertation > Excellent graduate degree dissertation topics show

The Study for the Iteration Methods of Two Classes of non-Hermitian Linear Systems

Author: Wang
Tutor: GuoXiaoXia
School: Ocean University of China
Course: Computational Mathematics
Keywords: positive definite matrix HSS MHSS LHSS iteration method convergence analysis
CLC: O241.6
Type: Master's thesis
Year: 2012
Downloads: 30
Quote: 0
Read: Download Dissertation

Abstract


The iteration methods of the linear system Ax=b are studied in this paper,where A=W+tT∈Cn×n is a large sparse non-Hermitian matrix, with W,T∈Rn×n,and x,b∈Cn. Complex linear systems of this kind arise in many problems inscientific computing and eigineering applications. It’s valuable to study the numericalsolution of them. Two classes of this kind linear systems are studied in this paper. Andwe give different iteration methods for either class as following.When the real part W and the imaginary part T of the cofficient matrix Aare nonsymmetric positive semidefinite and, at least, one of them is positive definite,we use the modified Hermitian and skew-Hermitian splitting (MHSS) iterationmethod to solve the non-Hermitian linear system Ax b. The MHSS iterationmethod converges unconditionally to the unique solution of the linear system. At eachstep, the MHSS iteration method requires to solve two linear sub-systems with realnonsymmetric positive definite coefficient matrices. Inner iteration methods are usedto compute the approximate solutions of these linear sub-systems. Two numericalexamples are utilized to illustrate the performance of the MHSS method and itsinexact variant.When the real part W and the imaginary part T of the cofficient matrix Aare symmetric positive semidefinite and, at least, one of them is positive definite, weintroduce and analyze the lopsided Hermitian and skew-Hermitian splitting (LHSS)method and modify it to solve the complex symmetric linear systems Ax b. Themodified LHSS (MLHSS) iteration method converges to the unique solution of thelinear system for a loose restriction on the parameter. We illustrate theperformance of our method through one numerical experiment.

Related Dissertations

  1. Based on the MATLAB Micro Earthquake Source Positioning of the Research and Implementation,P315.3;TD326
  2. Research on Application of Regression Analysis in Computer Color Matching for Textile Dyeing,TS193.13
  3. Quasi-Monte Carlo Method for the Structured Stochastic Variational Inequalities,O22
  4. Two-dimensional Fredholm Integral Equations and Convergence Analysis Configuration Solution,O241.83
  5. Several types of Volterra Integral Equations spectral collocation solution and convergence analysis,O241.83
  6. Study on Downward Continuation Algorithm for Magnetic Anomaly,TN966
  7. Iterative Methods of Preconditioning for Constrained Matrix Equation,O241.6
  8. Strange Nonsymmetric Algebraic Riccati Equation Numerical Solution,O241.6
  9. Influences of Vertical Seismic and Nonlinearity on Seismic Response Analysis of Long-span CFST Arch Bridge,U441.3
  10. Convergence of Variational Iteration Method for Caputo Fractional Differential Equations and Neutral Differential Equations with Pantograph Delay,O241.81
  11. Numerical Methods for Solving Nonsymmetric Algebraic Riccati Equation,O241.6
  12. Inequalities on Generalized Geometric Mean of Positive Definite Matrices,O151.21
  13. Iterative Algorithms for Saddle Point Problems,O241.6
  14. The Improvement of Small Signal Stability Analysis Software and Its Application in AC/DC Parallel Transmission Power System,TM769
  15. On Discrete Radial Krawtchouk Moments and Their Invarants,TP391.41
  16. Discussion about the Application and Clinic Effect of the Longitudinal Approach Through Patella to Treat Type C Fractures of Distal Femur,R687.3
  17. Karhunen-Loeve Expansions and Positive Definite of Covariance Function of Gaussian Process,O211.6
  18. A Characteristic Finite Element Scheme for Convention-Dominated Problems,O241.82
  19. On Inequalities of Determinants of Matrices,O178
  20. The Singular Values of Matrix and the Properties of Contraction,O151.21
  21. New Estimations for Numerical Characteristics Bounds of Matrices,O151.21

CLC: > Mathematical sciences and chemical > Mathematics > Computational Mathematics > Numerical Analysis > Linear algebra method of calculating
© 2012 www.DissertationTopic.Net  Mobile