SELF-ADAPTING ITERATIVE SOLVER

摘要

A self-adapting iterative solver is provided that employs a self-adapting process for extracting singularities for solving linear systems of equations. The self-adapting iterative solver dynamically determines how to adapt its performance in the presence of one or more singularities encountered in a linear system of equations. In certain embodiments, the self- adapting iterative solver can identify possible singularities, and then analyzes its performance for adapting to a treatment of the possible singularities that provides a desired performance (i.e., for achieving convergence to a solution). Thus, rather than being pre-conf?gured for providing a certain treatment of (e.g., eliminating) certain pre-identified singularities, in certain embodiments, the iterative solver adapts its treatment of singularities based on its computing performance.