期刊文献+

求解对称鞍点问题的修正Uzawa方法 被引量:1

A CORRECTED UZAWA METHOD FOR SYMMETRIC SADDLE POINT PROBLEMS
原文传递
导出
摘要 本文基于两个非线性逼近逆的非线性Uzawa方法,给出了一种新的修正非线性Uzawa方法,并对其收敛性进行了分析以及与已有算法的收敛性进行了比较,最后由数值试验说明了算法的正确性和有效性。 In this paper we propose a new modified nonlinear Uzawa algothm based on a nonlinear Uzawa method of two nonlinear approximate inverses. A convergence analysis is given, which is compared with other Uzawa algorithms. Some numerical experiments are presented.
作者 庞宏奎 黎稳
出处 《计算数学》 CSCD 北大核心 2009年第3期231-242,共12页 Mathematica Numerica Sinica
基金 国家自然科学基金(10671077) 广东省自然科学基金(06025061)资助项目
关键词 鞍点问题 UZAWA算法 SCHUR补 PCG 非线性逼近逆 saddle point problem Uzawa method Schur complement PCG nonlinear approximate inverse
  • 相关文献

参考文献2

二级参考文献15

  • 1刘新国,王学峰.一类KKT系统的结构敏度分析[J].计算数学,2004,26(4):427-436. 被引量:1
  • 2Bai Z Z. Structured preconditioners for nonsingular matrices of block two-by-two structures[J]. Math. Comput., 2006, 75: 791-815.
  • 3Bai Z Z, Ng M K. On inexact preconditioners for nonsymmetric matrices[J]. SIAM J. Sci. Comput., 2005, 26: 1710-1724.
  • 4Bao G, Sun W W. A fast algorithm for the electromagnetic scattering from a large Cavity[J]. SIAM J. Scientific Computing, 2005, 27: 553-574.
  • 5Boggs P T, Tolle J W. Sequential quadratic programming[M]. Cambridge: Acta Numer., Cambridge University Press, 1995: 1-51.
  • 6Sturler E D, Eiesen J. Block-diagonal and constraint preconditioners for nonsysmmetric indefinite linear systems, Part Ⅰ: theory[J]. SIAM J. Sci. Comput., 2005, 26: 1598-1619.
  • 7Sun J G. Backward perturbation analysis of certain characteristic subspaces[J]. Numer. Math., 1993, 65: 357-382.
  • 8Sun J G. Optimal backward perturbation bounds for linear systems and linear least squares problems[M]. UMINF 96.15, ISSN-0348-0542, Deparment of Computing Science, Umea University, 1996.
  • 9Sun J G. Structured backward errors for KKT systems[J]. Linear Algebra Appl., 1999, 288: 75-88.
  • 10Oettli W, Prager W. Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides[J]. Numer. Math., 1964, 6: 405-409.

共引文献7

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部