A PARALLEL DECOUPLING TECHNIQUE TO ACCELERATE CONVERGENCE OF RELAXATION SOLUTION OF INTEGRAL-DIFFERENTIAL-ALGEBRAIC EQUATIONS

2001 ◽  
Vol 02 (03) ◽  
pp. 295-304 ◽  
Author(s):  
ZU-LAN HUANG ◽  
RICHARD M. M. CHEN ◽  
YAO-LIN JIANG
Keyword(s):  
Parallel Processing ◽  
Differential Algebraic Equations ◽  
Algebraic Equations ◽  
Numerical Examples ◽  
Novel Technique ◽  
Relaxation Solution ◽  
Speed Up ◽  
Accelerate Convergence ◽  
Linear Integral

In this paper, we first study the covergence performance of relaxatio-based algorithms for linear integral differential-algebraic equations (IDAEs), then a parallel decoupling technique to speed up the convergence of the relaxation-based algorithms is derived. This novel technique is suitable for implementation of parallel processing for complicated systems of IDAEs. Factors taking effect on the performance of parallel processing are discussed in detail. Large numerical examples running on a network of IBM RS/6000 SP2 system are given to illustrate how judicious partitionings of matrices can help improve convergence in parallel processing.

scholarly journals Linear differential algebraic equations with constant coefficients

1970 ◽  
Vol 4 (2) ◽  
pp. 28-35 ◽  
Author(s):  
M Sahadet Hossain ◽  
M Mostafizur Rahman
Keyword(s):  
Existence And Uniqueness ◽  
Differential Algebraic Equations ◽  
Canonical Forms ◽  
Algebraic Equations ◽  
Numerical Examples ◽  
Constant Coefficients ◽  
Dae Systems ◽  
International University ◽  
Linear Differential ◽  
Modern Mathematics

Differential-algebraic equations (DAEs) arise in a variety of applications. Their analysis and numerical treatment, therefore, plays an important role in modern mathematics. The paper gives an introduction to the topics of DAEs. Examples of DAEs are considered showing their importance for practical problems. Some essential concepts that are really essential for understanding the DAE systems are introduced. The canonical forms of DAEs are discussed widely to make them more efficient and easy for practical use. Also some numerical examples are discussed to clarify the existence and uniqueness of the system's solutions. Keywords: differential-algebraic equations, index concept, canonical forms. DOI: 10.3329/diujst.v4i2.4365 Daffodil International University Journal of Science and Technology Vol.4(2) 2009 pp.28-35

scholarly journals Solving Nonlinear Differential Algebraic Equations by an Implicit Lie-Group Method

2013 ◽  
Vol 2013 ◽  
pp. 1-8 ◽  
Author(s):  
Chein-Shan Liu
Keyword(s):  
Closed Form ◽  
Lie Group ◽  
Iterative Scheme ◽  
Differential Algebraic Equations ◽  
Group Method ◽  
Computational Results ◽  
Algebraic Equations ◽  
Numerical Examples ◽  
Closed Form Solutions ◽  
Lie Group Method

We derive an implicit Lie-group algorithm together with the Newton iterative scheme to solve nonlinear differential algebraic equations. Four numerical examples are given to evaluate the efficiency and accuracy of the new method when comparing the computational results with the closed-form solutions.

Convergence of Linear Multistep Methods and One-Leg Methods for Index-2 Differential-Algebraic Equations with a Variable Delay

2012 ◽  
Vol 4 (5) ◽  
pp. 636-646 ◽  
Author(s):  
Hongliang Liu ◽  
Aiguo Xiao
Keyword(s):  
Multistep Methods ◽  
Differential Algebraic Equations ◽  
Linear Multistep Methods ◽  
Variable Delay ◽  
Algebraic Equations ◽  
Numerical Examples ◽  
Convergence Results ◽  
Index 2

AbstractLinear multistep methods and one-leg methods are applied to a class of index-2 nonlinear differential-algebraic equations with a variable delay. The corresponding convergence results are obtained and successfully confirmed by some numerical examples. The results obtained in this work extend the corresponding ones in literature.

Multi-Splitting Waveform Relaxation Methods for Solving the Initial Value Problem of Linear Integral-Differential-Algebraic Equations

2011 ◽  
Vol 403-408 ◽  
pp. 1763-1766
Author(s):  
Xiao Lin Lin ◽  
Yuan Sang ◽  
Hong Wei ◽  
Li Ming Liu ◽  
Yu Mei Wang ◽  
...  
Keyword(s):  
Spectral Radius ◽  
Discrete Time ◽  
Initial Value Problem ◽  
Differential Algebraic Equations ◽  
Waveform Relaxation ◽  
Algebraic Equations ◽  
Initial Value ◽  
Relaxation Methods ◽  
Discrete Time Case ◽  
Linear Integral

We present the multi-splitting waveform relaxation (MSWR) methods for solving the initial value problem of linear integral-differential-algebraic equations. Based on the spectral radius of the derived operator by decoupled process, a convergent condition is proposed for the MSWR method. Finally we discussed the convergent condition of discrete-time case of MSWR.

