| 摘要为了改进求解大型稀疏线性互补问题模系多重网格方法的收敛速度和计算时间，本文采用加速模系超松弛（AMSOR）迭代方法作为光滑算子.局部傅里叶分析和数值结果表明此光滑算子能有效地改进模系多重网格方法的收敛因子、迭代次数和计算时间. | | 服务 | |  | 加入引用管理器 | | E-mail Alert | | RSS | | 收稿日期: 2018-08-02 | | | 基金资助:国家自然科学基金（11301141），河南省高等学校重点科研项目（21A110003），河南财经政法大学信和·黄廷方青年****资助计划，河南省高等学校青年骨干教师资助计划（2015GGJS-006），河南省科技攻关项目（162102310385）资助项目. |
| [1] | Brandt A, Cryer C W. Multigrid algorithms for the solution of linear complementarity problems arising from free boundary problems. SIAM Journal on Scientific and Statistical Computing, 1983, 4(4):655-684  | | [2] | Cottle R W, Pang J S, Stone R E. The Linear Complementarity Problem. New York:Academic Press, 1992 | | [3] | Zheng N, Yin J F. Modulus-based successive overrelaxation method for pricing American options. Journal of Applied Mathematics and Informatics, 2013, 31(5/6):769-784 | | [4] | Bai Z Z. Modulus-based matrix splitting iteration methods for linear complementarity problems. Numerical Linear Algebra with Applications, 2010, 17(6):917-933 | | [5] | Zhang L L. Two-step modulus-based matrix splitting iteration method for linear complementarity problems. Numerical Algorithms, 2011, 57(1):83-99  | | [6] | Hadjidimos A, Lapidakis M, Tzoumas M. On iterative solution for linear complementarity problem with an H+-matrix. SIAM Journal on Matrix Analysis and Applications, 2012, 33(1):97-110 | | [7] | Bai Z Z, Zhang L L. Modulus-based synchronous multisplitting iteration methods for linear complementarity problems. Numerical Linear Algebra with Applications, 2013, 20(3):425-439 | | [8] | Li W. A general modulus-based matrix splitting method for linear complementarity problems of H-matrices. Applied Mathematics Letters, 2013, 26(12):1159-1164 | | [9] | Zhang L L, Ren Z R. Improved convergence theorems of modulus-based matrix splitting iteration methods for linear complementarity problems. Applied Mathematics Letters, 2013, 26(6):638-642 | | [10] | Zheng N, Yin J F. Accelerated modulus-based matrix splitting iteration methods for linear complementarity problem. Numerical Algorithms, 2013, 64(2):245-262 | | [11] | Cvetković L, Hadjidimos A, Kostić V. On the choice of parameters in MAOR type splitting methods for the linear complementarity problem. Numerical Algorithms, 2014, 67(4):793-806 | | [12] | Zheng N, Yin J F. Convergence of accelerated modulus-based matrix splitting iteration methods for linear complementarity problem with an H_+-matrix. Journal of Computational and Applied Mathematics, 2014, 260:281-293 | | [13] | Mandel J. A multilevel iterative method for symmetric, positive definite linear complementarity problems. Applied Mathematics and Optimization, 1984, 11(1):77-95 | | [14] | Hackbusch W. Multi-Grid Methods and Applications. Berlin:Springer-Verlag, 1985 | | [15] | Wesseling P. An Introduction to Multigrid Methods. Chichester:Wiley, 1992 | | [16] | Trottenberg U, Oosterlee C W, Schüller A. Multigrid. London:Academic Press, 2001 | | [17] | Oosterlee C W. On multigrid for linear complementarity problems with application to American-style options. Electronic Transactions on Numerical Analysis, 2003, 15:165-185 | | [18] | Bai Z Z, Zhang L L. Modulus-based multigrid methods for linear complementarity problems. Numerical Linear Algebra with Applications, 2017, 24(6):e2105 | | [19] | Brandt A. Rigorous quantitative analysis of multigrid, I:Constant coefficients two-level cycle with L2-norm. SIAM Journal on Numerical Analysis, 1994, 31(6):1695-1730 | | [20] | Wienands R, Joppich W. Practical Fourier Analysis for Multigrid Methods. Boca Raton, FL:Chapman & Hall/CRC Press, 2005 |
| [1] | 朱磊, 徐玮玮, 殷俊锋. 有关一类H+矩阵线性互补问题的修正模系矩阵分裂迭代方法[J]. 应用数学学报, 2019, 42(1): 111-120. | | [2] | 刘志敏, 杜守强, 王瑞莹. 求解线性互补问题的Levenberg-Marquardt型算法[J]. 应用数学学报, 2018, 41(3): 403-419. | | [3] | 李向利, 周莎. 一类随机线性互补问题的投影BB算法[J]. 应用数学学报(英文版), 2014, 37(2): 278-285. | | [4] | 李向利, 刘红卫, 黄亚魁. 求解特定线性互补问题的牛顿KKT内点法[J]. 应用数学学报(英文版), 2010, 33(5): 889-899. | | [5] | 李向利, 刘红卫, 黄亚魁. 求解特定线性互补问题的牛顿KKT内点法[J]. 应用数学学报(英文版), 2010, 33(1): 889-899. | | [6] | 孙德锋. 线性互补问题的阻尼牛顿法的有限终止性[J]. 应用数学学报(英文版), 1998, 21(1): 0-0. |
|
PDF全文下载地址:
http://123.57.41.99/jweb_yysxxb/CN/article/downloadArticleFile.do?attachType=PDF&id=14861
基于遗传算法的图的划分度量维数计算武建1,2,赵海霞3,杨卫华41.山西财经大学应用数学学院,太原030006;2.太原理工大学信息与计算机学院,太原030600;3.山西财经大学统计学院,太原030006;4.太原理工大学数学学院,太原030600ComputingthePartitionMetr ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27病例-队列设计下长度偏差数据的比例均值剩余寿命模型的统计推断徐达1,周勇2,31.上海财经大学统计与管理学院,上海200082;2.华东师范大学经管学部交叉科学研究院及统计学院,上海200241;3.中国科学院数学与系统科学研究院,北京100190ProportionalMeanResidualLi ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-27一类休假排队平稳队长的数值计算与渐近分析张宏波1,史定华21.河南财政金融学院数学与统计学院,郑州450046;2.上海大学理学院,上海200444NumericalComputationandTailAsymptoticforQueueLengthofaVacationQueueZHANGHong ... 中科院数学与系统科学研究院 本站小编 Free考研考试 2021-12-272021年6月，中国科学院物理研究所与北京市在怀柔科学城共建的材料基因组平台的材料计算子平台正式运行。计算和数据是材料基因组平台的重要组成部分，是整个平台的“大脑”。计算子平台的正式运行标志着材料基因组平台的建设工作取得了重要的阶段性进展。 传统的材料研究方法因其研发时间长，成功率不确定，正逐渐成 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-27近日，中国科学院公布了2020年度中国科学院杰出科技成就奖名单，我所丁洪研究员获得该奖项。 中国科学院杰出科技成就奖授予院属单位在科技创新活动中做出重大成果的个人或集体，集体包括突出贡献者等主要完成人员，每年评选一次，每次授奖总数不超过10个。本奖项于2002年设立，2003年首次颁奖，2020年 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-272020年1月15日，中国科学院2021年度工作会议在北京召开，会上宣读并表彰了中科院2020年度科技促进发展奖，物理所碳化硅晶体生长和加工技术研发及产业化团队获奖。 中国科学院科技促进发展奖授予为推动中国科学院科学技术研究面向国家地方需求、经济社会发展，鼓励在服务国民经济、社会发展、社会公益等科 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-271月7日，中科院发布2020年度科技创新亮点成果，物理所“在磁性外尔半金属中首次提出‘自旋轨道极化子’新概念”成果入选其中。 物理所高鸿钧院士研究团队与合作者在国际上首个具有内禀磁性的外尔费米子体系中发现“自旋轨道极化子”。他们利用自主设计组装的国际顶尖水平的极低温-强磁场-扫描隧道显微系统，在磁 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-272020年10月18日，第16届中国青年科技奖颁奖仪式在2020世界青年科学家峰会开幕式上举行。有100名同志获得中国青年科技奖，10名中国青年科技奖获得特别奖。物理所谷林研究员获中国青年科技奖特别奖。 中国科协党组书记、常务副主席、书记处第一书记怀进鹏，共青团中央书记处书记徐晓，浙江省委常委、温 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-272020年10月24日，北京茅以升科技教育基金会（以下简称基金会）第29届颁奖大会在北京铁道大厦举行，原铁道部常务副部长、基金会主任委员孙永福院士，中国工程院副院长、中国科协副主席、基金会常务副主任委员何华武院士等400人出席会议。中科院物理研究所先进材料与结构分析实验室王刚研究员荣获2019年度“ ... 中科院物理研究所 本站小编 Free考研考试 2021-12-2711月5日上午，国家税务总局北京市税务局面向中国科学院研究所科技成果转化所得税政策培训会在物理所举行。国家税务总局北京市税务局企业所得税处王素江副处长、海淀区税务局李建军副局长、物理所顾长志副所长以及中科院29家研究所的财务负责人及办税人员参加了此次培训会。 国家税务总局北京市税务局企业所得税处王 ... 中科院物理研究所 本站小编 Free考研考试 2021-12-27
|
