2 documents found, page 1 of 1
The weighted GS-PIA algorithm for cubic B-spline curve interpolations and conve...
Liu, Zhongyun; Yang, Jian; Xu, Xiaofei; Lin, Mengzhu; Zhang, YulinThe weighted Gauss-Seidel-progressive iterative approximation (WGS-PIA) algorithm for cubic B-spline curve interpolations is considered in this paper. The convergence of the WGS-PIA algorithm is analyzed, and an upper bound whichis strictly smaller than one for the contraction factor of this WGS-PIA algorithm is derived. It is shown that for cubic B-spline curve interpolations, the GS-PIA algorithm converges fa...
On relaxed acceleration of the ADI iteration
Liu, Zhongyun; Xu, Xiaofei; Zhou, Yang; Ferreira, Carla; Zhang, YulinWe consider the Alternating Direction Implicit (ADI) method to compute the numerical solution of a continuous Sylvester equation AX+ XB= C , based on the recently developed inexact ADI iteration, and we propose classical acceleration techniques to enhance its convergence rate. An extrapolated variant (EADI) and a block successive overrelaxation variant (block SOR-ADI) of the ADI iterative method are described. ...