144 research outputs found
Adaptive Pseudo-Transient-Continuation-Galerkin Methods for Semilinear Elliptic Partial Differential Equations
In this paper we investigate the application of pseudo-transient-continuation
(PTC) schemes for the numerical solution of semilinear elliptic partial
differential equations, with possible singular perturbations. We will outline a
residual reduction analysis within the framework of general Hilbert spaces,
and, subsequently, employ the PTC-methodology in the context of finite element
discretizations of semilinear boundary value problems. Our approach combines
both a prediction-type PTC-method (for infinite dimensional problems) and an
adaptive finite element discretization (based on a robust a posteriori residual
analysis), thereby leading to a fully adaptive PTC-Galerkin scheme. Numerical
experiments underline the robustness and reliability of the proposed approach
for different examples.Comment: arXiv admin note: text overlap with arXiv:1408.522
Almost Block Diagonal Linear Systems: Sequential and Parallel Solution Techniques, and Applications
Almost block diagonal (ABD) linear systems arise in a variety of contexts, specifically in numerical methods for two-point boundary value problems for ordinary differential equations and in related partial differential equation problems. The stable, efficient sequential solution of ABDs has received much attention over the last fifteen years and the parallel solution more recently. We survey the fields of application with emphasis on how ABDs and bordered ABDs (BABDs) arise. We outline most known direct solution techniques, both sequential and parallel, and discuss the comparative efficiency of the parallel methods. Finally, we examine parallel iterative methods for solving BABD systems. Copyright (C) 2000 John Wiley & Sons, Ltd
Numerical optimization methods within a continuation strategy for the reduction of chemical combustion models
Model reduction methods in chemical kinetics are used for simplification of models which involve a number of different time scales. Slow invariant manifolds in chemical composition space are supposed to be identified. A selection of state variables serve for parametrization of these manifolds. Species reconstruction methods are used to compute the values of the remaining variables in dependence of the parameters. We discuss theoretical results and numerical methods for an application of a model reduction method that is developed by D. Lebiedz based on optimization of trajectories. The main focus of this work is an application of the model reduction method to models of chemical combustion. The existence of a solution of the semi-infinite optimization problem, which has to be solved to obtain a local approximation of the slow manifold, is proven. A finite optimization problem for the same purpose is presented which can be solved with a generalized Gauss-Newton method. This method is used with an active set strategy. A filter framework and iterations with second order correction are employed for globalization of convergence. Families of neighboring optimization problems can be solved efficiently in a predictor corrector continuation scheme. The tangent space of the slow manifold can be computed by evaluation of sensitivity equations for the parametric optimization problem. A step size strategy is applied in the continuation scheme for efficient progress along the homotopy path. Results of an application of the presented method are shown and discussed. The test models range from simple test examples to realistic models of syngas combustion in air
Estimation and control of non-linear and hybrid systems with applications to air-to-air guidance
Issued as Progress report, and Final report, Project no. E-21-67
- …