| MULTILEVEL AUGMENTATION METHODS FOR SOLVING OPERATOR EQUATIONS |
| |
| 作者姓名： | 陈仲英 巫斌 许跃生 |
| |
| 作者单位： | Department of Scientific Computing and Computer Applications，Zhongshan University，Guangzhou 510275，PRC.，Department of Scientific Computing and computer Applications，Zhongshan University，Guangzhou 510275，PRC.，Department of Mathematics，Syracuse University，Syracuse，NY 13244-1150，USA/ Institute of Mathematics，Academy of Mathematics and System Sciences，Chinese Academy of Sciences，Beijing 100080，PRC. |
| |
| 基金项目： | 国家自然科学基金;中国科学院"百人计划" |
| |
| 摘 要： | We introduce multilevel augmentation methods for solving operator equations based on direct sum decompositions of the range space of the operator and the solution space of the operator equation and a matrix splitting scheme. We establish a general setting for the analysis of these methods, showing that the methods yield approximate solutions of the same convergence order as the best approximation from the subspace. These augmentation methods allow us to develop fast, accurate and stable nonconventional numerical algorithms for solving operator equations. In particular, for second kind equations, special splitting techniques are proposed to develop such algorithms. These algorithms are then applied to solve the linear systems resulting from matrix compression schemes using wavelet-like functions for solving Fredholm integral equations of the second kind. For this special case, a complete analysis for computational complexity and convergence order is presented. Numerical examples are included to demonstra
|
| 关 键 词： | 多级增加法 算符方程 计算方法 线性系统 积分方程 |
MULTILEVEL AUGMENTATION METHODS FOR SOLVING OPERATOR EQUATIONS |
| |
| Chen Zhongying,Wu Bin,Xu Yuesheng.MULTILEVEL AUGMENTATION METHODS FOR SOLVING OPERATOR EQUATIONS[J].Numerical Mathematics A Journal of Chinese Universities English Series,2005,14(1):31-55. |
| |
| Authors: | Chen Zhongying Wu Bin Xu Yuesheng |
| |
| Abstract: | We introduce multilevel augmentation methods for solving operator equations based on direct sum decompositions of the range space of the operator and the solution space of the operator equation and a matrix splitting scheme. We establish a general setting for the analysis of these methods, showing that the methods yield approximate solutions of the same convergence order as the best approximation from the subspace. These augmentation methods allow us to develop fast, accurate and stable nonconventional numerical algorithms for solving operator equations. In particular, for second kind equations, special splitting techniques are proposed to develop such algorithms. These algorithms are then applied to solve the linear systems resulting from matrix compression schemes using wavelet-like functions for solving Fredholm integral equations of the second kind. For this special case, a complete analysis for computational complexity and convergence order is presented. Numerical examples are included to demonstrate the efficiency and accuracy of the methods. In these examples we use the proposed augmentation method to solve large scale linear systems resulting from the recently developed wavelet Galerkin methods and fast collocation methods applied to integral equations of the second kind. Our numerical results confirm that this augmentation method is particularly efficient for solving large scale linear systems induced from wavelet compression schemes. |
| |
| Keywords: | Multilevel augmentation methods operator equations Fredholm integral equations of the second kind |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
