The Waveform Relaxation Method for Functional Differential-algebraic Equations

WANG Yu-ying,ZHAO Wei,WANG Feng

DOI: https://doi.org/10.3969/j.issn.1005-3085.2006.01.010

2006-01-01

Abstract:The convergence of the waveform relaxation for solving functional difFerential-algebraic equations is studied and the error estimate is derived. A numerical example is provided to confirm the convergence behaviors of the relaxation-based method.

What problem does this paper attempt to address?

Waveform Relaxation Methods for Stiff Nonlinear Differential-Algebraic Systems

SUN Wei,LI Li,ZOU Jian-hua

DOI: https://doi.org/10.3969/j.issn.1000-4424.2006.04.012

2006-01-01

Abstract:This paper studies the waveform relaxation processes that are based on Runge-Kutta discrete algorithm.New convergence results are relevant in application to stiff differential-algebraic systems.The existence and uniqueness of solutions are derived, and theoretical results are illustrated by numerical examples.
Waveform Relaxation Methods for Fractional Functional Differential Equations

Xiao-Li Ding,Yao-Lin Jiang

DOI: https://doi.org/10.2478/s13540-013-0037-4

2013-01-01

Abstract:In this paper, we use waveform relaxation method to solve fractional functional differential equations. Under suitable conditions imposed on the so-called splitting functions the convergence results of the waveform relaxation method are given. Delay dependent error estimates for the method are derived. Error bounds for some special cases are considered. Numerical examples illustrate the feasibility and efficiency of the method. It is the first time for applying the method in the fractional functional differential equations.
Waveform Relaxation Method for Fractional Differential-Algebraic Equations

Xiao-Li Ding,Yao-Lin Jiang

DOI: https://doi.org/10.2478/s13540-014-0187-z

2014-01-01

Abstract:The waveform relaxation method has been successfully applied into solving fractional ordinary differential equations and fractional functional differential equations [11, 5]. In this paper, the waveform relaxation method is further used to solve fractional differential-algebraic equations, which often arise in integrated circuits with new memory materials. We give the iteration scheme of the waveform relaxation method and analyze the convergence of the method under linear and nonlinear conditions for the right-hand of the equations. Numerical examples illustrate the feasibility and efficiency of the method.
Waveform Relaxation Methods of Nonlinear Integral-Differential-Algebraic Equations

YL Jiang

2005-01-01

Journal of Computational Mathematics

Abstract:In this paper we consider continuous-time and discrete-time waveform relaxation methods for general nonlinear integral-differential-algebraic equations. For the continuous-time case we derive the convergence condition of the iterative methods by invoking the spectral theory on the resulting iterative operators. By use of the implicit difference forms, namely the backward-differentiation formulae, we also yield the convergence condition of the discrete waveforms. Numerical experiments are provided to illustrate the theoretical work reported here.
Implementing Waveform Relaxation Methods for Nonlinear Differential-Algebraic Systems of Index-3

SUN Wei,ZOU Jia-hua,WANG Tong

DOI: https://doi.org/10.3969/j.issn.1005-3085.2007.03.021

2007-01-01

Abstract:This paper discusses theoretical models and numerical experiments of waveform relaxation methods for solving nonlinear differential-algebraic systems of index-3.To investigate the convergence problem,we study the convergence performance of iteration models by using the spectra property.The derived convergence conditions are relatively weaker than existing ones.Numerical experiment has tested the theoretical models.In particular,the waveform relaxation methods are efficient algorithms which possess immanent parallel for solving the non-linear differential-algebraic,system.
Monotone Waveform Relaxation for Systems of Nonlinear Differential-Algebraic Equations.

YL Jiang,O Wing

DOI: https://doi.org/10.1137/s0036142998348765

IF: 3.039

2000-01-01

SIAM Journal on Numerical Analysis

Abstract:We present a monotone waveform relaxation algorithm which produces very tight upper and lower bounds of the transient response of a class of systems described by nonlinear differential-algebraic equations (DAEs) that satisfy certain Lipschitz conditions. The choice of initial iteration is critical and we give two methods of finding it. We show that the class of systems in which monotone convergence of waveform relaxation is possible is actually larger than previously reported. Numerical experiments are given to confirm the monotonicity of convergence of the algorithm.
Convergence-Theoretics Of Classical And Krylov Waveform Relaxation Methods For Differential-Algebraic Equations

Yl Jiang,Ws Luk,O Wing

1997-01-01

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences

Abstract:We present theoretical results on the convergence of iterative methods for the solution of linear differential-algebraic equations arising from circuit simulation. The iterative methods considered include the continuous-time and discrete-time waveform relaxation methods and the Krylov subspace methods in function space. The waveform generalized minimal residual method for solving linear differential-algebraic equations in function space is developed, which is one of the waveform Krylov subspace methods. Some new criteria for convergence of these iterative methods are derived. Examples are given to verify the convergence conditions.
A General Approach to Waveform Relaxation Solutions of Nonlinear Differential-Algebraic Equations: the Continuous-Time and Discrete-Time Cases

YL Jiang

DOI: https://doi.org/10.1109/tcsi.2004.834503

