Dissertation > Excellent graduate degree dissertation topics show

Condition Number Estimation of the Linear Least Squares Problem Based on the Conjugate Method

Author: ZhangZuo
Tutor: DiaoHuaiAn
School: Northeast Normal University
Course: Computational Mathematics
Keywords: Linear Least Squares Problem Small Sample Estimation Conjugate Method Condition Number
CLC: O241.5
Type: Master's thesis
Year: 2011
Downloads: 26
Quote: 0
Read: Download Dissertation

Abstract


In numerical analysis condition numbers describe the sensitivity of the solution of the problem regarding on the input data perturbation,which is also a major research topic in matrix analysis.Many classical results had been obtained during past years in matrix computation, such as the problem of solving linear system.In this thesis we will focus on the conditioning of the linear least squares problems: (?)There are three parts in this thesis. In the fist part, we will briefly introduce some theoretical knowledge, including classical condition number theory, linear least squares problems and some pervious results on normwise and componentwise condition numbers. We will introduce the small sample condition estimation method in the second part. At last, we will adopt the conjugate method and derive the conditioning estimation for the least squares problems. According to the numerical experiments, the estimation method is fast and efficient.

Related Dissertations

  1. MEI equation morbid Research,O441
  2. A Research on Auditory Comprehension of Chinese Words and Expressions between Children with Cochlear Implantation and Normal Children,G762
  3. Missile Variable Structure Guidance Law,TJ765
  4. Research on Meshing Characteristics-Based Design & CNC Technology of Point-Contact Spiral Bevel Gears Tooth Surface,TH132.41
  5. Research on the Algorithm of Radar-network Registration,TN953
  6. Perturbation Analysis and Condition Numbers of Generalized Kronecker Product Linear Systems and Its Application,O241.1
  7. Numerical Computing for PDEs and the Study of Incremental Unknowns,O241.82
  8. Iterative method and perturbation analysis of the structure of linear equations,O241.7
  9. Nonlinear Lagrange Methods for Solving Nonlinear Optimization Problems,O221.2
  10. Block Iterative Methods for Linear and Fuzzy Linear Systems,O159
  11. Nonlinear Optimization Approaches for Two-Dimensional Strip Packing Problems,O224
  12. Meshless domain decomposition methods for partial differential equations,O241.8
  13. On Theory of A Class of Dual Algorithms in Nonlinear Optimization,O221.2
  14. A QR-like Algorithm and a Symplectic Lanczos Algorithm for Hamiltonian Matrix Eigenproblems and the Error Analysis of Symplectic Lanczos Algorithm,O241.6
  15. Total Least Squares and KKT System,O241.5
  16. Studies and Applications of Incremental Unknowns and the Preconditioned Iterative Algorithms,O241.82
  17. Incremental Unknowns and Wavelet-like Incremental Unknowns Methods Applied in PDEs,O175.2
  18. Some results of linear matrix problems,O151.21
  19. Study on Optimal Sensor Placement for Structural Health Monitoring with Modal Measurements,U446.2
  20. Shape Optimization in Viscous Incompressible Flows Based on Ajoint Methods,O35
  21. Study on Soft Fault Diagnosis for Analog Circuits Using Sensitivity Vector as the Fault Signature,TN710

CLC: > Mathematical sciences and chemical > Mathematics > Computational Mathematics > Numerical Analysis > Numerical approximation
© 2012 www.DissertationTopic.Net  Mobile