Dissertation > Excellent graduate degree dissertation topics show
Research of New Preconditioned Iterative Methods on Linear Equations
Author: WangZuo
Tutor: YangJin
School: Taiyuan University of Technology
Course: Applied Mathematics
Keywords: preconditions GaussSeidel iteration method AORiterative method convergence
CLC: O241.6
Type: Master's thesis
Year: 2012
Downloads: 40
Quote: 0
Read: Download Dissertation
Abstract
Many of the problems we encounter in real life at the time of calculation, and finally into a linear equation of the form, such as Ax=b. In order to better and faster to solve linear equations Ax=b, in which the iterative method is a more effective method. Convergence speed of iteration method can be used on the size of the spectral radius of iterative matrix to describe. We know that the necessary and sufficient conditions for convergence of firstorder stationary iterative method:the spectral radius of iteration matrix is less than1, so that we should look for an iterative matrix spectral radius of a relatively small iterative method. In fact, for this purpose, we usually by the pretreatment method to accelerate the convergence rate of iterative methods.This article first describes the classic iterative method for solving linear equations. On this basis, introducing the pretreatment matrix P=1+Wβ, proposed for solving linear equations of the new preconditioned GaussSeidel iterative method and preconditioned AOR iterative method. On the assumption that the linear equation coefficient matrix is singular system of linear equations diagonally Zmatrix,Hmatrices and nonsingular irreducible Mmatrix case, apply the new preconditioned iterative methods, get the convergence theorems of iterative method and comparison theorem. Finally a numerical example is given to illustrate:select the appropriate preconditioned factor can make the solution of linear equations of the new preconditioned iterative method becomes more superior.

Related Dissertations
 The Semilocal Convergence Properties of SuperHalley Method and Newton Method under Weak Conditions,O241.7
 Dilemma and Way Out of TV Media in Media Convergence Abstract,G206
 Fans Cultural Effects in Television Broadcasting,G223
 Feasibility Study on the Convergence of Community Education and Distance Education,G77
 The Discussed on the Zeros and Except Values of Complex Differences Functions,O174.5
 Research on the Improvements and Applications of Particle Swarm Optimization,TP18
 Convergence analysis of the regional energy consumption intensity,F206;F124
 Study on the Relationship between Industrial Structure Upgrading and Convergence Tendency of Financial Services Industry in the Central Region of China,F832.2
 Spectral Method for Solving Two Types of Delay Differential Equations,O241.8
 Research on Convergence of Regional Economic Growth Across Three Provinces in Northeast China,F127
 The Study of NewspaperReadingProgram on TV Survival State in the Background of Media Convergence,G222
 Compulsory Phase of the Basic Concepts of High School Chemistry Teaching and Study of the Convergence of Compulsory Education,G633.8
 Research on LimitFactors in IC DesignTool Application,TN402
 The Research of InterDomain Route Flap Damping Algorithm,TP393.02
 Research on the TV Spectacle Under the Context of Media Convergence: Take the TV Program "You Are the One" for Example,G206
 A Study of Features and Factors of Club Convergence from Spatiotemporal Evolvement,F224
 Research on Segmentation Algorithms of Regions of Interest for Pulmonary Lesions,TP391.41
 Problems and Solutions to Convergence of Junior and Senior Middle School Chinese Reading Teaching,G633.3
 Research on Modification and Application of Particle Swarm Optimization Algorithm Based on Control Methods,TP301.6
 The Properties and Structural Properties of kQuasiadditive Fuzzy Integral on Fuzzy Sets,O159
 The Improved Research on Trust Region Algorithms of Nonsmooth Optimization,O224
CLC: > Mathematical sciences and chemical > Mathematics > Computational Mathematics > Numerical Analysis > Linear algebra method of calculating
© 2012 www.DissertationTopic.Net Mobile
