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 Non-singular 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 Navier-Stokes 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 Navier-Stokes equation, we will compare the GMRES methods with different preconditioned. We make some variances from the HSS preconditioner ([15]), that are Ma1-Ma4 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

  1. Convergence and Stability of Numerical Solution of Stochastic Differential Equations with Piecewise Continuous Arguments,O211.63
  2. Research on Data Acquisition and Processing Methods for Weapon Evaluation System,TJ06
  3. Adaptive Homopoty Method Using Conjugate Gradient Algorithm for Inversion of Two-dimensional Wave Equation with Well Log Constraint,P631.81
  4. The Research on Nonsingular Solution of the Sylvester Equation Based on Quadratic System Decoupling,O175
  5. Investigations on Related Problems of the Integrable Coupling Systems and the Exact Solutions of Nonlinear Differential-Difference Equations,O175.7
  6. The Existence of Uniform Attractor for A Class of Non-autonomous Wave Equation,O175
  7. On the Risk Model Involving Two Classes of Claims with Threshold Dividend Strategy,O211.67
  8. Fractional Differential resonance boundary value problems,O175.8
  9. Frobenius nonlinear evolution equations integrable solutions and the expansion of integrable systems,O175.5
  10. Non- rigid body system kinematics and dynamics of the collision point,O313.3
  11. Spectral Method for Solving Two Types of Delay Differential Equations,O241.8
  12. Takens-Bogdanov Bifurctaions in Differential Equations with Two Delays,O175
  13. Industrial Aggreagation and Regional Economic Growth,F279.2;F224
  14. Existence of Positive Solutions for Elliptic Partial Differential Equations in the Spherical Exterior Domains,O175.25
  15. Study to Finite Element Discretization Method of Coupling of Velocity and Temperature Field of Workpiece,TG335.5
  16. The Existence of Global Solution for Stochastic Functional Differential Equation,O211.63
  17. The Existence of Positive Solutions of a Class of Even Order Nonlinear Differential Equations,O175
  18. Algorithem Research to Obtain Symmetry Group for Two Types of Soliton Equations Based on Symbolic Compution,O241.8
  19. A Class of Collocation Methods for Second Order Ordinary Differential Equation,O175.1
  20. The Numerical Solution of BVPs for a Class of Functional Differential Equations,O175.8
  21. 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