2004-01-01

Abstract:For a general class of nonlinear differential-algebraic equations of index one, we develop and unify a convergence theory on waveform relaxation (WR). Convergence conditions are achieved for the cases of continuous-time and discrete-time WR approximations. Most of known convergence results in this field can be easily derived from the new theory established here.
Convergence Analysis of Waveform Relaxation for Nonlinear Differential-Algebraic Equations of Index One

YL Jiang,RMM Chen,O Wing

DOI: https://doi.org/10.1109/81.895332

2000-01-01

Abstract:We give a new and simple convergence theorem on the wave-form relaxation (WR) solution for a system of nonlinear differential-algebraic equations of index one. We show that if the norms of certain matrices derived from the Jacobians of the system functions are less than one, then the WR solution converges. The new sufficient condition includes previously reported conditions as special cases, Examples are given to confirm the theoretical analysis.
Embedded Waveform Relaxation Methods for Parabolic Partial Functional Differential Equations

Jun Liu,Yao-Lin Jiang,Hong-Kun Xu

DOI: https://doi.org/10.11650/twjm/1500406237

2011-01-01

Taiwanese Journal of Mathematics

Abstract:Waveform relaxation methods are decoupling or splitting methods for large scale ordinary differential equations. In this paper, we apply the methods directly to semi-linear parabolic partial functional differential equations. Taking into consideration of the complicated forms of these parabolic equations, we propose a kind of embedded waveform relaxation methods, which are in fact two-level waveform relaxation methods and which can also be applied to some other systems. We provide explicit iterative expressions of the embedded methods and exhibit the superlinear rate of convergence on finite time intervals. We also apply the two-level idea to the functional differential equations derived from semi-discretization of the original system. The windowing technique is employed for the situation of long time intervals. Finally, two numerical experiments are performed to confirm our theory.
Convergence Conditions of Waveform Relaxation Methods for Circuit Simulation

YL Jiang,O Wing

DOI: https://doi.org/10.1109/iscas.1998.705254

1998-01-01

Abstract:For two general classes of circuits which are described by nonlinear differential-algebraic equations and linear differential-algebraic equations respectively, we present convergence conditions of the waveform relaxation methods, in which the proofs are based on the operator spectral theory and are identical. These convergence conditions reveal the types of splittings of the equations for which the waveform relaxation methods will converge
Waveform Relaxation of Linear Integral-Differential Equations for Circuit Simulation

YL Jiang,O Wing

DOI: https://doi.org/10.1109/aspdac.1999.759710

1999-01-01

Abstract:We present waveform relaxation of linear integral-differential equations which occur in circuit simulation. We give sufficient conditions for convergence and numerical experiments to verify the theoretical results
Waveform Relaxation Methods for Fractional Differential Equations with the Caputo Derivatives

Yao-Lin Jiang,Xiao-Li Ding

DOI: https://doi.org/10.1016/j.cam.2012.08.018

IF: 2.872

2013-01-01

Journal of Computational and Applied Mathematics

Abstract:In this paper, we report new waveform relaxation methods for fractional differential equations with the Caputo derivatives. The convergence properties of the waveform relaxation methods are studied under linear and nonlinear conditions for the right-hand side of equations. Some convergent splittings are given. This is the first time for studying the waveform relaxation methods for fractional differential equations in references.
Convergence Conditions on Waveform Relaxation of General Differential-Algebraic Equations

Yao-Lin Jiang

DOI: https://doi.org/10.1080/00207160903128489

IF: 1.75

2010-01-01

International Journal of Computer Mathematics

Abstract:In the paper, we show some new convergence conditions on waveform relaxation (WR) for general differential-algebraic equations (DAEs). The main conclusion is that the convergence conditions on index r+1 can be derived from that of index r, in which the corresponding system is composed by ordinary differential equations if r=0. The approach of analysing relaxation process is novel for WR solutions of DAEs. It is also the first time to give the convergence conclusions for general index systems of DAEs in the WR field.
Waveform Relaxation for Fractional Sub-Diffusion Equations

Liu Jun,Jiang Yao-Lin,Wang Xiao-Long,Wang Yan

DOI: https://doi.org/10.1007/s11075-020-01014-4

IF: 2.37

2020-01-01

Numerical Algorithms

Abstract:We report a new kind of waveform relaxation (WR) method for general semi-linear fractional sub-diffusion equations, and analyze the upper bound for the iteration errors. It indicates that the WR method is convergent superlinearly, and the convergence rate is dependent on the order of the time-fractional derivative and the length of the time interval. In order to accelerate the convergence, we present the windowing WR method. Then, we elaborate the parallelism based on the discrete windowing WR method, and present the corresponding fast evaluation formula. Numerical experiments are carried out to verify the effectiveness of the theoretic work.
Computing Periodic Solutions of Linear Differential-Algebraic Equations by Waveform Relaxation.

YL Jiang,RMM Chen

DOI: https://doi.org/10.1090/s0025-5718-04-01665-5

IF: 2.118

2004-01-01

Mathematics of Computation

