色散方程的一类高精度并行算法
|
摘要
色散方程作为重要的数学物理方程之一一直受到业内人士的普遍关注,在非线性波及孤立子理论的物理问题中,也一直占有相当重要的位置。鉴于色散方程在物理领域重要的应用价值,人们已经开始广泛的关注其数值解法的研究,许多专家、学者在这方面也已经做了不少工作,例如文献([1—13])。其中,文献([4])详细讨论了各种差分格式及其相应的稳定性情况。这些差分格式可分为显式格式和隐式格式两大类。我们知道显格式形式简单并适于并行计算,但其稳定性条件通常比较苛刻、不易实现。尽管人们在稳定性条件方面做过一些改进([7,8]),但是这些改进还是极其有限的。比如文献([5])讨论了一类两参数的恒稳显格式,但是参数的选择还是要满足比较复杂的条件的。相对于显格式而言,隐式格式虽然具有稳定性好的优点,然而它却不能直接应用于并行计算。随着信息时代的到来和计算机的蓬勃发展,并行计算以其快速解决大型且复杂的计算问题的特点迅速吸引了很多业内人士的普遍关注([10—37]),因此,怎样找到一个稳定的、适合并行计算的数值求解方法,便成了相关研究人员亟待解决的重要问题。
关于交替分组算法的研究是随着并行数值计算在计算机上的广泛应用而逐步深入的,目前,两类主要的并行算法就是:交替分组方法([2,4,9—24])和区域分裂算法([38—49,63,64,66])。前者是无条件稳定的,所以我们通常可以采用比较大的时间步长,而后者是条件稳定的,因此,在使用过程中,我们通常需要选取比较小的时间步长来进行计算。交替分组方法已成为行之有效的并行数值算法之一,它不但是绝对稳定的,而且还具有本质并行的特性。
例如,抛物方程的并行差分解法已经在很多文献中被广泛研究([15,23,25,63—67]),关于扩散方程和对流-扩散方程的并行差分算法的研究也已经有了不少成果([15—17,19—21]),近些年来,交替分组方法的研究和应用又逐渐扩展到了三阶色散方程、KdV方程等领域([1—13,22,50])。
不过,对于三阶色散偏微分方程而言,这样的并行差分算法并不多见。
早在1983年,Evans和Abdullah首先提出了交替分组显式算法(AGE)([15,16]),后来,张宝林提出了交替分段显隐算法(ASEI)([19])。2000年以来,朱少红又将交替分组显式算法(AGE)推广到了三阶色散方程的求解过程中来([11,12])。我们谈到的这些算法都是无条件稳定的,并且可以并行计算(随着计算机的蓬勃发展,并行计算也越来越多的被人们关注),不过,这些算法在空间上的收敛阶都只能接近2阶。
众所周知,提高数值解的精度也一直是数值解法研究人员的一个重要的目标和努力方向([50—62]),这也是我们在求解理论问题和实际应用问题过程中都不会改变的追求。
综上所述,本文作者在导师的悉心指导和精心培育下,提出了一类求解具有周期边界条件的色散方程的高精度、可并行、绝对稳定的算法。
在论文的第一章,作者介绍了色散方程的高精度并行迭代法。
在论文的第二、三章中,我们将给出四类Saul'yev型非对称差分格式来求解色散方程。基于这些Saul'yev型格式,我们又分别给出了求解带周期边界条件的色散方程的新的交替六点分组算法、新的高精度的交替显隐算法、高精度交替十二点分组算法以及4阶交替分段Crank-Nicolson算法。这四个新算法不仅具有无条件稳定和能在计算机上实现并行计算的特点,而且它们在空间上都具有4阶精度。通过数值算例,我们也容易看到,数值结果和理论分析是一致的。数值算例说明,新算法们在精度和稳定性上都优于算法AGE([11])和ASEI([12])。
论文的部分内容已在国际国内刊物上公开发表([68—72])。
全文共分为三章:
第一章介绍色散方程的高精度并行迭代法。
本章导出了一种数值求解色散方程的高精度交替分组迭代格式,此格式收敛速度快并可以在并行计算机上直接应用。
本章内容公开发表在([71])。
第二章介绍色散方程基于6点差分格式的高精度并行算法。
在第一节中,我们介绍了色散方程的高精度交替6点分组算法。
本节,我们将给出一类Saul'yev型非对称差分格式来求解色散方程。基于这些Saul'yev型格式,我们给出了求解带周期边界条件的色散方程的新的交替六点分组算法。这个新算法不仅具有无条件稳定和能在计算机上实现并行计算的特点,而且它在空间上具有4阶精度。通过数值算例,我们也容易看到,数值结果和理论分析是一致的。数值算例说明,新算法在精度和稳定性上都优于算法AGE([11])。
在第二节中,介绍了色散方程的一类新的高精度交替分组显隐算法。
本节针对色散方程提出的nAGEI新方法不但绝对稳定、本质并行,而且误差分析和数值试验表明,其数值解关于空间步长的收敛速度几乎是4阶的。通过与AGE([11])和ASEI([12])等方法的数值比较,我们容易看到本文方法确实具有更高的精度。本节内容已在《应用数学和力学》发表,请见[69]。
第三章介绍了色散方程基于12点差分格式的高精度并行算法。
在第一节中,我们介绍了色散方程的高精度交替12点分组算法。
近年来,随着并行计算机的发展,并行数值计算也越来越多的受到人们的关注和重视。像区域分裂算法一样([38—49,63,64,66]),交替分组方法也因其绝对稳定、本质并行的特点而日渐成为行之有效的并行数值方法之一。1983年,Evans首先提出了交替分组显方法(AGE)([15—16]),历经近20年的发展,交替分组算法的思想已经被成功运用到求解扩散方程([15—17,19—21])、色散方程([1—13])以及Kdv([22,50])方程等方程中去。但是,在已有交替分组方法材料中,它们的数值解在空间上都是有接近2阶的收敛速度。我们在本节给出的新算法不仅仍然具有绝对稳定、本质并行的优良特性,而且我们随后的截断误差分析和数值算例将表明新算法的数值解在空间上具有接近4阶的收敛速度。我们在数值算例中给出了本节算法与已有算法AGE([11])的数值比较。
在第二节中,我们介绍了色散方程的一类4阶交替分段Crank-Nicolson算法。
在本节,我们将给出一个新的4阶nASCN算法来求解色散方程,这个算法不仅绝对稳定,而且可以直接应用到并行计算中去。事实上,交替分组方法是随着并行计算机的发展而蓬勃发展起来的。目前,两类主要的并行算法就是:交替分组方法([2,4,9—24])和区域分裂算法([38—49,63,64,66])。前者是无条件稳定的,所以我们通常可以采用比较大的时间步长,而后者是条件稳定的,因此,在使用过程中,我们通常需要选取比较小的时间步长来进行计算。1983年,Evans率先提出了交替分组显式计算方法(AGE),此后,又有人提出了交替分组显隐算法(ASEI)以及交替分段Crank-Nicolson([19,20])(ASCN)算法。近年来,我们也开始看到交替分组方法被应用到求解色散方程、Kdv方程等方程中。不过,在已看到的交替分组算法文献中,几乎所有算法的数值解在空间上都只能接近2阶。新算法nASCN不仅格式无条件稳定,而且还具有本质并行的特点。此外,我们随后的截断误差分析和数值试验表明新算法可在空间上达到4阶收敛,这比已知的AGE([11])和ASEI([12])都精确。本节内容已发表在《Computers and Mathematics with Applications》请见[68]。
考虑到一维算法为高维算法的基础和依托,我们也正在将本文的高精度并行算法推广应用到Burgers方程、Kdv方程以及相关的二维问题的求解过程中去。
The dispersive equation is one of the important equations of mathematical physics and its numerical solving methods are widely studied.The dispersive equation also occupies a concernful position in the physical problems of the nonlinear wave and the soliton theory.Considering the applied value of the dispersive equation in the physical area,more and more experts begin to study the numerical solving methods for the dispersive equation([1-13]).In[4],many difference schemes and the relevant nature of stability for the dispersive equation are divided.There are two kinds of schemes in the difference schemes of[4].They are the explicit scheme and the implicit scheme. We know that the explicit difference scheme,which is simple and able to be used on parallel computers straightly,often needs some strict stable conditions.Though some experts tries to improve the strict stable conditions([7,8]),the improvement is not very obvious.In[5],the author discusses a class of unconditional stable explicit difference schemes with two parameters.While in these schemes,we have much difficulty to find the appropriate parameters.While the stable implicit method can't be used for parallel computation directly.With the coming of the information age and the development of the computers,parallel computation attracts more and more concern([10-37]) for its character of solving the large and complicated computing problems rapidly.So,how to find a stable numerical solving method,which can be used on parallel computers directly,becomes an important problem needed to be solved as quickly as possible.
So far,the two main parallel algorithms are:alternating group methods([2,4,9-24]) and domain decomposition methods([38-49,63,64,66]).The former methods are unconditionally stable,so we can choose a bigger time step.To the latter methods, which are conditionally stable,we usually need to choose a smaller time step in our computation.The alternating group method has become one of the most popular parallel numerical methods for its nature of unconditional stability and parallelism.
To see the development of the parallel methods,we can take some literature for example.In([15,23,25,63-67]),we can see the parallel methods for the parabolic equation.In([15-17,19-21]),we can see the parallel methods being used to the diffusion equation and the convection-diffusion equation.In recent years,we begin to see the alternating group methods being used to the third order dispersive equation, the Korteweg-de Vries equation etc([1-13,22,50]).
But for the third order dispersive equation,the similar application is not much.
In fact,as early as 1983,Evans and Abdullah first proposed the Alternating Group Explicit(AGE) in[15,16].Later,Bao-lin Zhang developed the Alternating Segment Explicit-Implicit(ASE-I) methods in[19].Since 2000,Shao-hong Zhu extended the AGE methods to the third-order dispersive equation in[11,12].All these methods are capable of parallel implementation and are unconditionally stable,but all their accuracies in space are nearly the second order.
On the other hand,we are all trying to improve the accuracy of our numerical algorithms in our numerical computation([50-62]).So,how to improve the accuracy of the method becomes another important problem to be solved quickly.
According to the above discussion and under the guidance of my super advisor, the author provides a class of high accuracy,unconditionally stable and parallelizable algorithms for the third order dispersive equation with period boundary condition.
In Chapter 1,the author introduces a high accuracy parallelizable iterative algorithm for the third order dispersive equation.
In Chapters 2,3,the author provides four kinds of Sauryev asymmetrical difference schemes to solve the dispersive equation.Basing on the above four Saul'yev asymmetrical difference schemes,the author gives out the relevant numerical solving algorithms. They are the alternating 6-point group algorithm,the new alternating group explicitimplicit algorithm,the alternating 12-point group algorithm,and a 4-order alternating segment crank-nicolson algorithm.These four algorithms are not only unconditionally stable but also have the parallel nature.Besides,our truncation error analysis and numerical experiment show that the numerical solution from the four algorithms all have a four-order rate of convergence in space,which is higher than the accuracy of AGE([11]) and ASEI([12]).
Some results of this dissertation have been published in[68-72].
The dissertation is divided into three chapters:
In Chapter 1,we give out a high accuracy parallelizable iterative algorithm for the third order dispersive equation.This algorithm has a rapid convergence rate and can be used on parallel computers directly.
You can see the results of this chapter in([71]).
In Chapter 2,we introduce a class of high accuracy parallelizable algorithms based on the relevant 6-point difference schemes.
In Section 2.1,we introduce the high accuracy alternating 6-point group algorithm for the dispersive equation.
In this section,we give out a group of Saul'yev type asymmetric difference formulas to approach the dispersive equation.Basing on these formulae we derive a new alternating 6-point group algorithm to solve the dispersive equation with the periodic boundary condition.The parallel algorithm has the fourth-order accuracy in space and the unconditional stability.The theoretical results are conformed to the numerical simulation.Numerical examples show that the AG-6p method is better in both the accuracy and the stability than the known method in AGE([11]).
In Section 2.2,we introduce the new high accuracy alternating group explicitimplicit algorithm for the dispersive equation.
The new method of this section is not only unconditionally stable but also has the parallel nature.Besides,our truncation error analysis and numerical experiment show that the numerical solution from the nAGEI has the fourth-order rate of convergence in space,which is much higher than the accuracy of AGE([11]) and ASEI([12]).
The results of this section are published in "Applied Mathematics and Mechanics" ([69]).
In Chapter 3,we introduce a class of high accuracy parallelizable algorithms based on the relevant 12-point difference schemes.
In Section 3.1,we introduce the high accuracy alternating 12-point group algorithm for the dispersive equation.
In recent years parallel computers and the numerical parallel computation are more and more popular for their efficiency.As the domain decomposition method([38-49,63,64,66]),the alternating group method which is unconditionally stable and has the parallelizable nature has also become one of the efficient parallel numerical methods. In 1983,Evans first proposed the Alternating Group Explicit(AGE) strategy in[15-16]. After near twenty years' development,the study of the alternating group method has been introduced into solving the diffusion equation([15-17,19-21]),the dispersive equation([1-13]) and the KdV equation etc.But in the known alternating group literatures,nearly all of their numerical solutions's rate of convergence was only near two-order in space.The new method of this section is not only unconditionally stable but also has the parallel nature.Besides,our truncation error analysis and numerical experiment show that the numerical solution from the AG-12p has nearly four-order rate of convergence in space,which is higher than the accuracy of the AGE([11]).
In Section 3.2,we introduce the four-order alternating segment Crank-Nicolson algorithm for the dispersive equation.
The dispersive equation is popular as one of the applied equations and its numerical solving methods was widely studied([1-13]).We know that the explicit difference scheme is simple and can be used on parallel computers straightly.But it often needs some strict stable conditions.While the stable implicit method can't be used for parallel computation directly.In this paper,we will give out a new four-order method (nASCN) to solve the dispersive equation.The nASCN is not only unconditionally stable but also can be used for parallel computation directly.In fact,the study of alternating segment algorithms develops with the development of parallel computers and the parallel numerical computation.Currently,there are two major types of parallel schemes:the alternating schemes([2,4,9-24]) and the domain decomposition schemes([38-49,63,64,66]).The former which allow large time steps is unconditionally stable.But the latter is usually conditionally stable and for this we often have to choose very small time steps.In 1983,Evans first proposed the Alternating Group Explicit (AGE).Afterward the Alternating Segment Explicit-Implicit(ASEI) scheme and the Alternating Segment Crank-Nicolson(ASCN) scheme were introduced([19,20]).In recent years,we see the use of alternating segment methods in the dispersive equation and the KdV equation etc.But in the known alternating segment literatures,almost all of their numerical solutions's rates of convergence were near two-order in space.The nASCN is not only unconditionally stable but also has the parallel nature.Besides,our truncation error analysis and numerical experiment show that the numerical solution from the nASCN has a four-order rate of convergence in space,which is higher than the accuracy of AGE([11]) and ASEI([2]).The results of this section are published in "Computers and Mathematics with Applications"([68]).
关于交替分组算法的研究是随着并行数值计算在计算机上的广泛应用而逐步深入的,目前,两类主要的并行算法就是:交替分组方法([2,4,9—24])和区域分裂算法([38—49,63,64,66])。前者是无条件稳定的,所以我们通常可以采用比较大的时间步长,而后者是条件稳定的,因此,在使用过程中,我们通常需要选取比较小的时间步长来进行计算。交替分组方法已成为行之有效的并行数值算法之一,它不但是绝对稳定的,而且还具有本质并行的特性。
例如,抛物方程的并行差分解法已经在很多文献中被广泛研究([15,23,25,63—67]),关于扩散方程和对流-扩散方程的并行差分算法的研究也已经有了不少成果([15—17,19—21]),近些年来,交替分组方法的研究和应用又逐渐扩展到了三阶色散方程、KdV方程等领域([1—13,22,50])。
不过,对于三阶色散偏微分方程而言,这样的并行差分算法并不多见。
早在1983年,Evans和Abdullah首先提出了交替分组显式算法(AGE)([15,16]),后来,张宝林提出了交替分段显隐算法(ASEI)([19])。2000年以来,朱少红又将交替分组显式算法(AGE)推广到了三阶色散方程的求解过程中来([11,12])。我们谈到的这些算法都是无条件稳定的,并且可以并行计算(随着计算机的蓬勃发展,并行计算也越来越多的被人们关注),不过,这些算法在空间上的收敛阶都只能接近2阶。
众所周知,提高数值解的精度也一直是数值解法研究人员的一个重要的目标和努力方向([50—62]),这也是我们在求解理论问题和实际应用问题过程中都不会改变的追求。
综上所述,本文作者在导师的悉心指导和精心培育下,提出了一类求解具有周期边界条件的色散方程的高精度、可并行、绝对稳定的算法。
在论文的第一章,作者介绍了色散方程的高精度并行迭代法。
在论文的第二、三章中,我们将给出四类Saul'yev型非对称差分格式来求解色散方程。基于这些Saul'yev型格式,我们又分别给出了求解带周期边界条件的色散方程的新的交替六点分组算法、新的高精度的交替显隐算法、高精度交替十二点分组算法以及4阶交替分段Crank-Nicolson算法。这四个新算法不仅具有无条件稳定和能在计算机上实现并行计算的特点,而且它们在空间上都具有4阶精度。通过数值算例,我们也容易看到,数值结果和理论分析是一致的。数值算例说明,新算法们在精度和稳定性上都优于算法AGE([11])和ASEI([12])。
论文的部分内容已在国际国内刊物上公开发表([68—72])。
全文共分为三章:
第一章介绍色散方程的高精度并行迭代法。
本章导出了一种数值求解色散方程的高精度交替分组迭代格式,此格式收敛速度快并可以在并行计算机上直接应用。
本章内容公开发表在([71])。
第二章介绍色散方程基于6点差分格式的高精度并行算法。
在第一节中,我们介绍了色散方程的高精度交替6点分组算法。
本节,我们将给出一类Saul'yev型非对称差分格式来求解色散方程。基于这些Saul'yev型格式,我们给出了求解带周期边界条件的色散方程的新的交替六点分组算法。这个新算法不仅具有无条件稳定和能在计算机上实现并行计算的特点,而且它在空间上具有4阶精度。通过数值算例,我们也容易看到,数值结果和理论分析是一致的。数值算例说明,新算法在精度和稳定性上都优于算法AGE([11])。
在第二节中,介绍了色散方程的一类新的高精度交替分组显隐算法。
本节针对色散方程提出的nAGEI新方法不但绝对稳定、本质并行,而且误差分析和数值试验表明,其数值解关于空间步长的收敛速度几乎是4阶的。通过与AGE([11])和ASEI([12])等方法的数值比较,我们容易看到本文方法确实具有更高的精度。本节内容已在《应用数学和力学》发表,请见[69]。
第三章介绍了色散方程基于12点差分格式的高精度并行算法。
在第一节中,我们介绍了色散方程的高精度交替12点分组算法。
近年来,随着并行计算机的发展,并行数值计算也越来越多的受到人们的关注和重视。像区域分裂算法一样([38—49,63,64,66]),交替分组方法也因其绝对稳定、本质并行的特点而日渐成为行之有效的并行数值方法之一。1983年,Evans首先提出了交替分组显方法(AGE)([15—16]),历经近20年的发展,交替分组算法的思想已经被成功运用到求解扩散方程([15—17,19—21])、色散方程([1—13])以及Kdv([22,50])方程等方程中去。但是,在已有交替分组方法材料中,它们的数值解在空间上都是有接近2阶的收敛速度。我们在本节给出的新算法不仅仍然具有绝对稳定、本质并行的优良特性,而且我们随后的截断误差分析和数值算例将表明新算法的数值解在空间上具有接近4阶的收敛速度。我们在数值算例中给出了本节算法与已有算法AGE([11])的数值比较。
在第二节中,我们介绍了色散方程的一类4阶交替分段Crank-Nicolson算法。
在本节,我们将给出一个新的4阶nASCN算法来求解色散方程,这个算法不仅绝对稳定,而且可以直接应用到并行计算中去。事实上,交替分组方法是随着并行计算机的发展而蓬勃发展起来的。目前,两类主要的并行算法就是:交替分组方法([2,4,9—24])和区域分裂算法([38—49,63,64,66])。前者是无条件稳定的,所以我们通常可以采用比较大的时间步长,而后者是条件稳定的,因此,在使用过程中,我们通常需要选取比较小的时间步长来进行计算。1983年,Evans率先提出了交替分组显式计算方法(AGE),此后,又有人提出了交替分组显隐算法(ASEI)以及交替分段Crank-Nicolson([19,20])(ASCN)算法。近年来,我们也开始看到交替分组方法被应用到求解色散方程、Kdv方程等方程中。不过,在已看到的交替分组算法文献中,几乎所有算法的数值解在空间上都只能接近2阶。新算法nASCN不仅格式无条件稳定,而且还具有本质并行的特点。此外,我们随后的截断误差分析和数值试验表明新算法可在空间上达到4阶收敛,这比已知的AGE([11])和ASEI([12])都精确。本节内容已发表在《Computers and Mathematics with Applications》请见[68]。
考虑到一维算法为高维算法的基础和依托,我们也正在将本文的高精度并行算法推广应用到Burgers方程、Kdv方程以及相关的二维问题的求解过程中去。
The dispersive equation is one of the important equations of mathematical physics and its numerical solving methods are widely studied.The dispersive equation also occupies a concernful position in the physical problems of the nonlinear wave and the soliton theory.Considering the applied value of the dispersive equation in the physical area,more and more experts begin to study the numerical solving methods for the dispersive equation([1-13]).In[4],many difference schemes and the relevant nature of stability for the dispersive equation are divided.There are two kinds of schemes in the difference schemes of[4].They are the explicit scheme and the implicit scheme. We know that the explicit difference scheme,which is simple and able to be used on parallel computers straightly,often needs some strict stable conditions.Though some experts tries to improve the strict stable conditions([7,8]),the improvement is not very obvious.In[5],the author discusses a class of unconditional stable explicit difference schemes with two parameters.While in these schemes,we have much difficulty to find the appropriate parameters.While the stable implicit method can't be used for parallel computation directly.With the coming of the information age and the development of the computers,parallel computation attracts more and more concern([10-37]) for its character of solving the large and complicated computing problems rapidly.So,how to find a stable numerical solving method,which can be used on parallel computers directly,becomes an important problem needed to be solved as quickly as possible.
So far,the two main parallel algorithms are:alternating group methods([2,4,9-24]) and domain decomposition methods([38-49,63,64,66]).The former methods are unconditionally stable,so we can choose a bigger time step.To the latter methods, which are conditionally stable,we usually need to choose a smaller time step in our computation.The alternating group method has become one of the most popular parallel numerical methods for its nature of unconditional stability and parallelism.
To see the development of the parallel methods,we can take some literature for example.In([15,23,25,63-67]),we can see the parallel methods for the parabolic equation.In([15-17,19-21]),we can see the parallel methods being used to the diffusion equation and the convection-diffusion equation.In recent years,we begin to see the alternating group methods being used to the third order dispersive equation, the Korteweg-de Vries equation etc([1-13,22,50]).
But for the third order dispersive equation,the similar application is not much.
In fact,as early as 1983,Evans and Abdullah first proposed the Alternating Group Explicit(AGE) in[15,16].Later,Bao-lin Zhang developed the Alternating Segment Explicit-Implicit(ASE-I) methods in[19].Since 2000,Shao-hong Zhu extended the AGE methods to the third-order dispersive equation in[11,12].All these methods are capable of parallel implementation and are unconditionally stable,but all their accuracies in space are nearly the second order.
On the other hand,we are all trying to improve the accuracy of our numerical algorithms in our numerical computation([50-62]).So,how to improve the accuracy of the method becomes another important problem to be solved quickly.
According to the above discussion and under the guidance of my super advisor, the author provides a class of high accuracy,unconditionally stable and parallelizable algorithms for the third order dispersive equation with period boundary condition.
In Chapter 1,the author introduces a high accuracy parallelizable iterative algorithm for the third order dispersive equation.
In Chapters 2,3,the author provides four kinds of Sauryev asymmetrical difference schemes to solve the dispersive equation.Basing on the above four Saul'yev asymmetrical difference schemes,the author gives out the relevant numerical solving algorithms. They are the alternating 6-point group algorithm,the new alternating group explicitimplicit algorithm,the alternating 12-point group algorithm,and a 4-order alternating segment crank-nicolson algorithm.These four algorithms are not only unconditionally stable but also have the parallel nature.Besides,our truncation error analysis and numerical experiment show that the numerical solution from the four algorithms all have a four-order rate of convergence in space,which is higher than the accuracy of AGE([11]) and ASEI([12]).
Some results of this dissertation have been published in[68-72].
The dissertation is divided into three chapters:
In Chapter 1,we give out a high accuracy parallelizable iterative algorithm for the third order dispersive equation.This algorithm has a rapid convergence rate and can be used on parallel computers directly.
You can see the results of this chapter in([71]).
In Chapter 2,we introduce a class of high accuracy parallelizable algorithms based on the relevant 6-point difference schemes.
In Section 2.1,we introduce the high accuracy alternating 6-point group algorithm for the dispersive equation.
In this section,we give out a group of Saul'yev type asymmetric difference formulas to approach the dispersive equation.Basing on these formulae we derive a new alternating 6-point group algorithm to solve the dispersive equation with the periodic boundary condition.The parallel algorithm has the fourth-order accuracy in space and the unconditional stability.The theoretical results are conformed to the numerical simulation.Numerical examples show that the AG-6p method is better in both the accuracy and the stability than the known method in AGE([11]).
In Section 2.2,we introduce the new high accuracy alternating group explicitimplicit algorithm for the dispersive equation.
The new method of this section is not only unconditionally stable but also has the parallel nature.Besides,our truncation error analysis and numerical experiment show that the numerical solution from the nAGEI has the fourth-order rate of convergence in space,which is much higher than the accuracy of AGE([11]) and ASEI([12]).
The results of this section are published in "Applied Mathematics and Mechanics" ([69]).
In Chapter 3,we introduce a class of high accuracy parallelizable algorithms based on the relevant 12-point difference schemes.
In Section 3.1,we introduce the high accuracy alternating 12-point group algorithm for the dispersive equation.
In recent years parallel computers and the numerical parallel computation are more and more popular for their efficiency.As the domain decomposition method([38-49,63,64,66]),the alternating group method which is unconditionally stable and has the parallelizable nature has also become one of the efficient parallel numerical methods. In 1983,Evans first proposed the Alternating Group Explicit(AGE) strategy in[15-16]. After near twenty years' development,the study of the alternating group method has been introduced into solving the diffusion equation([15-17,19-21]),the dispersive equation([1-13]) and the KdV equation etc.But in the known alternating group literatures,nearly all of their numerical solutions's rate of convergence was only near two-order in space.The new method of this section is not only unconditionally stable but also has the parallel nature.Besides,our truncation error analysis and numerical experiment show that the numerical solution from the AG-12p has nearly four-order rate of convergence in space,which is higher than the accuracy of the AGE([11]).
In Section 3.2,we introduce the four-order alternating segment Crank-Nicolson algorithm for the dispersive equation.
The dispersive equation is popular as one of the applied equations and its numerical solving methods was widely studied([1-13]).We know that the explicit difference scheme is simple and can be used on parallel computers straightly.But it often needs some strict stable conditions.While the stable implicit method can't be used for parallel computation directly.In this paper,we will give out a new four-order method (nASCN) to solve the dispersive equation.The nASCN is not only unconditionally stable but also can be used for parallel computation directly.In fact,the study of alternating segment algorithms develops with the development of parallel computers and the parallel numerical computation.Currently,there are two major types of parallel schemes:the alternating schemes([2,4,9-24]) and the domain decomposition schemes([38-49,63,64,66]).The former which allow large time steps is unconditionally stable.But the latter is usually conditionally stable and for this we often have to choose very small time steps.In 1983,Evans first proposed the Alternating Group Explicit (AGE).Afterward the Alternating Segment Explicit-Implicit(ASEI) scheme and the Alternating Segment Crank-Nicolson(ASCN) scheme were introduced([19,20]).In recent years,we see the use of alternating segment methods in the dispersive equation and the KdV equation etc.But in the known alternating segment literatures,almost all of their numerical solutions's rates of convergence were near two-order in space.The nASCN is not only unconditionally stable but also has the parallel nature.Besides,our truncation error analysis and numerical experiment show that the numerical solution from the nASCN has a four-order rate of convergence in space,which is higher than the accuracy of AGE([11]) and ASEI([2]).The results of this section are published in "Computers and Mathematics with Applications"([68]).
引文
[1]朱少红,于志玲,色散方程的几个新的差分格式[J];南开大学学报(自然科学版);2001年03期;21-24.
[2]戴嘉尊,赵杰,徐云,关于色散方程u_t=au_(xxx)的一类显式差分格式的讨论[J];计算数学,1989,11(2):172-177.
[3]张大凯,色散方程的一类具任意稳定性的显格式[J];计算物理;1994年01期;85-90.
[4]秦孟兆,色散方程u_t=au_(xxx)的差分格式[J];计算数学,1984,6(1):1-13.
[5]陈海光,张大凯;关于色散方程的一类二阶恒稳显格式[J];高等学校计算数学学报;2001年03期;64-69.
[6]M.Z Qin.Difference Schemes for the Dispersive Equation[J].Computing,1983,31(3):261-267.
[7]林鹏程.色散方程的一类具高稳定性三层格式[J].应用数学和力学,1988,9(9):803-808.
[8]黎益.色散方程的四点显式差分格式[J].应用数学和力学,1993,14(3):219-223.
[9]A.M.Wazwaz.An analytic stady on the third-order dispersive partial differential equation[J].Appl.Math.Comput.,2003,142(2-3):511-520.
[10]王文洽.色散方程的一类新的并行交替分段隐格式[J].计算数学,2005,27(2):129-140.
[11]S.H Zhu,G.W Yuan and L.J Shen.,Alternating group explicit method for the dispersive equation[J].Intern.J.Comp.Math.,2000,75(1):97-105.
[12]S.H Zhu and J Zhao,The alternating segment explicit-implicit method for the dispersive equation[J].Applied Mathematics Letters,2001,14(6):657-662.
[13]刘洪华.色散方程的交替分组迭代方法[J].山东大学学报(理学版),2007,42(1):19-23.
[14]R.B.Kellogg.An alternating direction method for operator equations[J].SIAM(J.Soc.Indust.Appl.Math.),1964,12(4):848-854.
[15]D.J.Evans and A.R.B.Abdullah.Group explicit methods for parabolic equations[J].Intern.J.Computer Math.,1983,14(1):73-105.
[16]D.J.Evans and A.R.B.Abdullah.A new explicit method for the diffusion-convection equation[J].Comp.& Math.Appl.,1985,11(1-3):145-154.
[17]Evans D J.,Alternating group explict methods for the diffusion equations[J].Appl Math Modeling,1985,19:201-206.
[18]Evans,D.J.,Sahimi,M.S.The numerical solution of Burgers equations by the alternating group explicit(AGE) method.Int.J.Comp.Math.29,39-64(1989).
[19]Zhang Baolin.Alternating segment explicit-implicit method for diffusion equation[J].J.Numer.Meth.Compt.Appl.,1991,12(4) 245-251.
[20]Zhang Baolin and Li W.On alternating segment Crank-Nicolson scheme[J].Parallel Computing,1994,20(8):897-902.
[21]Jinfu Lu,Baolin Zhang and Fengli Zuo.Modified AGE methods for The Convection-Diffusion Equation[J].Communications in Numerical Methods in Engineering,1998,14(1):65-75.
[22]Qu Fu-li and Wang Wen-qia.Alternating segment explicit-implicit scheme for nonlinear third-order KdV equation[J].Applied Mathematics and Mechanics(English Edition),2007,28(7):973-980.
[23]Guang-wei Yuan,Long-jun Shen,Yu-lin Zhou,Unconditional stability of parallel alternating difference schemes for semilinear parabolic systems,Applied Mathematics and Computation,v.117 n.2-3,p.267-283,Jan.25,2001.
[24]朱少红,袁光伟.色散方程的一类本性并行的差分格式[J].应用数学学报,2003,26(3):495-503.
[25]Yu Zhuang,Xian-He Sun,Stabilized Explicit-Implicit Domain Decomposition Methods for the Numerical Solution of Parabolic Equations,SIAM Journal on Scientific Computing,v.24 n.1,p.335-358,2002.
[26]Wang,W.,A class of alternating segment method for solving convection-diffusion equation.Numer.Math.J.Chinese Univ.24,289-297(2002)(in Chinese).
[27]Zeng,W.,A group explicit method of Saul'yev type for solving diffusion-convection equation.Numer.Math.J.Chinese Univ.22,123-130(2000)(in Chinese).
[28]Zhang,Baolin and Sun,Xiumin,Alternating block explicit-implicit method for twodimensional diffusion equation.Intern.J.Comp.Math.38,241-255(1991).
[29] Chen, J. and Zhang, B.-L. A class of alternating block Crank Nicolson method. Int. J. Comp. Math. 45, 89-112 (1992).
[30] Chen, J., Zhang, B-L. Variable coefficient ASE-I and ASC-N method and their stability. Int. J. Comp. Math. 54, 215-225 (1994).
[31] Chen Jin, Zhang Baolin. Massively Parallel Algorithm for Parabolic Equation: One Dimensional Problem [M]. Computational Physics Sinica, 1998: 372- 382.
[32] Jin, C., Liu, J., An alternating group explicit iteration method for Burgers equation. Chinese J. Comp. Phys. 5, 607-613 (1998) (in Chinese).
[33] Zhou Yulin, Yuan Guangwei. General Difference Schemes with Intrinsic Parallelism for Nonlinear Parabolic Systems. Science in China (Series A), 1997, 40: 357-365.
[34] Zhou Yulin. Finite Difference Method with Intrinsic Parallelism for Quasilinear Parabolic Systems. Beijing Math, 1996, 2: 1-19.
[35] Zhou, Y.-L., Finite difference method with intrinsic parallelism for quasi-linear parabolic systems. Science in China (series A) 28, 43-48, (1997) (in Chinese).
[36] Zhuang, Y., A parallel and efficient algorithm for multicompartment neuronal modelling. Neurocomputing. 2000, 69(10-12): 1035-1038.
[37] M. Dryja, O.B. Widlund, An additive variant of the Schwarz alternating method for the case of many subregions, Technical Report 339, Courant Institute, New York University, 1987.
[38] Cai, X.-C., Gropp, W.D. and Keyes, D.E., A comparison of some domain decomposition and ILU preconditioned iterative methods for nonsymmetric elliptic problems. J. Numer. Linear Algebra Appl. v1. 477-504.
[39] M. Dryja, Substructuring methods for parabolic problems, Fourth International Symposium on Domain Decomposition Methods for Partial Differential Equations, Moscow, 1990, SIAM, Philadelphia, PA, 1991, pp. 264-271.
[40] David E. Keyes, William D. Gropp, A comparison of domain decomposition techniques for elliptic partial differential equations and their parallel implementation, SIAM Journal on Scientific and Statistical Computing, v.8 n.2. p.166-202, March 1, 1987.
[41] Laevsky, Y.M., A domain decomposition algorithm without overlapping subdomains for the solution of parabolic equations. Zh. Vychisl. Mat. i Mat. Fiz. v32, i11. 1744-1755.
[42]Y.A,Kuznetsov,Domain decomposition methods for unsteady convection-diffusion problems,in:R.Glowinski,A.Lichnewsky(Eds.),Proceedings of the Ninth International Conference on Computing Methods in Applied Sciences and Engineering,Paris,January 29-February 2,1990,SIAM,Philadelphia,PA,1990,pp.211-227.
[43]Kelly Black,Polynomial collocation using a domain decomposition solution to parabolic PDE's via the penalty method and explicit/implicit time marching,Journal of Scientific Computing,v.7 n.4,p.313-338,Dec.1992.
[44]Yu Zhuang,Xian-He Sun,Stable,globally non-iterative,non-overlapping domain decomposition parallel solvers for parabolic problems,Proceedings of the 2001 ACM/IEEE conference on Supercomputing(CDROM),p.19-19,November 10-16,2001.
[45]Dawson C N,Dupont T F.Explicit/Implicit Conservative Domain Decomposition Procedures for Parabolic Problems Based on Block-centered Finite Differences.SIAM J.Numer.Anal,1994,31:1045-1061.
[46]Boglaev I P.Finite Difference Domain Decomposition Algorithms for Parabolic Problem with Boundary Layers.Computers Math.Applic,1998,36:25-40.
[47]Zhu Shao-hong Yuan Guang-wei and Shen Long-jun,A Domain Decomposition Parallel Scheme for the Linear Dispersive Equation[J].International Journal of Computer Mathematics.1999,70:729 738.
[48]C.N.Dawson,Du Qiang and T.F.Dupont.A finite difference domain decomposition algorithm for numerical solution of the Heat equation[J].Mathematical Computation,1991,57(195):63-71.
[49]Yuan Guangwei,Zhu Shaohong and and Shen Longjun.Domain decomposition algorithm based on the group explicit formula for the heat equation[J].International Journal of Computer Mathematics,2005,82(10):1295-1306.
[50]Djidjelli K,Price W G,Twizell E H and Wang Y.Numerical methods for the solution of the third- and fifth-order dispersive Korteweg-de Vries equations.J.Comp.Appl.Math.,1995,58:307-336.
[51]孙鸿烈.解高维热传导方程的一族高精度的显式差分格式[J].高校应用数学学报:A辑,1999,14(4):427-432.
[52]Y.Zhuang,X.-H.Sun,A high order ADI method for separable generalized Helmholtz equations,Advances in Engineering Software,2000,31(8-9):585-591.
[53]Yu Zhuang,Xian-He Sun,A high-order fast direct solver for singular Poisson equation,Journal of Computational Physics,v.171 n.1,p.79-94,July 1,2001.
[54]Li,J.and Chen,Y.,High-order compact schemes for dispersive media.Electronics Letters.v40.853-855.
[55]R.Hixon,E.Turkel,Compact implicit MacCormack-type schemes with high accuracy,Journal of Computational Physics,v.158 n.1,p.51-70,Feb.10,2000.
[56]J.S.Shang,High-order compact-difference schemes for time-dependent Maxwell equations,Journal of Computational Physics,v.153 n.2,p.312-333,Aug.10,1999.
[57]Li,J.and Chen,Y.,High-order compact schemes for dispersive media.Electronics Letters.v40.853-855.
[58]I M Navon,H A Riphagen,SHALL4-an implicit compact fourth-order FORTRAN program for solving the shallow-water equations in conservation-law form,Computers and Geosciences,v.12 n.2,p.129-150,1986.
[59]Visbal,M.R.and Gaitonde,D.V.,High-order-accurate methods for complex unsteady subsonic flows.AIAA J.v37.1231-1239.
[60]Spotz,W.F.and Carey,G.F.,Extension of high order compact schemes to time dependent problems.Numer.Methods for PDEs.v17.657-672.
[61]Liao,W.,Zhu,J.and Khaliq,A.Q.M.,An efficient high-order algorithm for solving systems of reaction-diffusion equations.Numer.Methods for PDEs.v18.340-354.
[62]Li,J.,High-order finite difference schemes for differential equations containing higher derivatives.Appl.Math.Comp.v171.1157-1176.
[63]吕桂霞,马富明,二维热传导方程有限差分区域分解算法,数值计算与计算机应用,2006,27(2):96-105.
[64]吕桂霞,马富明,结构三角网上抛物方程的有限差分区域分解算法,高等学校计算数学学报,2007,29(2):133-145.
[65]吕桂霞,马富明,抛物方程的一类并行差分格式,吉林大学学报(理学版),2002,40(4):327-330.
[66]吕桂霞,马富明,一类无结构三角网上抛物方程的有限差分区域分解算法,计算数学,2006,28(1):53-66.
[67]吕桂霞,马富明,徐小文,结构三角网上抛物方程的有限差分三层交替算法,计算物理,2006,23(3):295-302.
[68]A four-order alternating segment Crank -Nicolson scheme for the dispersive equation.Computers and Mathematics with Applications,2009,57(2):283-289.(第一作者)
[69]A new alternating group explicit-implicit algorithm with highly accuracy for the dispersive equation.Applied Mathematics and Mechanics(English Edition),2008,29(9):1221-1230.(第一作者)
[70]A highly accurate alternating 6-point group method for the dispersive equation.International Journal of Computer Mathematics.(校样,DOI information:10.1080/00207160802385792,第二作者)
[71]色散方程高阶差分格式的并行迭代法,山东大学学报(理学版),2008,43(2):8-12.(第一作者)
[72]A high-order alternating group algorithm for the third-order partial differencial dispersive equation,投稿.(第二作者)
[1] Shaohong Zhu, Zhiling Yu, Several new difference schemes for the dispersive equation[J], Journal of Nankai University (Natural Science) 2001, 3:21-24. (in Chinese)
[2] Jiazun Dai, Jie Zhao, Yun Xu, A class of discussions for the explicit difference scheme of the dispersive equation u_t = au_(xxx)[J], Journal of Computational Mathematics, 1989, 11(2): 172-177. (in Chinese)
[3] Dakai Zhang, A kind of explicit scheme with arbitrary stability conditon for dispersive equation[J], Computational Physics, 1994, 1: 85-90. (in Chinese)
[4] Mengzhao Qin, The difference schemes for dispersive equation u_t = au_(xxx)[J], Journal of Computational Mathematics, 1984, 6(1): 1-13. (in Chinese)
[5] Haiguang, Chen, Dakai Zhang, A kind of absolutely stable explicit difference scheme having two order for dispersion equation[J], Numerical Mathematics A Journal of Chinese Universities, 2001, 3: 64-69. (in Chinese)
[6] M.Z Qin. Difference Schemes for the Dispersive Equation[J]. Computing, 1983, 31(3): 261-267.
[7] Pengcheng Lin, A class of Highly stable three level scheme for dispersive equation [J], Applied Mathematics and Mechanics, 1988, 9(9): 803-808. (in Chinese)
[8] Yi Li, 4-point explicit difference scheme for dispersive equation[J], Applied Mathematics and Mechanics, 1993, 14(3): 219-223. (in Chinese)
[9] A.M. Wazwaz. An analytic stady on the third-order dispersive partial differential equation[J]. Appl. Math. Comput., 2003, 142(2-3): 511-520.
[10] Wenqia Wang. The Parallel Alternating Difference Implicit Scheme for the dispersive equation[J]. Mathematica Numerica Sinica, 2005, 27(2):129-140. (in Chinese)
[11] S.H Zhu, G.W Yuan and L.J Shen., Alternating group explicit method for the dispersive equation[J]. Intern. J. Comp. Math., 2000, 75(1): 97-105.
[12] S.H Zhu and J Zhao, The alternating segment explicit-implicit method for the dispersive equation[J]. Applied Mathematics Letters, 2001, 14(6): 657-662.
[13] Honghua Liu, The alternating group iterative method for the dispersive equation[J], Journal of Shandong University (Natural Science), 2007, 42(1): 19-23.
[14]R.B.Kellogg.An alternating direction method for operator equations[J].SIAM(J.Soc.Indnst.Appl.Math.),1964,12(4):848-854.
[15]D.J.Evans and A.R.B.Abdullah.Group explicit methods for parabolic equations[J].Intern.J.Computer Math.,1983,14(1):73-105.
[16]D.J.Evans and A.R.B.Abdullah.A new explicit method for the diffusion-convection equation[J].Comp.& Math.Appl.,1985,11(1-3):145-154.
[17]Evans D J.,Alternating group explict methods for the diffusion equations[J].Appl Math Modeling,1985,19:201-206.
[18]Evans,D.J.,Sahimi,M.S.The numerical solution of Burgers equations by the alternating group explicit(AGE) method.Int.J.Comp.Math.29,39-64(1989).
[19]Zhang Baolin.Alternating segment explicit-implicit method for diffusion equation[J].J.Numer.Meth.Compt.Appl.,1991,12(4) 245-251.
[20]Zhang Baolin and Li W.On alternating segment Crank-Nicolson scheme[J].Parallel Computing,1994,20(8):897-902.
[21]Jinfu Lu,Baolin Zhang and Fengli Zuo.Modified AGE methods for The Convection-Diffusion Equation[J].Communications in Numerical Methods in Engineering,1998,14(1):65-75.
[22]Qu Fu-li and Wang Wen-qia.Alternating segment explicit-implicit scheme for nonlinear third-order KdV equation[J].Applied Mathematics and Mechanics(English Edition),2007,28(7):973-980.
[23]Guang-wei Yuan,Long-jun Shen,Yu-lin Zhou,Unconditional stability of parallel alternating difference schemes for semilinear parabolic systems,Applied Mathematics and Computation,v.117 n.2-3,p.267-283,Jan.25,2001.
[24]Shaohong Zhu,Guangwei Yuan,Difference schemes with intrinsic parallelism for dispersive equation[J],Acta Mathematicae Applicatae Sinica(Chinese Series),2003,26(3):495-503.(in Chinese)
[25]Yu Zhuang,Xian-He Sun,Stabilized Explicit-Implicit Domain Decomposition Methods for the Numerical Solution of Parabolic Equations,SIAM Journal on Scientific Computing,v.24 n.1,p.335-358,2002.
[26]Wang,W.,A class of alternating segment method for solving convection-diffusion equation.Numer.Math.J.Chinese Univ.24,289-297(2002)(in Chinese).
[27] Zeng, W., A group explicit method of Saul'yev type for solving diffusion-convection equation. Numer. Math. J. Chinese Univ. 22, 123-130 (2000) (in Chinese).
[28] Zhang, Baolin and Sun, Xiumin, Alternating block explicit-implicit method for two-dimensional diffusion equation. Intern. J. Comp. Math. 38, 241-255 (1991).
[29] Chen, J. and Zhang, B.-L. A class of alternating block Crank Nicolson method. Int. J. Comp. Math. 45, 89-112 (1992).
[30] Chen, J., Zhang, B-L. Variable coefficient ASE-I and ASC-N method and their stability. Int. J. Comp. Math. 54, 215-225 (1994).
[31] Chen Jin, Zhang Baolin. Massively Parallel Algorithm for Parabolic Equation: One Dimensional Problem [M]. Computational Physics Sinica, 1998: 372- 382.
[32] Jin, C., Liu, J., An alternating group explicit iteration method for Burgers equation. Chinese J. Comp. Phys. 5, 607-613 (1998) (in Chinese).
[33] Zhou Yulin, Yuan Guangwei. General Difference Schemes with Intrinsic Parallelism for Nonlinear Parabolic Systems. Science in China (Series A), 1997, 40: 357-365.
[34] Zhou Yulin. Finite Difference Method with Intrinsic Parallelism for Quasilinear Parabolic Systems. Beijing Math, 1996, 2: 1-19.
[35] Zhou, Y.-L., Finite difference method with intrinsic parallelism for quasi-linear parabolic systems. Science in China (series A) 28, 43-48, (1997) (in Chinese).
[36] Zhuang, Y., A parallel and efficient algorithm for multicompartment neuronal modelling. Neurocomputing. 2000, 69(10-12): 1035-1038.
[37] M. Dryja, O.B. Widlund, An additive variant of the Schwarz alternating method for the case of many subregions, Technical Report 339, Courant Institute, New York University, 1987.
[38] Cai, X.-C., Gropp, W.D. and Keyes, D.E., A comparison of some domain decomposition and ILU preconditioned iterative methods for nonsymmetric elliptic problems. J. Numer. Linear Algebra Appl. v1. 477-504.
[39] M. Dryja, Substructuring methods for parabolic problems, Fourth International Symposium on Domain Decomposition Methods for Partial Differential Equations, Moscow, 1990, SIAM, Philadelphia, PA, 1991, pp. 264-271.
[40] David E. Keyes, William D. Gropp, A comparison of domain decomposition techniques for elliptic partial differential equations and their parallel implementation, SIAM Journal on Scientific and Statistical Computing, v.8 n.2. p.166-202, March 1, 1987.
[41] Laevsky, Y.M., A domain decomposition algorithm without overlapping subdomains for the solution of parabolic equations. Zh. Vychisl. Mat. i Mat. Fiz. v32, i11. 1744-1755.
[42] Y.A. Kuznetsov, Domain decomposition methods for unsteady convection-diffusion problems, in: R. Glowinski, A. Lichnewsky (Eds.), Proceedings of the Ninth International Conference on Computing Methods in Applied Sciences and Engineering, Paris, January 29-February 2, 1990, SIAM, Philadelphia, PA, 1990, pp. 211-227.
[43] Kelly Black, Polynomial collocation using a domain decomposition solution to parabolic PDE's via the penalty method and explicit/implicit time marching, Journal of Scientific Computing, v.7 n.4, p.313-338, Dec. 1992.
[44] Yu Zhuang, Xian-He Sun, Stable, globally non-iterative, non-overlapping domain decomposition parallel solvers for parabolic problems, Proceedings of the 2001 ACM/IEEE conference on Supercomputing (CDROM), p.19-19, November 10-16, 2001.
[45] Dawson C N, Dupont T F. Explicit/Implicit Conservative Domain Decomposition Procedures for Parabolic Problems Based on Block-centered Finite Differences. SIAM J. Numer. Anal, 1994, 31: 1045-1061.
[46] Boglaev I P. Finite Difference Domain Decomposition Algorithms for Parabolic Problem with Boundary Layers. Computers Math. Applic, 1998, 36: 25-40.
[47] Zhu Shao-hong Yuan Guang-wei and Shen Long-jun, A Domain Decomposition Parallel Scheme for the Linear Dispersive Equation [J]. International Journal of Computer Mathematics. 1999, 70: 729 738.
[48] C. N. Dawson, Du Qiang and T. F. Dupont. A finite difference domain decomposition algorithm for numerical solution of the Heat equation[J]. Mathematical Computation, 1991, 57(195): 63-71.
[49] Yuan Guangwei, Zhu Shaohong and and Shen Longjun. Domain decomposition algorithm based on the group explicit formula for the heat equation [J]. International Journal of Computer Mathematics, 2005, 82(10): 1295-1306.
[50] Djidjelli K, Price W G, Twizell E H and Wang Y. Numerical methods for the solution of the third- and fifth-order dispersive Korteweg-de Vries equations. J. Comp. Appl. Math., 1995, 58: 307-336.
[51] Honglie Sun, A class of high accuracy expicit difference scheme for solving parabolic equations of high-dimension, Applied Mathematics A Journal of Chinese Universities (A), 1999, 14(4): 427 - 432. (in Chinese)
[52] Y. Zhuang, X.-H. Sun, A high order ADI method for separable generalized Helmholtz equations, Advances in Engineering Software, 2000, 31(8-9): 585-591.
[53] Yu Zhuang, Xian-He Sun, A high-order fast direct solver for singular Poisson equation, Journal of Computational Physics, v.171 n.1, p. 79-94, July 1, 2001.
[54] Li, J. and Chen, Y., High-order compact schemes for dispersive media. Electronics Letters. v40. 853-855.
[55] R. Hixon, E. Turkel, Compact implicit MacCormack-type schemes with high accuracy, Journal of Computational Physics, v.158 n.1, p.51-70, Feb. 10, 2000.
[56] J. S. Shang, High-order compact-difference schemes for time-dependent Maxwell equations, Journal of Computational Physics, v.153 n.2, p.312-333, Aug. 10, 1999.
[57] Li, J. and Chen, Y., High-order compact schemes for dispersive media. Electronics Letters. v40. 853-855.
[58] I M Navon, H A Riphagen, SHALL4 - an implicit compact fourth-order FORTRAN program for solving the shallow-water equations in conservation-law form, Computers and Geosciences, v.12 n.2, p.129-150, 1986.
[59] Visbal, M.R. and Gaitonde, D.V., High-order-accurate methods for complex unsteady subsonic flows. AIAA J. v37. 1231-1239.
[60] Spotz, W.F. and Carey, G.F., Extension of high order compact schemes to time dependent problems. Numer. Methods for PDEs. v17. 657-672.
[61] Liao, W., Zhu, J. and Khaliq, A.Q.M., An efficient high-order algorithm for solving systems of reaction-diffusion equations. Numer. Methods for PDEs. vl8. 340-354.
[62] Li, J., High-order finite difference schemes for differential equations containing higher derivatives. Appl. Math. Comp. vl71. 1157-1176.
[63] Guixia Lv, Fuming Ma, Finite difference domain decomposition algorithm for the two-dimensional heat equation[J], Journal on Numerical Methods and Computer Applications, 2006, 27(2): 96-105. (in Chinese)
[64] Guixia Lv, Fuming Ma, FINITE DIFFERENCE DOMAIN DECOMPOSITION ALGORITHMS ON STRUCTURED TRIANGULAR MESH FOR PARABOLIC EQUATION[J], Numerical Mathematics: A Journal of Chinese Universities, English Series, 2007, 29(2): 133-145. (in Chinese)
[65] Guixia Lv, Fuming Ma, A Parallel Difference Scheme for Parabolic Equation [J], Journal of Jilin University (Natural Science), 2002, 40(4): 327-330. (in Chinese)
[66] Guixia Lv, Fuming Ma, FINITE DIFFERENCE DOMAIN DECOMPOSITION ALGORITHM ON UNSTRUCTURED TRIANGULAR MESH FOR PARABOLIC EQUATION[J], Journal of Computational Mathematics, 2006, 28(1): 53-66. (in Chinese)
[67] Guixia Lv, Fuming Ma, Xiaowen Xu, Finite difference three-level alternating methods for the two-dimensional heat equation on a structured triangular mesh[J], Computational Physics, 2006, 23(3): 295-302. (in Chinese)
[68] A four-order alternating segment Crank -Nicolson scheme for the dispersive equation. Computers and Mathematics with Applications, 2009, 57(2): 283-289. (first, author)
[69] A new alternating group explicit-implicit algorithm with highly accuracy for the dispersive equation. Applied Mathematics and Mechanics (English Edition), 2008, 29(9): 1221-1230.(first author)
[70] A highly accurate alternating 6-point group method for the dispersive equation. International Journal of Computer Mathematics. (DOI information: 10.1080/00207160802385792, second author)
[71] A high order parallel iterative scheme for the dispersive equation, Journal of Shandong University (Natural Science), 2008, 43(2): 8-12. (first author, in Chinese)
[72] A high-order alternating group algorithm for the third-order partial differencial dispersive equation, submitted. (second author)
[2]戴嘉尊,赵杰,徐云,关于色散方程u_t=au_(xxx)的一类显式差分格式的讨论[J];计算数学,1989,11(2):172-177.
[3]张大凯,色散方程的一类具任意稳定性的显格式[J];计算物理;1994年01期;85-90.
[4]秦孟兆,色散方程u_t=au_(xxx)的差分格式[J];计算数学,1984,6(1):1-13.
[5]陈海光,张大凯;关于色散方程的一类二阶恒稳显格式[J];高等学校计算数学学报;2001年03期;64-69.
[6]M.Z Qin.Difference Schemes for the Dispersive Equation[J].Computing,1983,31(3):261-267.
[7]林鹏程.色散方程的一类具高稳定性三层格式[J].应用数学和力学,1988,9(9):803-808.
[8]黎益.色散方程的四点显式差分格式[J].应用数学和力学,1993,14(3):219-223.
[9]A.M.Wazwaz.An analytic stady on the third-order dispersive partial differential equation[J].Appl.Math.Comput.,2003,142(2-3):511-520.
[10]王文洽.色散方程的一类新的并行交替分段隐格式[J].计算数学,2005,27(2):129-140.
[11]S.H Zhu,G.W Yuan and L.J Shen.,Alternating group explicit method for the dispersive equation[J].Intern.J.Comp.Math.,2000,75(1):97-105.
[12]S.H Zhu and J Zhao,The alternating segment explicit-implicit method for the dispersive equation[J].Applied Mathematics Letters,2001,14(6):657-662.
[13]刘洪华.色散方程的交替分组迭代方法[J].山东大学学报(理学版),2007,42(1):19-23.
[14]R.B.Kellogg.An alternating direction method for operator equations[J].SIAM(J.Soc.Indust.Appl.Math.),1964,12(4):848-854.
[15]D.J.Evans and A.R.B.Abdullah.Group explicit methods for parabolic equations[J].Intern.J.Computer Math.,1983,14(1):73-105.
[16]D.J.Evans and A.R.B.Abdullah.A new explicit method for the diffusion-convection equation[J].Comp.& Math.Appl.,1985,11(1-3):145-154.
[17]Evans D J.,Alternating group explict methods for the diffusion equations[J].Appl Math Modeling,1985,19:201-206.
[18]Evans,D.J.,Sahimi,M.S.The numerical solution of Burgers equations by the alternating group explicit(AGE) method.Int.J.Comp.Math.29,39-64(1989).
[19]Zhang Baolin.Alternating segment explicit-implicit method for diffusion equation[J].J.Numer.Meth.Compt.Appl.,1991,12(4) 245-251.
[20]Zhang Baolin and Li W.On alternating segment Crank-Nicolson scheme[J].Parallel Computing,1994,20(8):897-902.
[21]Jinfu Lu,Baolin Zhang and Fengli Zuo.Modified AGE methods for The Convection-Diffusion Equation[J].Communications in Numerical Methods in Engineering,1998,14(1):65-75.
[22]Qu Fu-li and Wang Wen-qia.Alternating segment explicit-implicit scheme for nonlinear third-order KdV equation[J].Applied Mathematics and Mechanics(English Edition),2007,28(7):973-980.
[23]Guang-wei Yuan,Long-jun Shen,Yu-lin Zhou,Unconditional stability of parallel alternating difference schemes for semilinear parabolic systems,Applied Mathematics and Computation,v.117 n.2-3,p.267-283,Jan.25,2001.
[24]朱少红,袁光伟.色散方程的一类本性并行的差分格式[J].应用数学学报,2003,26(3):495-503.
[25]Yu Zhuang,Xian-He Sun,Stabilized Explicit-Implicit Domain Decomposition Methods for the Numerical Solution of Parabolic Equations,SIAM Journal on Scientific Computing,v.24 n.1,p.335-358,2002.
[26]Wang,W.,A class of alternating segment method for solving convection-diffusion equation.Numer.Math.J.Chinese Univ.24,289-297(2002)(in Chinese).
[27]Zeng,W.,A group explicit method of Saul'yev type for solving diffusion-convection equation.Numer.Math.J.Chinese Univ.22,123-130(2000)(in Chinese).
[28]Zhang,Baolin and Sun,Xiumin,Alternating block explicit-implicit method for twodimensional diffusion equation.Intern.J.Comp.Math.38,241-255(1991).
[29] Chen, J. and Zhang, B.-L. A class of alternating block Crank Nicolson method. Int. J. Comp. Math. 45, 89-112 (1992).
[30] Chen, J., Zhang, B-L. Variable coefficient ASE-I and ASC-N method and their stability. Int. J. Comp. Math. 54, 215-225 (1994).
[31] Chen Jin, Zhang Baolin. Massively Parallel Algorithm for Parabolic Equation: One Dimensional Problem [M]. Computational Physics Sinica, 1998: 372- 382.
[32] Jin, C., Liu, J., An alternating group explicit iteration method for Burgers equation. Chinese J. Comp. Phys. 5, 607-613 (1998) (in Chinese).
[33] Zhou Yulin, Yuan Guangwei. General Difference Schemes with Intrinsic Parallelism for Nonlinear Parabolic Systems. Science in China (Series A), 1997, 40: 357-365.
[34] Zhou Yulin. Finite Difference Method with Intrinsic Parallelism for Quasilinear Parabolic Systems. Beijing Math, 1996, 2: 1-19.
[35] Zhou, Y.-L., Finite difference method with intrinsic parallelism for quasi-linear parabolic systems. Science in China (series A) 28, 43-48, (1997) (in Chinese).
[36] Zhuang, Y., A parallel and efficient algorithm for multicompartment neuronal modelling. Neurocomputing. 2000, 69(10-12): 1035-1038.
[37] M. Dryja, O.B. Widlund, An additive variant of the Schwarz alternating method for the case of many subregions, Technical Report 339, Courant Institute, New York University, 1987.
[38] Cai, X.-C., Gropp, W.D. and Keyes, D.E., A comparison of some domain decomposition and ILU preconditioned iterative methods for nonsymmetric elliptic problems. J. Numer. Linear Algebra Appl. v1. 477-504.
[39] M. Dryja, Substructuring methods for parabolic problems, Fourth International Symposium on Domain Decomposition Methods for Partial Differential Equations, Moscow, 1990, SIAM, Philadelphia, PA, 1991, pp. 264-271.
[40] David E. Keyes, William D. Gropp, A comparison of domain decomposition techniques for elliptic partial differential equations and their parallel implementation, SIAM Journal on Scientific and Statistical Computing, v.8 n.2. p.166-202, March 1, 1987.
[41] Laevsky, Y.M., A domain decomposition algorithm without overlapping subdomains for the solution of parabolic equations. Zh. Vychisl. Mat. i Mat. Fiz. v32, i11. 1744-1755.
[42]Y.A,Kuznetsov,Domain decomposition methods for unsteady convection-diffusion problems,in:R.Glowinski,A.Lichnewsky(Eds.),Proceedings of the Ninth International Conference on Computing Methods in Applied Sciences and Engineering,Paris,January 29-February 2,1990,SIAM,Philadelphia,PA,1990,pp.211-227.
[43]Kelly Black,Polynomial collocation using a domain decomposition solution to parabolic PDE's via the penalty method and explicit/implicit time marching,Journal of Scientific Computing,v.7 n.4,p.313-338,Dec.1992.
[44]Yu Zhuang,Xian-He Sun,Stable,globally non-iterative,non-overlapping domain decomposition parallel solvers for parabolic problems,Proceedings of the 2001 ACM/IEEE conference on Supercomputing(CDROM),p.19-19,November 10-16,2001.
[45]Dawson C N,Dupont T F.Explicit/Implicit Conservative Domain Decomposition Procedures for Parabolic Problems Based on Block-centered Finite Differences.SIAM J.Numer.Anal,1994,31:1045-1061.
[46]Boglaev I P.Finite Difference Domain Decomposition Algorithms for Parabolic Problem with Boundary Layers.Computers Math.Applic,1998,36:25-40.
[47]Zhu Shao-hong Yuan Guang-wei and Shen Long-jun,A Domain Decomposition Parallel Scheme for the Linear Dispersive Equation[J].International Journal of Computer Mathematics.1999,70:729 738.
[48]C.N.Dawson,Du Qiang and T.F.Dupont.A finite difference domain decomposition algorithm for numerical solution of the Heat equation[J].Mathematical Computation,1991,57(195):63-71.
[49]Yuan Guangwei,Zhu Shaohong and and Shen Longjun.Domain decomposition algorithm based on the group explicit formula for the heat equation[J].International Journal of Computer Mathematics,2005,82(10):1295-1306.
[50]Djidjelli K,Price W G,Twizell E H and Wang Y.Numerical methods for the solution of the third- and fifth-order dispersive Korteweg-de Vries equations.J.Comp.Appl.Math.,1995,58:307-336.
[51]孙鸿烈.解高维热传导方程的一族高精度的显式差分格式[J].高校应用数学学报:A辑,1999,14(4):427-432.
[52]Y.Zhuang,X.-H.Sun,A high order ADI method for separable generalized Helmholtz equations,Advances in Engineering Software,2000,31(8-9):585-591.
[53]Yu Zhuang,Xian-He Sun,A high-order fast direct solver for singular Poisson equation,Journal of Computational Physics,v.171 n.1,p.79-94,July 1,2001.
[54]Li,J.and Chen,Y.,High-order compact schemes for dispersive media.Electronics Letters.v40.853-855.
[55]R.Hixon,E.Turkel,Compact implicit MacCormack-type schemes with high accuracy,Journal of Computational Physics,v.158 n.1,p.51-70,Feb.10,2000.
[56]J.S.Shang,High-order compact-difference schemes for time-dependent Maxwell equations,Journal of Computational Physics,v.153 n.2,p.312-333,Aug.10,1999.
[57]Li,J.and Chen,Y.,High-order compact schemes for dispersive media.Electronics Letters.v40.853-855.
[58]I M Navon,H A Riphagen,SHALL4-an implicit compact fourth-order FORTRAN program for solving the shallow-water equations in conservation-law form,Computers and Geosciences,v.12 n.2,p.129-150,1986.
[59]Visbal,M.R.and Gaitonde,D.V.,High-order-accurate methods for complex unsteady subsonic flows.AIAA J.v37.1231-1239.
[60]Spotz,W.F.and Carey,G.F.,Extension of high order compact schemes to time dependent problems.Numer.Methods for PDEs.v17.657-672.
[61]Liao,W.,Zhu,J.and Khaliq,A.Q.M.,An efficient high-order algorithm for solving systems of reaction-diffusion equations.Numer.Methods for PDEs.v18.340-354.
[62]Li,J.,High-order finite difference schemes for differential equations containing higher derivatives.Appl.Math.Comp.v171.1157-1176.
[63]吕桂霞,马富明,二维热传导方程有限差分区域分解算法,数值计算与计算机应用,2006,27(2):96-105.
[64]吕桂霞,马富明,结构三角网上抛物方程的有限差分区域分解算法,高等学校计算数学学报,2007,29(2):133-145.
[65]吕桂霞,马富明,抛物方程的一类并行差分格式,吉林大学学报(理学版),2002,40(4):327-330.
[66]吕桂霞,马富明,一类无结构三角网上抛物方程的有限差分区域分解算法,计算数学,2006,28(1):53-66.
[67]吕桂霞,马富明,徐小文,结构三角网上抛物方程的有限差分三层交替算法,计算物理,2006,23(3):295-302.
[68]A four-order alternating segment Crank -Nicolson scheme for the dispersive equation.Computers and Mathematics with Applications,2009,57(2):283-289.(第一作者)
[69]A new alternating group explicit-implicit algorithm with highly accuracy for the dispersive equation.Applied Mathematics and Mechanics(English Edition),2008,29(9):1221-1230.(第一作者)
[70]A highly accurate alternating 6-point group method for the dispersive equation.International Journal of Computer Mathematics.(校样,DOI information:10.1080/00207160802385792,第二作者)
[71]色散方程高阶差分格式的并行迭代法,山东大学学报(理学版),2008,43(2):8-12.(第一作者)
[72]A high-order alternating group algorithm for the third-order partial differencial dispersive equation,投稿.(第二作者)
[1] Shaohong Zhu, Zhiling Yu, Several new difference schemes for the dispersive equation[J], Journal of Nankai University (Natural Science) 2001, 3:21-24. (in Chinese)
[2] Jiazun Dai, Jie Zhao, Yun Xu, A class of discussions for the explicit difference scheme of the dispersive equation u_t = au_(xxx)[J], Journal of Computational Mathematics, 1989, 11(2): 172-177. (in Chinese)
[3] Dakai Zhang, A kind of explicit scheme with arbitrary stability conditon for dispersive equation[J], Computational Physics, 1994, 1: 85-90. (in Chinese)
[4] Mengzhao Qin, The difference schemes for dispersive equation u_t = au_(xxx)[J], Journal of Computational Mathematics, 1984, 6(1): 1-13. (in Chinese)
[5] Haiguang, Chen, Dakai Zhang, A kind of absolutely stable explicit difference scheme having two order for dispersion equation[J], Numerical Mathematics A Journal of Chinese Universities, 2001, 3: 64-69. (in Chinese)
[6] M.Z Qin. Difference Schemes for the Dispersive Equation[J]. Computing, 1983, 31(3): 261-267.
[7] Pengcheng Lin, A class of Highly stable three level scheme for dispersive equation [J], Applied Mathematics and Mechanics, 1988, 9(9): 803-808. (in Chinese)
[8] Yi Li, 4-point explicit difference scheme for dispersive equation[J], Applied Mathematics and Mechanics, 1993, 14(3): 219-223. (in Chinese)
[9] A.M. Wazwaz. An analytic stady on the third-order dispersive partial differential equation[J]. Appl. Math. Comput., 2003, 142(2-3): 511-520.
[10] Wenqia Wang. The Parallel Alternating Difference Implicit Scheme for the dispersive equation[J]. Mathematica Numerica Sinica, 2005, 27(2):129-140. (in Chinese)
[11] S.H Zhu, G.W Yuan and L.J Shen., Alternating group explicit method for the dispersive equation[J]. Intern. J. Comp. Math., 2000, 75(1): 97-105.
[12] S.H Zhu and J Zhao, The alternating segment explicit-implicit method for the dispersive equation[J]. Applied Mathematics Letters, 2001, 14(6): 657-662.
[13] Honghua Liu, The alternating group iterative method for the dispersive equation[J], Journal of Shandong University (Natural Science), 2007, 42(1): 19-23.
[14]R.B.Kellogg.An alternating direction method for operator equations[J].SIAM(J.Soc.Indnst.Appl.Math.),1964,12(4):848-854.
[15]D.J.Evans and A.R.B.Abdullah.Group explicit methods for parabolic equations[J].Intern.J.Computer Math.,1983,14(1):73-105.
[16]D.J.Evans and A.R.B.Abdullah.A new explicit method for the diffusion-convection equation[J].Comp.& Math.Appl.,1985,11(1-3):145-154.
[17]Evans D J.,Alternating group explict methods for the diffusion equations[J].Appl Math Modeling,1985,19:201-206.
[18]Evans,D.J.,Sahimi,M.S.The numerical solution of Burgers equations by the alternating group explicit(AGE) method.Int.J.Comp.Math.29,39-64(1989).
[19]Zhang Baolin.Alternating segment explicit-implicit method for diffusion equation[J].J.Numer.Meth.Compt.Appl.,1991,12(4) 245-251.
[20]Zhang Baolin and Li W.On alternating segment Crank-Nicolson scheme[J].Parallel Computing,1994,20(8):897-902.
[21]Jinfu Lu,Baolin Zhang and Fengli Zuo.Modified AGE methods for The Convection-Diffusion Equation[J].Communications in Numerical Methods in Engineering,1998,14(1):65-75.
[22]Qu Fu-li and Wang Wen-qia.Alternating segment explicit-implicit scheme for nonlinear third-order KdV equation[J].Applied Mathematics and Mechanics(English Edition),2007,28(7):973-980.
[23]Guang-wei Yuan,Long-jun Shen,Yu-lin Zhou,Unconditional stability of parallel alternating difference schemes for semilinear parabolic systems,Applied Mathematics and Computation,v.117 n.2-3,p.267-283,Jan.25,2001.
[24]Shaohong Zhu,Guangwei Yuan,Difference schemes with intrinsic parallelism for dispersive equation[J],Acta Mathematicae Applicatae Sinica(Chinese Series),2003,26(3):495-503.(in Chinese)
[25]Yu Zhuang,Xian-He Sun,Stabilized Explicit-Implicit Domain Decomposition Methods for the Numerical Solution of Parabolic Equations,SIAM Journal on Scientific Computing,v.24 n.1,p.335-358,2002.
[26]Wang,W.,A class of alternating segment method for solving convection-diffusion equation.Numer.Math.J.Chinese Univ.24,289-297(2002)(in Chinese).
[27] Zeng, W., A group explicit method of Saul'yev type for solving diffusion-convection equation. Numer. Math. J. Chinese Univ. 22, 123-130 (2000) (in Chinese).
[28] Zhang, Baolin and Sun, Xiumin, Alternating block explicit-implicit method for two-dimensional diffusion equation. Intern. J. Comp. Math. 38, 241-255 (1991).
[29] Chen, J. and Zhang, B.-L. A class of alternating block Crank Nicolson method. Int. J. Comp. Math. 45, 89-112 (1992).
[30] Chen, J., Zhang, B-L. Variable coefficient ASE-I and ASC-N method and their stability. Int. J. Comp. Math. 54, 215-225 (1994).
[31] Chen Jin, Zhang Baolin. Massively Parallel Algorithm for Parabolic Equation: One Dimensional Problem [M]. Computational Physics Sinica, 1998: 372- 382.
[32] Jin, C., Liu, J., An alternating group explicit iteration method for Burgers equation. Chinese J. Comp. Phys. 5, 607-613 (1998) (in Chinese).
[33] Zhou Yulin, Yuan Guangwei. General Difference Schemes with Intrinsic Parallelism for Nonlinear Parabolic Systems. Science in China (Series A), 1997, 40: 357-365.
[34] Zhou Yulin. Finite Difference Method with Intrinsic Parallelism for Quasilinear Parabolic Systems. Beijing Math, 1996, 2: 1-19.
[35] Zhou, Y.-L., Finite difference method with intrinsic parallelism for quasi-linear parabolic systems. Science in China (series A) 28, 43-48, (1997) (in Chinese).
[36] Zhuang, Y., A parallel and efficient algorithm for multicompartment neuronal modelling. Neurocomputing. 2000, 69(10-12): 1035-1038.
[37] M. Dryja, O.B. Widlund, An additive variant of the Schwarz alternating method for the case of many subregions, Technical Report 339, Courant Institute, New York University, 1987.
[38] Cai, X.-C., Gropp, W.D. and Keyes, D.E., A comparison of some domain decomposition and ILU preconditioned iterative methods for nonsymmetric elliptic problems. J. Numer. Linear Algebra Appl. v1. 477-504.
[39] M. Dryja, Substructuring methods for parabolic problems, Fourth International Symposium on Domain Decomposition Methods for Partial Differential Equations, Moscow, 1990, SIAM, Philadelphia, PA, 1991, pp. 264-271.
[40] David E. Keyes, William D. Gropp, A comparison of domain decomposition techniques for elliptic partial differential equations and their parallel implementation, SIAM Journal on Scientific and Statistical Computing, v.8 n.2. p.166-202, March 1, 1987.
[41] Laevsky, Y.M., A domain decomposition algorithm without overlapping subdomains for the solution of parabolic equations. Zh. Vychisl. Mat. i Mat. Fiz. v32, i11. 1744-1755.
[42] Y.A. Kuznetsov, Domain decomposition methods for unsteady convection-diffusion problems, in: R. Glowinski, A. Lichnewsky (Eds.), Proceedings of the Ninth International Conference on Computing Methods in Applied Sciences and Engineering, Paris, January 29-February 2, 1990, SIAM, Philadelphia, PA, 1990, pp. 211-227.
[43] Kelly Black, Polynomial collocation using a domain decomposition solution to parabolic PDE's via the penalty method and explicit/implicit time marching, Journal of Scientific Computing, v.7 n.4, p.313-338, Dec. 1992.
[44] Yu Zhuang, Xian-He Sun, Stable, globally non-iterative, non-overlapping domain decomposition parallel solvers for parabolic problems, Proceedings of the 2001 ACM/IEEE conference on Supercomputing (CDROM), p.19-19, November 10-16, 2001.
[45] Dawson C N, Dupont T F. Explicit/Implicit Conservative Domain Decomposition Procedures for Parabolic Problems Based on Block-centered Finite Differences. SIAM J. Numer. Anal, 1994, 31: 1045-1061.
[46] Boglaev I P. Finite Difference Domain Decomposition Algorithms for Parabolic Problem with Boundary Layers. Computers Math. Applic, 1998, 36: 25-40.
[47] Zhu Shao-hong Yuan Guang-wei and Shen Long-jun, A Domain Decomposition Parallel Scheme for the Linear Dispersive Equation [J]. International Journal of Computer Mathematics. 1999, 70: 729 738.
[48] C. N. Dawson, Du Qiang and T. F. Dupont. A finite difference domain decomposition algorithm for numerical solution of the Heat equation[J]. Mathematical Computation, 1991, 57(195): 63-71.
[49] Yuan Guangwei, Zhu Shaohong and and Shen Longjun. Domain decomposition algorithm based on the group explicit formula for the heat equation [J]. International Journal of Computer Mathematics, 2005, 82(10): 1295-1306.
[50] Djidjelli K, Price W G, Twizell E H and Wang Y. Numerical methods for the solution of the third- and fifth-order dispersive Korteweg-de Vries equations. J. Comp. Appl. Math., 1995, 58: 307-336.
[51] Honglie Sun, A class of high accuracy expicit difference scheme for solving parabolic equations of high-dimension, Applied Mathematics A Journal of Chinese Universities (A), 1999, 14(4): 427 - 432. (in Chinese)
[52] Y. Zhuang, X.-H. Sun, A high order ADI method for separable generalized Helmholtz equations, Advances in Engineering Software, 2000, 31(8-9): 585-591.
[53] Yu Zhuang, Xian-He Sun, A high-order fast direct solver for singular Poisson equation, Journal of Computational Physics, v.171 n.1, p. 79-94, July 1, 2001.
[54] Li, J. and Chen, Y., High-order compact schemes for dispersive media. Electronics Letters. v40. 853-855.
[55] R. Hixon, E. Turkel, Compact implicit MacCormack-type schemes with high accuracy, Journal of Computational Physics, v.158 n.1, p.51-70, Feb. 10, 2000.
[56] J. S. Shang, High-order compact-difference schemes for time-dependent Maxwell equations, Journal of Computational Physics, v.153 n.2, p.312-333, Aug. 10, 1999.
[57] Li, J. and Chen, Y., High-order compact schemes for dispersive media. Electronics Letters. v40. 853-855.
[58] I M Navon, H A Riphagen, SHALL4 - an implicit compact fourth-order FORTRAN program for solving the shallow-water equations in conservation-law form, Computers and Geosciences, v.12 n.2, p.129-150, 1986.
[59] Visbal, M.R. and Gaitonde, D.V., High-order-accurate methods for complex unsteady subsonic flows. AIAA J. v37. 1231-1239.
[60] Spotz, W.F. and Carey, G.F., Extension of high order compact schemes to time dependent problems. Numer. Methods for PDEs. v17. 657-672.
[61] Liao, W., Zhu, J. and Khaliq, A.Q.M., An efficient high-order algorithm for solving systems of reaction-diffusion equations. Numer. Methods for PDEs. vl8. 340-354.
[62] Li, J., High-order finite difference schemes for differential equations containing higher derivatives. Appl. Math. Comp. vl71. 1157-1176.
[63] Guixia Lv, Fuming Ma, Finite difference domain decomposition algorithm for the two-dimensional heat equation[J], Journal on Numerical Methods and Computer Applications, 2006, 27(2): 96-105. (in Chinese)
[64] Guixia Lv, Fuming Ma, FINITE DIFFERENCE DOMAIN DECOMPOSITION ALGORITHMS ON STRUCTURED TRIANGULAR MESH FOR PARABOLIC EQUATION[J], Numerical Mathematics: A Journal of Chinese Universities, English Series, 2007, 29(2): 133-145. (in Chinese)
[65] Guixia Lv, Fuming Ma, A Parallel Difference Scheme for Parabolic Equation [J], Journal of Jilin University (Natural Science), 2002, 40(4): 327-330. (in Chinese)
[66] Guixia Lv, Fuming Ma, FINITE DIFFERENCE DOMAIN DECOMPOSITION ALGORITHM ON UNSTRUCTURED TRIANGULAR MESH FOR PARABOLIC EQUATION[J], Journal of Computational Mathematics, 2006, 28(1): 53-66. (in Chinese)
[67] Guixia Lv, Fuming Ma, Xiaowen Xu, Finite difference three-level alternating methods for the two-dimensional heat equation on a structured triangular mesh[J], Computational Physics, 2006, 23(3): 295-302. (in Chinese)
[68] A four-order alternating segment Crank -Nicolson scheme for the dispersive equation. Computers and Mathematics with Applications, 2009, 57(2): 283-289. (first, author)
[69] A new alternating group explicit-implicit algorithm with highly accuracy for the dispersive equation. Applied Mathematics and Mechanics (English Edition), 2008, 29(9): 1221-1230.(first author)
[70] A highly accurate alternating 6-point group method for the dispersive equation. International Journal of Computer Mathematics. (DOI information: 10.1080/00207160802385792, second author)
[71] A high order parallel iterative scheme for the dispersive equation, Journal of Shandong University (Natural Science), 2008, 43(2): 8-12. (first author, in Chinese)
[72] A high-order alternating group algorithm for the third-order partial differencial dispersive equation, submitted. (second author)