MULTISPLITTING WAVEFORM RELAXATION FOR SYSTEMS OF LINEAR INTEGRAL-DIFFERENTIAL-ALGEBRAIC EQUATIONS IN CIRCUIT SIMULATION

2000 ◽  
Vol 10 (03n04) ◽  
pp. 205-218 ◽  
Author(s):  
YAO-LIN JIANG ◽  
RICHARD M. M. CHEN
Keyword(s):  
Convergence Rates ◽  
Circuit Simulation ◽  
Relaxation Method ◽  
Convergence Condition ◽  
Differential Algebraic Equations ◽  
Waveform Relaxation ◽  
Algebraic Equations ◽  
Waveform Relaxation Method ◽  
Linear Integral ◽  
Theoretical Results

The multisplitting technique introduced by D. P. O'Leary and R. E. White is applied to treat the waveform relaxation solutions for systems of linear integral-differential-algebraic equations in circuit simulation. The convergence condition of the multisplitting waveform relaxation method which can contain overlapping is established for the continuous-time case. The convergence rates of the relaxation-based method for different multisplittings are compared from the view-point of spectral radii of splitting matrices in systems. Numerical experiments are provided to confirm the new theoretical results.

scholarly journals Discrete Waveform Relaxation Method for Linear Fractional Delay Differential-Algebraic Equations

2017 ◽  
Vol 2017 ◽  
pp. 1-9 ◽  
Author(s):  
Hongliang Liu ◽  
Yayun Fu ◽  
Bailing Li
Keyword(s):  
Time Lag ◽  
Relaxation Method ◽  
Differential Algebraic Equations ◽  
Waveform Relaxation ◽  
Algebraic Equations ◽  
Numerical Examples ◽  
Convergence Results ◽  
Waveform Relaxation Method ◽  
Fractional Delay ◽  
Delay Differential

Fractional order delay differential-algebraic equations have the characteristics of time lag and memory and constraint limit. These yield some difficulties in the theoretical analysis and numerical computation. In this paper, we are devoted to solving them by the waveform relaxation method. The corresponding convergence results are obtained, and some numerical examples show the efficiency of the method.

scholarly journals Periodic Steady State Assessment of Microgrids with Photovoltaic Generation Using Limit Cycle Extrapolation and Cubic Splines

Energies ◽  
2018 ◽  
Vol 11 (8) ◽  
pp. 2096 ◽  
Author(s):  
Marcolino Díaz-Araujo ◽  
Aurelio Medina ◽  
Rafael Cisneros-Magaña ◽  
Amner Ramírez
Keyword(s):  
Steady State ◽  
Limit Cycle ◽  
Spline Interpolation ◽  
Numerical Differentiation ◽  
Differential Algebraic Equations ◽  
State Variables ◽  
Algebraic Equations ◽  
Steady State Operation ◽  
Speed Up ◽  
Periodic Steady State

This paper proposes a fast and accurate time domain (TD) methodology for the assessment of the dynamic and periodic steady state operation of microgrids with photovoltaic (PV) energy sources. The proposed methodology uses the trapezoidal rule (TR) technique to integrate the set of first-order differential algebraic equations (DAE), generated by the entire electrical system. The Numerical Differentiation (ND) method is used to significantly speed-up the process of convergence of the state variables to the limit cycle with the fewest number of possible time steps per cycle. After that, the cubic spline interpolation (CSI) algorithm is used to reconstruct the steady state waveform obtained from the ND method and to increase the efficiency of the conventional TR method. This curve-fitting algorithm is used only once at the end part of the algorithm. The ND-CSI can be used to assess stability, power quality, dynamic and periodic steady state operation, fault and transient conditions, among other issues, of microgrids with PV sources. The results are successfully validated through direct comparison against those obtained with the PSCAD/EMTDC simulator, widely accepted by the power industry.

Ultraspherical Differentiation Method for Solving System of Initial Value Differential Algebraic Equations

2009 ◽  
Vol 9 (3) ◽  
pp. 226-237 ◽  
Author(s):  
M. El-kady ◽  
M.A. Ibrahim
Keyword(s):  
Nonlinear Programming ◽  
Differential Equations ◽  
Spectral Method ◽  
Differential Algebraic Equations ◽  
Algebraic Equations ◽  
Initial Value ◽  
Numerical Examples ◽  
Ultraspherical Polynomials ◽  
Differentiation Method ◽  
Wide Range

AbstractIn this paper, we introduce a new spectral method based on ultraspherical polynomials for solving systems of initial value differential algebraic equations. Moreover, the suggested method is applicable for a wide range of differential equations. The method is based on a new investigation of the ultraspherical spectral differentiation matrix to approximate the differential expressions in equations. The produced equations lead to algebraic systems and are converted to nonlinear programming. Numerical examples illustrate the robustness, accuracy, and efficiency of the proposed method.

Sign in / Sign up

Export Citation Format

Share Document