Dan Gordon¹, Rachel Gordon²

CMES-Computer Modeling in Engineering & Sciences, Vol.53, No.1, pp. 23-46, 2009, DOI:10.3970/cmes.2009.053.023

Abstract Linear systems with very large off-diagonal elements and discontinuous coefficients (LODC systems) arise in some modeling cases, such as those involving heterogeneous media. Such problems are usually solved by domain decomposition methods, but these can be difficult to implement on unstructured grids or when the boundaries between subdomains have a complicated geometry. Gordon and Gordon have shown that Björck and Elfving's (sequential) CGMN algorithm and their own block-parallel CARP-CG are very robust and efficient on strongly convection dominated cases (but without discontinuous coefficients). They have also shown that scaling the equations by dividing each equation by the L2-norm of its… More >

Chein-Shan Liu¹, Weichung Yeih², Satya N. Atluri³

CMES-Computer Modeling in Engineering & Sciences, Vol.44, No.3, pp. 281-312, 2009, DOI:10.3970/cmes.2009.044.281

Abstract Here we develop a general purpose pre/post conditionerT, to solve an ill-posed system of linear equations,Ax=b. The conditionerTis obtained in the course of the solution of the Laplace equation, through a boundary-collocation Trefftz method, leading to:Ty=x, whereyis the vector of coefficients in the Trefftz expansion, andxis the boundary data at the discrete points on a unit circle. We show that the quality of the conditionerTis greatly enhanced by using multiple characteristic lengths (Multiple Length Scales) in the Trefftz expansion. We further show thatTcan be multiplicatively decomposed into a dilationTDand a rotationTR. For an odd-orderedA, we develop four conditioners based on… More >

Chein-Shan Liu¹, Satya N. Atluri²

CMES-Computer Modeling in Engineering & Sciences, Vol.41, No.3, pp. 243-262, 2009, DOI:10.3970/cmes.2009.041.243

Abstract The Fictitious Time Integration Method (FTIM) previously developed by Liu and Atluri (2008a) is employed here to solve a system of ill-posed linear algebraic equations, which may result from the discretization of a first-kind linear Fredholm integral equation. We rationalize the mathematical foundation of the FTIM by relating it to the well-known filter theory. For the linear ordinary differential equations which are obtained through the FTIM (and which are equivalently used in FTIM to solve the ill-posed linear algebraic equations), we find that the fictitous time plays the role of a regularization parameter, and its filtering effect is better than… More >

Chein-Shan Liu¹

CMC-Computers, Materials & Continua, Vol.39, No.2, pp. 153-178, 2014, DOI:10.3970/cmc.2014.039.153

Abstract For the numerical solution of an ill-posed positive linear system we combine the methods from invariant manifold theory and sliding mode control theory, developing an affine nonlinear dynamical system with a positive control force and with the residual vector as being a gain vector. This system is proven asymptotically stable to the zero residual vector by using an argument from the Lyapunov stability theory. We find that the system fast tends to the sliding surface and then moves with a sliding mode, such that the resultant sliding mode control algorithm (SMCA) is robust against large noise and stable to find… More >