J4 ›› 2012, Vol. 50 ›› Issue (01): 11-14.

• 数学 • 上一篇    下一篇

一种多项式预处理算法

刘播, 刘凤楠   

  1. 吉林大学 数学学院, 长春 130012
  • 收稿日期:2011-07-15 出版日期:2012-01-26 发布日期:2012-03-06
  • 通讯作者: 刘凤楠 E-mail:Grace199003@163.com

A Method about Polynomial Preconditioning Technique

LIU Bo, LIU Fengnan   

  1. College of Mathematics, Jilin University, Changchun 130012, China
  • Received:2011-07-15 Online:2012-01-26 Published:2012-03-06
  • Contact: LIU Fengnan E-mail:Grace199003@163.com

摘要:

基于二次函数的性质, 针对对称正定线性方程组, 提出一种多次多项式预处理算法, 并证明了该算法能有效改善条件数, 提高运算效率. 在此基础上, 设计一种求方程组近似解的方法, 数值实验结果表明了算法的有效性.

关键词: 预处理; 条件数; 多项式预处理

Abstract:

A method of multiple polynomial preconditioning technique for positive definite symmetric linear equations was proposed based on the na
ture of the quadratic function. It was proved that the method can make condition number better so as to improve operation efficiency. On the basis, a method of approximate solution of equations was designed, and the theoretical results and numerical results show the effectiveness of the method.

Key words: preconditioning technique, condition number, polynomial preconditioning technique

中图分类号: 

  • O241.6