7,983 research outputs found
Multi-Adaptive Time-Integration
Time integration of ODEs or time-dependent PDEs with required resolution of
the fastest time scales of the system, can be very costly if the system
exhibits multiple time scales of different magnitudes. If the different time
scales are localised to different components, corresponding to localisation in
space for a PDE, efficient time integration thus requires that we use different
time steps for different components.
We present an overview of the multi-adaptive Galerkin methods mcG(q) and
mdG(q) recently introduced in a series of papers by the author. In these
methods, the time step sequence is selected individually and adaptively for
each component, based on an a posteriori error estimate of the global error.
The multi-adaptive methods require the solution of large systems of nonlinear
algebraic equations which are solved using explicit-type iterative solvers
(fixed point iteration). If the system is stiff, these iterations may fail to
converge, corresponding to the well-known fact that standard explicit methods
are inefficient for stiff systems. To resolve this problem, we present an
adaptive strategy for explicit time integration of stiff ODEs, in which the
explicit method is adaptively stabilised by a small number of small,
stabilising time steps
Adaptive multiscale model reduction with Generalized Multiscale Finite Element Methods
In this paper, we discuss a general multiscale model reduction framework
based on multiscale finite element methods. We give a brief overview of related
multiscale methods. Due to page limitations, the overview focuses on a few
related methods and is not intended to be comprehensive. We present a general
adaptive multiscale model reduction framework, the Generalized Multiscale
Finite Element Method. Besides the method's basic outline, we discuss some
important ingredients needed for the method's success. We also discuss several
applications. The proposed method allows performing local model reduction in
the presence of high contrast and no scale separation
Model Reduction for Multiscale Lithium-Ion Battery Simulation
In this contribution we are concerned with efficient model reduction for
multiscale problems arising in lithium-ion battery modeling with spatially
resolved porous electrodes. We present new results on the application of the
reduced basis method to the resulting instationary 3D battery model that
involves strong non-linearities due to Buttler-Volmer kinetics. Empirical
operator interpolation is used to efficiently deal with this issue.
Furthermore, we present the localized reduced basis multiscale method for
parabolic problems applied to a thermal model of batteries with resolved porous
electrodes. Numerical experiments are given that demonstrate the reduction
capabilities of the presented approaches for these real world applications
Algorithms and Data Structures for Multi-Adaptive Time-Stepping
Multi-adaptive Galerkin methods are extensions of the standard continuous and
discontinuous Galerkin methods for the numerical solution of initial value
problems for ordinary or partial differential equations. In particular, the
multi-adaptive methods allow individual and adaptive time steps to be used for
different components or in different regions of space. We present algorithms
for efficient multi-adaptive time-stepping, including the recursive
construction of time slabs and adaptive time step selection. We also present
data structures for efficient storage and interpolation of the multi-adaptive
solution. The efficiency of the proposed algorithms and data structures is
demonstrated for a series of benchmark problems.Comment: ACM Transactions on Mathematical Software 35(3), 24 pages (2008
Multiadaptive Galerkin Methods for ODEs III: A Priori Error Estimates
The multiadaptive continuous/discontinuous Galerkin methods mcG(q) and mdG(q)
for the numerical solution of initial value problems for ordinary differential
equations are based on piecewise polynomial approximation of degree q on
partitions in time with time steps which may vary for different components of
the computed solution. In this paper, we prove general order a priori error
estimates for the mcG(q) and mdG(q) methods. To prove the error estimates, we
represent the error in terms of a discrete dual solution and the residual of an
interpolant of the exact solution. The estimates then follow from interpolation
estimates, together with stability estimates for the discrete dual solution
An error indicator-based adaptive reduced order model for nonlinear structural mechanics -- application to high-pressure turbine blades
The industrial application motivating this work is the fatigue computation of
aircraft engines' high-pressure turbine blades. The material model involves
nonlinear elastoviscoplastic behavior laws, for which the parameters depend on
the temperature. For this application, the temperature loading is not
accurately known and can reach values relatively close to the creep
temperature: important nonlinear effects occur and the solution strongly
depends on the used thermal loading. We consider a nonlinear reduced order
model able to compute, in the exploitation phase, the behavior of the blade for
a new temperature field loading. The sensitivity of the solution to the
temperature makes {the classical unenriched proper orthogonal decomposition
method} fail. In this work, we propose a new error indicator, quantifying the
error made by the reduced order model in computational complexity independent
of the size of the high-fidelity reference model. In our framework, when the
{error indicator} becomes larger than a given tolerance, the reduced order
model is updated using one time step solution of the high-fidelity reference
model. The approach is illustrated on a series of academic test cases and
applied on a setting of industrial complexity involving 5 million degrees of
freedom, where the whole procedure is computed in parallel with distributed
memory
- …