On dual Schur domain decomposition method for linear first-order transient problems

DOI10.1016/J.JCP.2009.07.016zbMATH Open1175.65110arXiv0807.2108OpenAlexW1983664565MaRDI QIDQ732944FDOQ732944

D. Kharzeev

Publication date: 15 October 2009

Published in: Journal of Computational Physics (Search for Journal in Brave)

Abstract: This paper addresses some numerical and theoretical aspects of dual Schur domain decomposition methods for linear first-order transient partial differential equations. In this work, we consider the trapezoidal family of schemes for integrating the ordinary differential equations (ODEs) for each subdomain and present four different coupling methods, corresponding to different algebraic constraints, for enforcing kinematic continuity on the interface between the subdomains. Method 1 (d-continuity) is based on the conventional approach using continuity of the primary variable and we show that this method is unstable for a lot of commonly used time integrators including the mid-point rule. To alleviate this difficulty, we propose a new Method 2 (Modified d-continuity) and prove its stability for coupling all time integrators in the trapezoidal family (except the forward Euler). Method 3 (v-continuity) is based on enforcing the continuity of the time derivative of the primary variable. However, this constraint introduces a drift in the primary variable on the interface. We present Method 4 (Baumgarte stabilized) which uses Baumgarte stabilization to limit this drift and we derive bounds for the stabilization parameter to ensure stability. Our stability analysis is based on the ``energy method, and one of the main contributions of this paper is the extension of the energy method (which was previously introduced in the context of numerical methods for ODEs) to assess the stability of numerical formulations for index-2 differential-algebraic equations (DAEs).

Full work available at URL: https://arxiv.org/abs/0807.2108

Recommendations

• A FETI-based domain decomposition technique for time-dependent first-order systems based on a DAE approach
• A numerical scheme to couple subdomains with different time-steps for predominantly linear transient analysis
• Dual Schur method in time for nonlinear ODE
• scientific article; zbMATH DE number 554621
• A Schur complement method for DAE/ODE systems in multi-domain mechanical design

zbMATH Keywords

numerical examplesstabilityfinite element methodsemidiscretizationdifferential-algebraic equationsheat conduction equationBaumgarte stabilizationcoupling algorithmsdual Schur domain decomposition methodgeneralized trapezoidal family

Mathematics Subject Classification ID

Numerical methods for differential-algebraic equations (65L80) Implicit ordinary differential equations, differential-algebraic equations (34A09) Heat equation (35K05) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60)

Cites Work

• Title not available (Why is that?)
• Stabilization of constraints and integrals of motion in dynamical systems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A method of finite element tearing and interconnecting and its parallel solution algorithm
• A simple and efficient extension of a class of substructure based preconditioners to heterogeneous structural mechanics problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• A numerical scheme to couple subdomains with different time-steps for predominantly linear transient analysis
• Implicit time integration of a class of constrained hybrid formulations. I. Spectral stability theory.
• A localized version of the method of Lagrange multipliers and its applications
• Multi-time-step explicit-implicit method for non-linear structural dynamics
• A transient FETI methodology for large‐scale parallel implicit computations in structural mechanics
• A scalable Lagrange multiplier based domain decomposition method for time‐dependent problems
• A FETI‐based multi‐time‐step coupling method for Newmark schemes in structural dynamics
• FETI and Neumann-Neumann iterative substructuring methods: Connections and new results
• A FETI-based domain decomposition technique for time-dependent first-order systems based on a DAE approach
• Time integration of the equations of motion in mechanism analysis
• Title not available (Why is that?)
• Partitioned Transient Analysis Procedures for Coupled-Field Problems: Stability Analysis
• Theoretical comparison of the FETI and algebraically partitioned FETI methods, and performance comparisons with a direct sparse solver
• Title not available (Why is that?)
• Differential/Algebraic Equations are not ODE’<scp>s</scp>
• The mosaic of high performance domain decomposition methods for structural mechanics: formulation, interrelation and numerical efficiency of primal and dual methods.

Cited In (9)

• An optimally-coupled multi-time stepping method for transient heat conduction simulation for additive manufacturing
• A Schur complement method for DAE/ODE systems in multi-domain mechanical design
• A monolithic multi-time-step computational framework for first-order transient systems with disparate scales
• Asynchronous space-time algorithm based on a domain decomposition method for structural dynamics problems on non-matching meshes
• A FETI-based domain decomposition technique for time-dependent first-order systems based on a DAE approach
• On multi-time-step monolithic coupling algorithms for elastodynamics
• Multi-time-step domain decomposition and coupling methods for nonlinear parabolic problems
• Convergence and stability analysis of heterogeneous time step coupling schemes for parabolic problems
• A FETI-based mixed explicit-implicit multi-time-step method for parabolic problems

This page was built for publication: On dual Schur domain decomposition method for linear first-order transient problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q732944)