850 research outputs found
An isogeometric analysis for elliptic homogenization problems
A novel and efficient approach which is based on the framework of
isogeometric analysis for elliptic homogenization problems is proposed. These
problems possess highly oscillating coefficients leading to extremely high
computational expenses while using traditional finite element methods. The
isogeometric analysis heterogeneous multiscale method (IGA-HMM) investigated in
this paper is regarded as an alternative approach to the standard Finite
Element Heterogeneous Multiscale Method (FE-HMM) which is currently an
effective framework to solve these problems. The method utilizes non-uniform
rational B-splines (NURBS) in both macro and micro levels instead of standard
Lagrange basis. Beside the ability to describe exactly the geometry, it
tremendously facilitates high-order macroscopic/microscopic discretizations
thanks to the flexibility of refinement and degree elevation with an arbitrary
continuity level provided by NURBS basis functions. A priori error estimates of
the discretization error coming from macro and micro meshes and optimal micro
refinement strategies for macro/micro NURBS basis functions of arbitrary orders
are derived. Numerical results show the excellent performance of the proposed
method
Review of Summation-by-parts schemes for initial-boundary-value problems
High-order finite difference methods are efficient, easy to program, scales
well in multiple dimensions and can be modified locally for various reasons
(such as shock treatment for example). The main drawback have been the
complicated and sometimes even mysterious stability treatment at boundaries and
interfaces required for a stable scheme. The research on summation-by-parts
operators and weak boundary conditions during the last 20 years have removed
this drawback and now reached a mature state. It is now possible to construct
stable and high order accurate multi-block finite difference schemes in a
systematic building-block-like manner. In this paper we will review this
development, point out the main contributions and speculate about the next
lines of research in this area
Estimating good discrete partitions from observed data: symbolic false nearest neighbors
A symbolic analysis of observed time series data requires making a discrete
partition of a continuous state space containing observations of the dynamics.
A particular kind of partition, called ``generating'', preserves all dynamical
information of a deterministic map in the symbolic representation, but such
partitions are not obvious beyond one dimension, and existing methods to find
them require significant knowledge of the dynamical evolution operator or the
spectrum of unstable periodic orbits. We introduce a statistic and algorithm to
refine empirical partitions for symbolic state reconstruction. This method
optimizes an essential property of a generating partition: avoiding topological
degeneracies. It requires only the observed time series and is sensible even in
the presence of noise when no truly generating partition is possible. Because
of its resemblance to a geometrical statistic frequently used for
reconstructing valid time-delay embeddings, we call the algorithm ``symbolic
false nearest neighbors''
- …