Chein-Shan Liu1,2, Satya N. Atluri1
CMES-Computer Modeling in Engineering & Sciences, Vol.80, No.3&4, pp. 275-298, 2011, DOI:10.3970/cmes.2011.080.275
Abstract To solve an ill-conditioned system of linear algebraic equations (LAEs): Bx - b = 0, we define an invariant-manifold in terms of r := Bx - b, and a monotonically increasing function Q(t) of a time-like variable t. Using this, we derive an evolution equation for dx / dt, which is a system of Nonlinear Ordinary Differential Equations (NODEs) for x in terms of t. Using the concept of discrete dynamics evolving on the invariant manifold, we arrive at a purely iterative algorithm for solving x, which we label as an Optimal Iterative Algorithm (OIA) involving an Optimal Descent Vector More >