Dissertation > Excellent graduate degree dissertation topics show

The Splitting Combined Iteration Methods for Toeplitz Weakly Nonlinear Equations

Author: ZhuMuZheng
Tutor: ZhangGuoFeng
School: Lanzhou University
Course: Computational Mathematics
Keywords: The weakly nonlinear equations Inner/outer iteration Fixed-point iteration Combined iterative methods Toeplitz Hermitian and skew-Hermitian splitting circulant and skew-circulant splitting centrosymmetric and skew-centrosymmetric splitting
CLC: O241.7
Type: Master's thesis
Year: 2010
Downloads: 41
Quote: 0
Read: Download Dissertation

Abstract


In this paper, based on the centrosymmetric and skew-centrosymmetric split-ting (CSS) and circulant and skew-circulant splitting (CSCS) of the Toeplitz coefficient matrix, combined fixed-point iteration, we investigate the behavior of the splitting combined iterative methods for Toeplitz weakly nonlinear equations.The nonlinearity exists widely in the natural science, engineering and eco-nomics, and so on. The nonlinear science is an important research direction in the development of science. In many cases, The nonlinear differential equations used to describe the phenomenon is weakly nonlinear equations, and the non-linear algebraic equations generated by numerical discrete is weakly nonlinear equations, that is, the linear terms is strong dominant than the nonlinear terms in some norms.Generally, we can not solve the solution of the nonlinear equations exactly and often search its approximate solution by iterative method. Many iterative methods are given for several centuries, but after the test of practice, a number of shortcomings of classical iterative methods began to be discovered. In addition, the method for solving general nonlinear equations can be used to solve the weakly nonlinear equations with the special structure, but it is usually not the most effective.Therefore, for Toeplitz weakly nonlinear systems, by using the separability and strongly dominance between the linear and the nonlinear terms and using the centrosymmetric and skew-centrosymmetric splitting (CSS) iteration tech-nique, we establish three nonlinear composite iteration schemes, called Newton-CSS, Picard-CSS and nonlinear CSS-like iteration methods, and by using the circulant and skew-circulant splitting (CSCS) iteration technique, we establish three nonlinear composite iteration schemes, called Newton-CSCS, Picard-CSCS and nonlinear CSCS-like iteration methods, respectively. Theoretical analysis show that Newton-CSS and Newton-CSCS iteration methods are not always fea-sible and the other four iteration methods are local convergence under suitable conditions, and the convergence rate depends only on the spectral radius of the iteration matrix. Numerical results are provided, further show that Picard-CSS, nonlinear CSS-like, Picard-CSCS and nonlinear CSCS-like iteration methods are all feasible and very effective.

Related Dissertations

  1. The Boundedness of Toeplitz-type Integral Operator with Non-smooth Kernels,O177.6
  2. Boundedness of Commutators of Generalized Fractional Integrals,O177.6
  3. Denoising problem solving variable weight fixed point algorithm,O177.91
  4. Densely defined closed circle Toeplitz operators,O177
  5. Fast Predictive Control with Disturbance Rejection Ability and It’s Application in Hot Steel Rolling Process,TP13
  6. Research on the Refining Methods of Gravity Anomaly,P312.1
  7. Strange Nonsymmetric Algebraic Riccati Equation Numerical Solution,O241.6
  8. DISPLACEMENT representation of the inverse of the matrix of BlOCK TOEPLITZ,O151.21
  9. DOA estimation of coherent sources,TN911.7
  10. The Calculation of Heimitian Toeplitz Matrix-vector Product,O241.6
  11. A Factorized Banded Inverse Preconditioner for Toeplitz Matrices,O151.21
  12. Toeplitz Operators on a Class of Analytic Functions,O177
  13. Study on Fast Algorithm and Its Convergence of Generalized Predictive Control,TP273
  14. The Study of Preconditioning Interative Methods for Large Sparse linear Systems,O241.6
  15. Research on Toeplitz Bezoutian and Bezoutian with Respect to a General Basis,O151.21
  16. Toeplitz Operators on the Dirichlet Space,O177
  17. Toeplitz Operators on Weighted Bergman Spaces of the Unit Ball,O177
  18. The Spectrum of Toeplitz Operators and the Structure Problem of Banach Spaces,O177.2
  19. The Hermitian Positive Definite Solutions of Nonlinear Equation X+A*X-2A=Q,O151.21
  20. Preconditioner for Toeplitz Systems Constructed by Embedding,O241.5
  21. Toeplitz equations for solving general algorithm prospective Kumar,O241.6

CLC: > Mathematical sciences and chemical > Mathematics > Computational Mathematics > Numerical Analysis > Nonlinear algebraic equations and numerical solution of the transcendental equation
© 2012 www.DissertationTopic.Net  Mobile