arrow
Volume 20, Issue 1
The Unconditional Stability of Parallel Difference Schemes with Second Order Convergence for Nonlinear Parabolic System

Guangwei Yuan, Zhiqiang Sheng & Xudeng Hang

J. Part. Diff. Eq., 20 (2007), pp. 45-64.

Published online: 2007-02

Export citation
  • Abstract
For solving nonlinear parabolic equation on massive parallel computers, the construction of parallel difference schemes with simple design, high parallelism and unconditional stability and second order global accuracy in space, has long been desired. In the present work, a new kind of general parallel difference schemes for the nonlinear parabolic system is proposed. The general parallel difference schemes include, among others, two new parallel schemes. In one of them, to obtain the interface values on the interface of sub-domains an explicit scheme of Jacobian type is employed, and then the fully implicit scheme is used in the sub-domains. Here, in the explicit scheme of Jacobian type, the values at the points being adjacent to the interface points are taken as the linear combination of values of previous two time layers at the adjoining points of the inner interface. For the construction of another new parallel difference scheme, the main procedure is as follows. Firstly the linear combination of values of previous two time layers at the interface points among the sub-domains is used as the (Dirichlet) boundary condition for solving the sub-domain problems. Then the values in the sub- domains are calculated by the fully implicit scheme. Finally the interface values are computed by the fully implicit scheme, and in fact these calculations of the last step are explicit since the values adjacent to the interface points have been obtained in the previous step. The existence, uniqueness, unconditional stability and the second order accuracy of the discrete vector solutions for the parallel difference schemes are proved. Numerical results are presented to examine the stability, accuracy and parallelism of the parallel schemes.
  • AMS Subject Headings

65M06 65M12 65M55.

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{JPDE-20-45, author = {Guangwei Yuan, Zhiqiang Sheng and Xudeng Hang}, title = {The Unconditional Stability of Parallel Difference Schemes with Second Order Convergence for Nonlinear Parabolic System}, journal = {Journal of Partial Differential Equations}, year = {2007}, volume = {20}, number = {1}, pages = {45--64}, abstract = { For solving nonlinear parabolic equation on massive parallel computers, the construction of parallel difference schemes with simple design, high parallelism and unconditional stability and second order global accuracy in space, has long been desired. In the present work, a new kind of general parallel difference schemes for the nonlinear parabolic system is proposed. The general parallel difference schemes include, among others, two new parallel schemes. In one of them, to obtain the interface values on the interface of sub-domains an explicit scheme of Jacobian type is employed, and then the fully implicit scheme is used in the sub-domains. Here, in the explicit scheme of Jacobian type, the values at the points being adjacent to the interface points are taken as the linear combination of values of previous two time layers at the adjoining points of the inner interface. For the construction of another new parallel difference scheme, the main procedure is as follows. Firstly the linear combination of values of previous two time layers at the interface points among the sub-domains is used as the (Dirichlet) boundary condition for solving the sub-domain problems. Then the values in the sub- domains are calculated by the fully implicit scheme. Finally the interface values are computed by the fully implicit scheme, and in fact these calculations of the last step are explicit since the values adjacent to the interface points have been obtained in the previous step. The existence, uniqueness, unconditional stability and the second order accuracy of the discrete vector solutions for the parallel difference schemes are proved. Numerical results are presented to examine the stability, accuracy and parallelism of the parallel schemes.}, issn = {2079-732X}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/jpde/5292.html} }
TY - JOUR T1 - The Unconditional Stability of Parallel Difference Schemes with Second Order Convergence for Nonlinear Parabolic System AU - Guangwei Yuan, Zhiqiang Sheng & Xudeng Hang JO - Journal of Partial Differential Equations VL - 1 SP - 45 EP - 64 PY - 2007 DA - 2007/02 SN - 20 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/jpde/5292.html KW - Parallel difference scheme KW - nonlinear parabolic system KW - unconditional stability KW - second order convergence AB - For solving nonlinear parabolic equation on massive parallel computers, the construction of parallel difference schemes with simple design, high parallelism and unconditional stability and second order global accuracy in space, has long been desired. In the present work, a new kind of general parallel difference schemes for the nonlinear parabolic system is proposed. The general parallel difference schemes include, among others, two new parallel schemes. In one of them, to obtain the interface values on the interface of sub-domains an explicit scheme of Jacobian type is employed, and then the fully implicit scheme is used in the sub-domains. Here, in the explicit scheme of Jacobian type, the values at the points being adjacent to the interface points are taken as the linear combination of values of previous two time layers at the adjoining points of the inner interface. For the construction of another new parallel difference scheme, the main procedure is as follows. Firstly the linear combination of values of previous two time layers at the interface points among the sub-domains is used as the (Dirichlet) boundary condition for solving the sub-domain problems. Then the values in the sub- domains are calculated by the fully implicit scheme. Finally the interface values are computed by the fully implicit scheme, and in fact these calculations of the last step are explicit since the values adjacent to the interface points have been obtained in the previous step. The existence, uniqueness, unconditional stability and the second order accuracy of the discrete vector solutions for the parallel difference schemes are proved. Numerical results are presented to examine the stability, accuracy and parallelism of the parallel schemes.
Guangwei Yuan, Zhiqiang Sheng and Xudeng Hang. (2007). The Unconditional Stability of Parallel Difference Schemes with Second Order Convergence for Nonlinear Parabolic System. Journal of Partial Differential Equations. 20 (1). 45-64. doi:
Copy to clipboard
The citation has been copied to your clipboard