274 research outputs found
Waveform Relaxation for the Computational Homogenization of Multiscale Magnetoquasistatic Problems
This paper proposes the application of the waveform relaxation method to the
homogenization of multiscale magnetoquasistatic problems. In the monolithic
heterogeneous multiscale method, the nonlinear macroscale problem is solved
using the Newton--Raphson scheme. The resolution of many mesoscale problems per
Gauss point allows to compute the homogenized constitutive law and its
derivative by finite differences. In the proposed approach, the macroscale
problem and the mesoscale problems are weakly coupled and solved separately
using the finite element method on time intervals for several waveform
relaxation iterations. The exchange of information between both problems is
still carried out using the heterogeneous multiscale method. However, the
partial derivatives can now be evaluated exactly by solving only one mesoscale
problem per Gauss point.Comment: submitted to JC
Analysis and waveform relaxation for a differential-algebraic electrical circuit model
Die Hauptthemen dieser Arbeit sind einerseits eine tiefgehende Analyse von nichtlinearen differential-algebraischen Gleichungen (DAEs) vom Index 2, die aus der modifizierten Knotenanalyse (MNA) von elektrischen Schaltkreisen hervorgehen, und andererseits die Entwicklung von Konvergenzkriterien für Waveform Relaxationsmethoden zum Lösen gekoppelter Probleme. Ein Schwerpunkt in beiden genannten Themen ist die Beziehung zwischen der Topologie eines Schaltkreises und mathematischen Eigenschaften der zugehörigen DAE.
Der Analyse-Teil umfasst eine detaillierte Beschreibung einer Normalform für Schaltkreis DAEs vom Index 2 und Abschätzungen, die für die Sensitivität des Schaltkreises bezüglich seiner Input-Quellen folgen. Es wird gezeigt, wie diese Abschätzungen wesentlich von der topologischen Position der Input-Quellen im Schaltkreis abhängen.
Die zunehmend komplexen Schaltkreise in technologischen Geräten erfordern oftmals eine Modellierung als gekoppeltes System. Waveform relaxation (WR) empfiehlt sich zur Lösung solch gekoppelter Probleme, da sie auf die Subprobleme angepasste Lösungsmethoden und Schrittweiten ermöglicht. Es ist bekannt, dass WR zwar bei Anwendung auf gewöhnliche Differentialgleichungen konvergiert, falls diese eine Lipschitz-Bedingung erfüllen, selbiges jedoch bei DAEs nicht ohne Hinzunahme eines Kontraktivitätskriteriums sichergestellt werden kann. Wir beschreiben allgemeine Konvergenzkriterien für WR auf DAEs vom Index 2. Für den Fall von Schaltkreisen, die entweder mit anderen Schaltkreisen oder mit elektromagnetischen Feldern verkoppelt sind, leiten wir außerdem hinreichende topologische Konvergenzkriterien her, die anhand von Beispielen veranschaulicht werden. Weiterhin werden die Konvergenzraten des Jacobi WR Verfahrens und des Gauss-Seidel WR Verfahrens verglichen. Simulationen von einfachen Beispielsystemen zeigen drastische Unterschiede des WR-Konvergenzverhaltens, abhängig davon, ob die Konvergenzbedingungen erfüllt sind oder nicht.The main topics of this thesis are firstly a thorough analysis of nonlinear differential-algebraic equations (DAEs) of index 2 which arise from the modified nodal analysis (MNA) for electrical circuits and secondly the derivation of convergence criteria for waveform relaxation (WR) methods on coupled problems. In both topics, a particular focus is put on the relations between a circuit's topology and the mathematical properties of the corresponding DAE.
The analysis encompasses a detailed description of a normal form for circuit DAEs of index 2
and consequences for the sensitivity of the circuit with respect to its input source terms.
More precisely, we provide bounds which describe how strongly changes in the input sources of the circuit affect its behaviour. Crucial constants in these bounds are determined in terms of the topological position of the input sources in the circuit.
The increasingly complex electrical circuits in technological devices often call for coupled systems modelling. Allowing for each subsystem to be solved by dedicated numerical solvers and time scales, WR is an adequate method in this setting. It is well-known that while WR converges on ordinary differential equations if a Lipschitz condition is satisfied, an additional convergence criterion is required to guarantee convergence on DAEs. We present general convergence criteria for WR on higher index DAEs. Furthermore, based on our results of the analysis part, we derive topological convergence criteria for coupled circuit/circuit problems and field/circuit problems. Examples illustrate how to practically check if the criteria are satisfied. If a sufficient convergence criterion holds, we specify at which rate of convergence the Jacobi and Gauss-Seidel WR methods converge. Simulations of simple benchmark systems illustrate the drastically different convergence behaviour of WR depending on whether or not the circuit topological convergence conditions are satisfied
Mini-Workshop: Adaptive Methods for Control Problems Constrained by Time-Dependent PDEs
Optimization problems constrained by time-dependent PDEs (Partial Differential Equations) are challenging from a computational point of view: even in the simplest case, one needs to solve a system of PDEs coupled globally in time and space for the unknown solutions (the state, the costate and the control of the system). Typical and practically relevant examples are the control of nonlinear heat equations as they appear in laser hardening or the thermic control of flow problems (Boussinesq equations). Specifically for PDEs with a long time horizon, conventional time-stepping methods require an enormous storage of the respective other variables. In contrast, adaptive methods aim at distributing the available degrees of freedom in an a-posteriori-fashion to capture singularities and are, therefore, most promising
Optimized Schwarz Waveform Relaxation for Advection Reaction Diffusion Equations in Two Dimensions
Optimized Schwarz Waveform Relaxation methods have been developed over the
last decade for the parallel solution of evolution problems. They are based on
a decomposition in space and an iteration, where only subproblems in space-time
need to be solved. Each subproblem can be simulated using an adapted numerical
method, for example with local time stepping, or one can even use a different
model in different subdomains, which makes these methods very suitable also
from a modeling point of view. For rapid convergence however, it is important
to use effective transmission conditions between the space-time subdomains, and
for best performance, these transmission conditions need to take the physics of
the underlying evolution problem into account. The optimization of these
transmission conditions leads to a mathematically hard best approximation
problem of homographic type. We study in this paper in detail this problem for
the case of linear advection reaction diffusion equations in two spatial
dimensions. We prove comprehensively best approximation results for
transmission conditions of Robin and Ventcel type. We give for each case closed
form asymptotic values for the parameters, which guarantee asymptotically best
performance of the iterative methods. We finally show extensive numerical
experiments, and we measure performance corresponding to our analysisComment: 42 page
Two-Step Relaxation Newton Method for Nonsymmetric Algebraic Riccati Equations Arising from Transport Theory
We propose a new idea to construct an effective algorithm to compute the minimal positive solution of the nonsymmetric algebraic Riccati equations arising from transport theory. For a class of these equations, an important feature is that the minimal positive solution can be obtained by computing the minimal positive solution of a couple of fixed-point equations with vector form. Based on the fixed-point vector equations, we introduce a new algorithm, namely,
two-step relaxation Newton, derived by combining two different relaxation Newton methods to compute the minimal positive solution. The monotone convergence of the solution sequence generated by this new algorithm is established. Numerical results are given to show the advantages of the new algorithm for the nonsymmetric algebraic Riccati equations in vector form
Operator Splitting Based Dynamic Iteration for Linear Port-Hamiltonian Systems
A dynamic iteration scheme for linear differential-algebraic
port-Hamil\-tonian systems based on Lions-Mercier-type operator splitting
methods is developed. The dynamic iteration is monotone in the sense that the
error is decreasing and no stability conditions are required. The developed
iteration scheme is even new for linear port-Hamiltonian systems. The obtained
algorithm is applied to multibody systems and electrical networks.Comment: 29 pages, 6 figure
- …