New Algorithms for Solving Singular Linear System


Cite item

Full Text

Open Access Open Access
Restricted Access Access granted
Restricted Access Subscription Access

Abstract

The DFOM method is an iterative method for computing the Drazin-inverse solution of consistent or inconsistent linear systems of the form Ax = b, where A ϵ ℂn × n is a singular and in general non-Hermitian matrix that has an arbitrary index. This method is generally used with restarting. But the restarting often slows down the convergence and DFOM often stagnates. We show that adding some approximate error vectors or approximate eigenvectors (corresponding to a few of the smallest eigenvalues) to the Krylov subspace can improve the convergence just like the method proposed by R. Morgan in [8]. We derive the implementation of these methods and present some numerical examples to show the advantages of these methods.

About the authors

R. Buzhabadi

Department of Applied Mathematics, School of Mathematical Sciences, Ferdowsi University of Mashhad

Author for correspondence.
Email: reza_bozhabadi@yahoo.com
Iran, Islamic Republic of, Mashhad

Supplementary files

Supplementary Files
Action
1. JATS XML

Copyright (c) 2018 Springer Science+Business Media, LLC, part of Springer Nature