Dissertation > Excellent graduate degree dissertation topics show
Algorithms and Perturbation Analysis for Solving Consistant and Inconsistant Singular Linear Equations
Author: ZhangNaiMin
Tutor: CaoZhiHao
School: Fudan University
Course: Computational Mathematics
Keywords: Singular Equations Perturbation analysis Incompatible Generalized inverse A Pre conditions Equations Hermite Numerical algorithms Nonsingular Poisson equation
CLC: O175
Type: PhD thesis
Year: 2003
Downloads: 238
Quote: 0
Read: Download Dissertation
Abstract
The present Ph.D. thesis is concerned with the theoretical analysis and numerical algorithms for a class of singular linear equations.As we know not like with nonsingular linear equations, some singular linear equations are inconsistant. So we will deal with the two circumstances. Among so many singular linear equations we are very interested in the equations whose coefficient matrices are range Hermitian (EP matrices).First we will see the generalized inverse of EP matrix has so many qualities as same as the normal inverse, and the solution of a EP linear equation also has some good qualities that the common singular linear equations do not have.As the perturbation analysis , we make some results on the singular linear equationsâ€™condition number concerned with the generalized inverse AT,S,(2) which extend the results on the nonsingular linear equationsâ€™ condition number, then we give the perturbation bound for the solutions of EP linear equations.At last we do some numerical algotithms, we will see the linear equations from the discreteness of Poisson equation and NavierStokes equation are all EP linear equations. When the equations are inconsistant we will make a good tolerance through the minimal  . M norm solution. Particularly for NavierStokes equation, we will compare the GMRES methods with different preconditioned. We make some variances from the HSS preconditioner ([15]), that are Ma1Ma4 in our paper. Comparing with block triangular preconditioner we will find that the CPU time for Ma1 is the smallest. We also make some experiments for the perturbation theory of EP linear equations.

Related Dissertations
 Convergence and Stability of Numerical Solution of Stochastic Differential Equations with Piecewise Continuous Arguments,O211.63
 Research on Data Acquisition and Processing Methods for Weapon Evaluation System,TJ06
 Adaptive Homopoty Method Using Conjugate Gradient Algorithm for Inversion of Twodimensional Wave Equation with Well Log Constraint,P631.81
 The Research on Nonsingular Solution of the Sylvester Equation Based on Quadratic System Decoupling,O175
 Investigations on Related Problems of the Integrable Coupling Systems and the Exact Solutions of Nonlinear DifferentialDifference Equations,O175.7
 The Existence of Uniform Attractor for A Class of Nonautonomous Wave Equation,O175
 On the Risk Model Involving Two Classes of Claims with Threshold Dividend Strategy,O211.67
 Fractional Differential resonance boundary value problems,O175.8
 Frobenius nonlinear evolution equations integrable solutions and the expansion of integrable systems,O175.5
 Non rigid body system kinematics and dynamics of the collision point,O313.3
 Spectral Method for Solving Two Types of Delay Differential Equations,O241.8
 TakensBogdanov Bifurctaions in Differential Equations with Two Delays,O175
 Industrial Aggreagation and Regional Economic Growth,F279.2;F224
 Existence of Positive Solutions for Elliptic Partial Differential Equations in the Spherical Exterior Domains,O175.25
 Study to Finite Element Discretization Method of Coupling of Velocity and Temperature Field of Workpiece,TG335.5
 The Existence of Global Solution for Stochastic Functional Differential Equation,O211.63
 The Existence of Positive Solutions of a Class of Even Order Nonlinear Differential Equations,O175
 Algorithem Research to Obtain Symmetry Group for Two Types of Soliton Equations Based on Symbolic Compution,O241.8
 A Class of Collocation Methods for Second Order Ordinary Differential Equation,O175.1
 The Numerical Solution of BVPs for a Class of Functional Differential Equations,O175.8
 Some Methods for Solving Multinomial Equation Systems,O174.14
CLC: > Mathematical sciences and chemical > Mathematics > Mathematical Analysis > Differential equations, integral equations
© 2012 www.DissertationTopic.Net Mobile