Abstract:We propose an algorithm, which is based on the waveform relaxation (WR) approach, to compute the periodic solutions of a linear system described by differential-algebraic equations. For this kind of two-point boundary problems, we derive an analytic expression of the spectral set for the periodic WR operator. We show that the periodic WR algorithm is convergent if the supremum value of the spectral radii for a series of matrices derived from the system is less than 1. Numerical examples, where discrete waveforms are computed with a backward-difference formula, further illustrate the correctness of the theoretical work in this paper.
A Note on Discrete Waveform Relaxation of Stiff Index-1 Differential Algebraic Equations & Symposia

Wei Sun,Xiao-Guang Fan

DOI: https://doi.org/10.1109/icca.2013.6564860

2013-01-01

Abstract:The paper studies the discrete waveform relaxation processes based on Runge-Kutta methods for solving stiff differential-algebraic systems of index-1. The new convergence results are obtained, which are relevant in applications to nonlinear stiff differential-algebraic systems of index-1. The existence and uniqueness of the solutions are derived.
WAVEFORM RELAXATION METHODS FOR LIE-GROUP EQUATIONS

Yaolin Jiang,Zhen Miao,Yi Lu

DOI: https://doi.org/10.4208/jcm.2101-m2020-0214

2022-01-01

Journal of Computational Mathematics

Abstract:In this paper, we derive and analyse waveform relaxation (WR) methods for solving differential equations evolving on a Lie-group. We present both continuous-time and discrete-time WR methods and study their convergence properties. In the discrete-time case, the novel methods are constructed by combining WR methods with Runge-KuttaMunthe-Kaas (RK-MK) methods. The obtained methods have both advantages of WR methods and RK-MK methods, which simplify the computation by decoupling strategy and preserve the numerical solution of Lie-group equations on a manifold. Three numerical experiments are given to illustrate the feasibility of the new WR methods.
Some Convergence Results of Waveform Relaxation for a Class of Second-Order Quasilinear Parabolic Equations

Zhen Miao,Yao-Lin Jiang,Chen-Ye Wang

DOI: https://doi.org/10.1080/00207160.2020.1759803

2020-01-01

Abstract:Waveform relaxation method at the PDE level can simplify the original differential system by several decoupling approaches, which is very useful for the iterative solution of nonlinear differential equations. In this paper, the convergence of waveform relaxation method at the PDE level for quasilinear equations is analysed for the first time. We mainly consider a class of general quasilinear parabolic equations both in divergence form and in non-divergence form. Some superlinear and linear convergence results under several convergence conditions for these quasilinear equations are given, and numerical experiments illustrated these superlinear or linear convergence rates, which claim that waveform relaxation method is available as an iterative framework for nonlinear problems.
Waveform Relaxation of Partial Differential Equations

Yao-Lin Jiang,Zhen Miao

DOI: https://doi.org/10.1007/s11075-018-0475-5

IF: 2.37

2018-01-01

Numerical Algorithms

Abstract:This short paper concludes a general waveform relaxation (WR) method at the PDE level for semi-linear reaction-diffusion equations. For the case of multiple coupled PDE(s), new Jacobi WR and Gauss-Seidel WR are provided to accelerate the convergence result of classical WR. The convergence conditions are proved based on energy estimate. Numerical experiments are demonstrated with several WR methods in parallel to verify the effectiveness of the general WR method.

The Waveform Relaxation Method for Functional Differential-algebraic Equations

Waveform Relaxation Methods for Stiff Nonlinear Differential-Algebraic Systems

Waveform Relaxation Methods for Fractional Functional Differential Equations

Waveform Relaxation Method for Fractional Differential-Algebraic Equations

Waveform Relaxation Methods of Nonlinear Integral-Differential-Algebraic Equations

Implementing Waveform Relaxation Methods for Nonlinear Differential-Algebraic Systems of Index-3

Monotone Waveform Relaxation for Systems of Nonlinear Differential-Algebraic Equations.

Convergence-Theoretics Of Classical And Krylov Waveform Relaxation Methods For Differential-Algebraic Equations

A General Approach to Waveform Relaxation Solutions of Nonlinear Differential-Algebraic Equations: the Continuous-Time and Discrete-Time Cases

Convergence Analysis of Waveform Relaxation for Nonlinear Differential-Algebraic Equations of Index One

Embedded Waveform Relaxation Methods for Parabolic Partial Functional Differential Equations

Convergence Conditions of Waveform Relaxation Methods for Circuit Simulation

Waveform Relaxation of Linear Integral-Differential Equations for Circuit Simulation

Waveform Relaxation Methods for Fractional Differential Equations with the Caputo Derivatives

Convergence Conditions on Waveform Relaxation of General Differential-Algebraic Equations

Waveform Relaxation for Fractional Sub-Diffusion Equations

Computing Periodic Solutions of Linear Differential-Algebraic Equations by Waveform Relaxation.

A Note on Discrete Waveform Relaxation of Stiff Index-1 Differential Algebraic Equations & Symposia

WAVEFORM RELAXATION METHODS FOR LIE-GROUP EQUATIONS

Some Convergence Results of Waveform Relaxation for a Class of Second-Order Quasilinear Parabolic Equations

Waveform Relaxation of Partial Differential Equations