辽宁省自然科学基金(20022021) 作品数:6 被引量:28 H指数:2 相关作者: 李长军 沈海龙 邵新慧 张铁 高益明 更多>> 相关机构: 东北大学 东北师范大学 更多>> 发文基金: 辽宁省自然科学基金 更多>> 相关领域: 理学 经济管理 更多>>
Chebyshev加速法在斜对称化情况下迭代参数ρ_n的确定 2004年 在使用迭代法求解大型稀疏非奇异线性方程组时,引进由Chebyshev多项式形成的迭代向量{x(n)},对迭代过程进行加速,这是一种系统使用参数来加速的迭代法·在迭代向量序列{x(n)}形成的过程中,需要确定迭代参数序列{ρn}·对于斜对称化情况,迭代矩阵的特征值为纯虚数,且共轭成对地出现在虚轴上,而迭代参数序列{ρn}的确定恰取决于G迭代矩阵的谱半径S(G)的信息,即迭代参数序列{ρ2k}及{ρ2k+1}分别是单调增加和单调减少地收敛到同一个值,那么{ρn}必收敛且极限也是这个值,这样就可以利用极限值来选择一个最佳的迭代初值,从而使Chebyshev加速过程达到最优· 邵新慧 江渝 沈海龙 李长军关键词:迭代法 广义严格对角占优矩阵与非奇M-矩阵的判定 被引量:1 2004年 根据不可约弱对角占优矩阵元素的特点,将复矩阵A的行元素划分为三个部分,并对每一部分元素的模求和得到三个值αi,βi,γi,通过比较由这三个值所构造出的hik和Hjk的大小给出了判断不可约矩阵A是广义严格对角占优矩阵的判别条件,并将其结果应用到非奇M 矩阵的判定上,推广了高益明等的主要结果· 邵新慧 沈海龙 高益明 李长军关键词:严格对角占优矩阵 广义严格对角占优矩阵 非负矩阵 求解股票期权定价问题的差分方法 被引量:9 2004年 期权是最重要的金融衍生工具,期权理论的核心是期权定价问题·对于美式期权的价格,不存在解析公式也无法求得精确解·因此,研究各种计算美式期权价格的数值方法具有重要意义·研究美式股票看跌期权定价问题的差分方法·对美式期权所遵循的变分不等式方程建立了向后欧拉全离散差分逼近格式,利用能量方法进行了差分解的稳定性和收敛性分析,并给出最优阶误差估计·数值计算表明该算法是一个高效和收敛的算法· 张铁 李明辉关键词:美式看跌期权 股票期权 变分不等式 差分逼近 收敛性 求解鞍点问题的一般加速超松弛方法 被引量:16 2006年 针对大型稀疏鞍点问题给出了一种含有待定参数的新迭代解法,将其称之为一般加速松弛方法,简记为GAOR方法.当参数α=时,新迭代方法是变成由Golub等人给出的SOR-Like方法.该迭代法的构成是基于对系数矩阵进行的一种分裂.迭代法需要选择一个预处理矩阵和待定参数,通过适当选取预处理矩阵和待定参数,新迭代法是收敛的,并且以定理的形式给出了新迭代方法的迭代矩阵的特征值和参数之间的基本等式,从而也导出了迭代法收敛的充分和必要条件.理论结果表明新方法更具有广泛性,并且适当的选择参数可以使新方法较SOR-Like方法具有更快的收敛速度.在文中的最后给出了迭代法的数值试验结果. 邵新慧 沈海龙 李长军 张铁关键词:鞍点问题 迭代法 对称正定矩阵 GAOR方法 阶梯矩阵及其一般化在迭代法中的应用 被引量:2 2006年 Lu Hao首先给出了阶梯矩阵及其一般性的定义和性质.这类矩阵为迭代法提供了新矩阵分裂的基础.基于此新矩阵类的迭代方法的显著特征是它对于并行计算很容易被实现.应用这一新的分解方法,给出了一般的加速松弛方法(GAOR),而关于AOR方法的一些性质可以被延伸到该新方法中,并针对Hermite正定矩阵进行了新方法收敛性的分析.最后,给出了一些例子来表明新方法的优越性. 邵新慧 沈海龙 李长军关键词:迭代法