首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种新的局部时间积分的区域分解波形松弛算法
引用本文:张辉,宋博,蒋耀林.一种新的局部时间积分的区域分解波形松弛算法[J].中国科学:数学,2012,42(5):501-514.
作者姓名:张辉  宋博  蒋耀林
作者单位:西安交通大学数学与统计学院, 西安 710049
基金项目:国家自然科学基金(批准号:11071192); 科技部国际合作(批准号:2010DFA14700)资助项目
摘    要:提出一种新的区域分解波形松弛算法, 使得可以在不同的子域采用不同的时间步长来并行求解线性抛物方程的初边值问题. 与传统的区域分解波形松弛算法相比, 该算法可以通过预条件子来加快收敛速度, 并且对内存的需求大大降低. 给出了局部时间步长一种具体的实现方法, 证明了离散解的存在唯一性, 并在时间连续水平分析了预条件系统. 数值实验显示了新算法的有效性.

关 键 词:局部时间步长  并行计算  波形松驰  区域分解  抛物型方程

A new domain decomposition waveform relaxation algorithm with local time-stepping
ZHANG Hui,SONG Bo,JIANG YaoLin.A new domain decomposition waveform relaxation algorithm with local time-stepping[J].Scientia Sinica Mathemation,2012,42(5):501-514.
Authors:ZHANG Hui  SONG Bo  JIANG YaoLin
Institution:ZHANG Hui,SONG Bo , JIANG YaoLin
Abstract:We propose a new domain decomposition waveform relaxation algorithm,which enables using different time steps across subdomains for parallel solving initial-boundary-value problems of linear parabolic equations.Distinct with the classical Schwarz waveform relaxation,the algorithm includes preconditioners to accelerate convergence and has greatly reduced memory requirements.A specific implementation of the local time stepping is also presented and its well-posedness is proved.The preconditioned system is analyzed at the continuous level.Finally,the efficiency of the algorithm is shown through numerical experiments.
Keywords:local time-stepping  parallel computing  waveform relaxation  domain decomposition  parabolic equation
本文献已被 维普 等数据库收录!
点击此处可从《中国科学:数学》浏览原始摘要信息
点击此处可从《中国科学:数学》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号