当期目录

    2012年 第34卷 第1期    刊出日期:2012-02-15
    论文
    特征值问题的预变换方法 (Ⅱ):任意三角形域Laplace特征值的计算分析
    孙家昶
    2012, 34(1):  1-24.  DOI: 10.12286/jssx.2012.1.1
    摘要 ( 2613 )   PDF (551KB) ( 1385 )  
    参考文献 | 相关文章 | 计量指标
    本文基于三类特殊三角形(等边、等腰直角及(30°,60°,90°)三角形域)Laplace特征函数系的构造,提出任意三角形区域上Laplace特征值的近似公式与算法.给出任意三角形域上所有特征值的逼近公式:λm,n≈π2/24S2(h12(7m2-12mn+7n2)+h22(3m2-4mn+3n2)-2h32(m2-4mn+n2)),m > n ≥1,特别, 对于最小特征值λmin2,1≈π2/S2 11h12+7h22+6h32/24,其中S是该三角形(h1h2h3)的面积,可作为数值PDE中三角剖分质量的一种新标准q(T):=3h32/16S2 11h12+7h22+6h32/24.结合数值计算与符号计算, 将这三类三角形的基底综合形成统一的新基底, 以反映几何(三条边)对于特征问题的影响, 从而提高任意三角形域的求解精度.
    (R,S,μ)对称矩阵逆问题和最佳逼近问题及扰动分析
    李姣芬, 胡锡炎, 张磊
    2012, 34(1):  25-36.  DOI: 10.12286/jssx.2012.1.25
    摘要 ( 1765 )   PDF (409KB) ( 952 )  
    参考文献 | 相关文章 | 计量指标
    RCm×mk次轮换矩阵若 R的最小多项式为xk-1(k≥2).令μ∈{0,1,…,k-1}和ζ=e2πi/k.若RCm×mSCn×nk次轮换矩阵,则称ACm×m为(R,S,μ)对称矩阵若RAS-1μA.本文研究了(R,S,μ) 对称矩阵的逆问题和最佳逼近问题,得到了解的表达式. 并讨论了最佳逼近解的扰动分析,得到了比较满意的理论结果, 最后通过数值算例验证了该理论结果的正确性.
    一类求解鞍点问题的广义不精确Uzawa方法
    豆铨煜, 殷俊锋
    2012, 34(1):  37-48.  DOI: 10.12286/jssx.2012.1.37
    摘要 ( 3997 )   PDF (452KB) ( 1457 )  
    参考文献 | 相关文章 | 计量指标
    本文提出了一类求解大型稀疏鞍点问题的新的广义不精确Uzawa算法.该方法不仅可以包含 前人的方法, 而且可以拓展出很多新方法. 理论分析给出该方法收敛的条件, 并详细的分析了其收敛性质和参数矩阵的选取方法. 通过对有限元离散的Stokes问题的数值实验表明, 新方法是行之有效的, 其收敛速度明显优于原来的算法.
    利用边界元法求解一类重调和方程
    崔玉环, 屈静国, 陈一鸣, 杨爱民
    2012, 34(1):  49-56.  DOI: 10.12286/jssx.2012.1.49
    摘要 ( 1707 )   PDF (446KB) ( 1154 )  
    参考文献 | 相关文章 | 计量指标
    边界元法(BEM)和多重互易法(MRM)相结合求解一类重调和方程.通过重调和基本解序列给出的MRM-方法和BEM, 推导出该类问题的MRM-边界变分方程, 用边界元法求解该变分方程, 从而得到重调和方程的近似解, 并给出了解的存在唯一性证明.通过数值算例说明了MRM-方法具有收敛速度快、计算精度高, 易编程等优点, 为使用边界元法数值求解重调和方程提供了方法和理论依据.适合于工程中的实际运算.
    二维土壤溶质输运方程的有限体积元格式
    刘群, 孙萍, 罗振东
    2012, 34(1):  57-67.  DOI: 10.12286/jssx.2012.1.57
    摘要 ( 1708 )   PDF (563KB) ( 1261 )  
    参考文献 | 相关文章 | 计量指标
    本文导出二维的土壤溶质输运方程的有限体积元格式, 并分析其误差.通过数值例子说明, 有限体积元格式比有限元格式稳定.
    线性变系数中立型变延迟微分方程谱方法的收敛性
    王文强, 李东方
    2012, 34(1):  68-80.  DOI: 10.12286/jssx.2012.1.68
    摘要 ( 1789 )   PDF (605KB) ( 913 )  
    参考文献 | 相关文章 | 计量指标
    本文主要研究了应用谱方法求解线性变系数中立型变延迟微分方程,构造了相应的基于Chebyshev和Legendre正交多项式的数值方法, 证明了其收敛性,最后给出了数值算例. 这些结果表明应用谱方法求解延迟微分方程可以获得谱收敛与谱精度的计算效果.
    建立在修正BFGS公式基础上的新的共轭梯度法
    王开荣, 刘奔
    2012, 34(1):  81-92.  DOI: 10.12286/jssx.2012.1.81
    摘要 ( 2136 )   PDF (382KB) ( 945 )  
    参考文献 | 相关文章 | 计量指标
    共轭梯度法是一类非常重要的用于解决大规模无约束优化问题的方法. 本文通过修正的BFGS公式提出了一个新的共轭梯度方法. 该方法具有不依赖于线搜索的充分下降性. 对于一般的非线性函数, 证明了该方法的全局收敛性. 数值结果表明该方法是有效的.
    一类凸优化的混合下降算法
    徐海文
    2012, 34(1):  93-102.  DOI: 10.12286/jssx.2012.1.93
    摘要 ( 1754 )   PDF (393KB) ( 1034 )  
    参考文献 | 相关文章 | 计量指标
    邻近点算法(PPA)是一类求解凸优化问题的经典算法, 但往往需要精确求解隐式子问题,于是近似邻近点算法(APPA)在满足一定的近似规则下非精确求解PPA的子问题, 降低了求解难度. 本文利用近似规则的历史信息和随机数扩张预测校正步产生了两个方向, 通过随机数组合两个方向获得了一类凸优化的混合下降算法.在近似规则满足的情况下, 给出了混合下降算法的收敛性证明. 一系列的数值试验表明了混合下降算法的有效性和效率性.
    Wolfe线搜索下一个全局收敛的混合共轭梯度法
    江羡珍, 韩麟, 简金宝
    2012, 34(1):  103-112.  DOI: 10.12286/jssx.2012.1.103
    摘要 ( 1975 )   PDF (373KB) ( 1158 )  
    参考文献 | 相关文章 | 计量指标
    对无约束优化问题, 本文给出了一个新的混合共轭梯度法公式. 在标准Wolfe非精确线搜索下,证明了由新公式所产生的算法具有下降性和全局收敛性, 并对算法进行了数值试验, 其结果表明该算法是有效的.