Coarse Space Correction for Graphic Analysis

摘要：

　　In this paper we present an effective coarse space correction addressed to accelerate the solution of an algebraic linear system.The system arises from the formulation of the problem of interpolating scattered data by means of Radial Basis Functions.Radial Basis Functions are commonly used for interpolating scattered data during the image reconstruction process in graphic analysis.This requires to solve a linear system of equations for each color component and this process represents the most time-consuming operation.Several basis functions like trigonometric,exponential,Gaussian,polynomial are here investigated to construct a suitable coarse space correction to speed-up the solution of the linear system.Numerical experiments outline the superiority of some functions for the fast iterative solution of the image reconstruction problem.

关键词： coarse space preconditioning technique iterative method radial basis function image reconstruction

作者: Guillaume Gbikpi-Benissan Frédéric Magoulès

作者单位: Ecole Centrale Paris,France

会议类型: 国际会议

会议名称: The 12th International Symposium on Distributed Computing and Applications to Business,Engineering and Science(DCABES 2013)(第十二届分布式计算及其应用国际学术研讨会)

会议地点: 英国伦敦

会议语种:英文

页码: 234-238

在线出版日期: 2013-09-02（万方平台首次上网日期，不代表论文的发表时间）