Università degli Studi dell'Insubria Insubria Space

InsubriaSPACE - Thesis PhD Repository >
Insubria Thesis Repository >
01 - Tesi di dottorato >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10277/821

Authors: Ahmad, Fayyaz
Title: Equations and systems of nonlinear equations: from high order numerical methods to fast Eigensolvers for structured matrices and applications
Abstract: A parametrized multi-step Newton method is constructed for widening the region of convergence of classical multi-step Newton method. The second improvement is proposed in the context of multistep Newton methods, by introducing preconditioners to enhance their accuracy, without disturbing their original order of convergence and the related computational cost (in most of the cases). To find roots with unknown multiplicities preconditioners are also effective when they are applied to the Newton method for roots with unknown multiplicities. Frozen Jacobian higher order multistep iterative method for the solution of systems of nonlinear equations are developed and the related results better than those obtained when employing the classical frozen Jacobian multi-step Newton method. To get benefit from the past information that is produced by the iterative method, we constructed iterative methods with memory for solving systems of nonlinear equations. Iterative methods with memory have a greater rate of convergence, if compared with the iterative method without memory. In terms of computational cost, iterative methods with memory are marginally superior comparatively. Numerical methods are also introduced for approximating all the eigenvalues of banded symmetric Toeplitz and preconditioned Toeplitz matrices. Our proposed numerical methods work very efficiently, when the generating symbols of the considered Toeplitz matrices are bijective.
Keywords: Systems of non-linear equations, non-linear differentialequations, Eigenvalues of large size matrices
Issue Date: 2018
Language: eng
Doctoral course: Informatica
Academic cycle: 31
Publisher: Università degli Studi dell'Insubria
Citation: Ahmad, F.Equations and systems of nonlinear equations: from high order numerical methods to fast Eigensolvers for structured matrices and applications (Doctoral Thesis, Università degli Studi dell'Insubria, 2018).

Files in This Item:

File Description SizeFormatVisibility
PhD_Thesis_AhmadFayyaz_completa.pdftesto completo tesi13,26 MBAdobe PDFView/Open

This item is licensed under a Creative Commons License
Creative Commons

Items in InsubriaSPACE are protected by copyright, with all rights reserved, unless otherwise indicated.

Share this record




Stumble it!



  ICT Support, development & maintenance are provided by the AePIC team @ CILEA. Powered on DSpace Software.  Feedback