3,774 research outputs found
Non-asymptotic fractional order differentiators via an algebraic parametric method
Recently, Mboup, Join and Fliess [27], [28] introduced non-asymptotic integer
order differentiators by using an algebraic parametric estimation method [7],
[8]. In this paper, in order to obtain non-asymptotic fractional order
differentiators we apply this algebraic parametric method to truncated
expansions of fractional Taylor series based on the Jumarie's modified
Riemann-Liouville derivative [14]. Exact and simple formulae for these
differentiators are given where a sliding integration window of a noisy signal
involving Jacobi polynomials is used without complex mathematical deduction.
The efficiency and the stability with respect to corrupting noises of the
proposed fractional order differentiators are shown in numerical simulations
Chebyshev model arithmetic for factorable functions
This article presents an arithmetic for the computation of Chebyshev models for factorable functions and an analysis of their convergence properties. Similar to Taylor models, Chebyshev models consist of a pair of a multivariate polynomial approximating the factorable function and an interval remainder term bounding the actual gap with this polynomial approximant. Propagation rules and local convergence bounds are established for the addition, multiplication and composition operations with Chebyshev models. The global convergence of this arithmetic as the polynomial expansion order increases is also discussed. A generic implementation of Chebyshev model arithmetic is available in the library MC++. It is shown through several numerical case studies that Chebyshev models provide tighter bounds than their Taylor model counterparts, but this comes at the price of extra computational burden
Recursive POD expansion for the advection-diffusion-reaction equation
This paper deals with the approximation of advection-diffusion-reaction
equation solution by reduced order methods. We use the Recursive POD approximation for multivariate functions introduced in [M. AZAÏEZ, F. BEN BELGACEM, T. CHACÓN REBOLLO, Recursive POD expansion for reactiondiffusion equation, Adv.Model. and Simul. in Eng. Sci. (2016) 3:3. DOI 10.1186/s40323-016-0060-1] and applied to the low tensor representation
of the solution of the reaction-diffusion partial differential equation. In this
contribution we extend the Recursive POD approximation for multivariate functions with an arbitrary number of parameters, for which we prove general error estimates. The method is used to approximate the solutions of the advection-diffusion-reaction equation. We prove spectral error estimates, in which the spectral convergence rate depends only on the diffusion interval, while the error estimates are affected by a factor that grows exponentially with the advection velocity, and are independent of the reaction rate if this lives in a bounded set. These error estimates are based upon the analyticity of the solution of these equations as a function of the parameters (advection
velocity, diffusion, reaction rate). We present several numerical tests, strongly consistent with the theoretical error estimates.Ministerio de Economía y CompetitividadAgence nationale de la rechercheGruppo Nazionale per il Calcolo ScientificoUE ERA-PLANE
Approximation of high-dimensional parametric PDEs
Parametrized families of PDEs arise in various contexts such as inverse
problems, control and optimization, risk assessment, and uncertainty
quantification. In most of these applications, the number of parameters is
large or perhaps even infinite. Thus, the development of numerical methods for
these parametric problems is faced with the possible curse of dimensionality.
This article is directed at (i) identifying and understanding which properties
of parametric equations allow one to avoid this curse and (ii) developing and
analyzing effective numerical methodd which fully exploit these properties and,
in turn, are immune to the growth in dimensionality. The first part of this
article studies the smoothness and approximability of the solution map, that
is, the map where is the parameter value and is the
corresponding solution to the PDE. It is shown that for many relevant
parametric PDEs, the parametric smoothness of this map is typically holomorphic
and also highly anisotropic in that the relevant parameters are of widely
varying importance in describing the solution. These two properties are then
exploited to establish convergence rates of -term approximations to the
solution map for which each term is separable in the parametric and physical
variables. These results reveal that, at least on a theoretical level, the
solution map can be well approximated by discretizations of moderate
complexity, thereby showing how the curse of dimensionality is broken. This
theoretical analysis is carried out through concepts of approximation theory
such as best -term approximation, sparsity, and -widths. These notions
determine a priori the best possible performance of numerical methods and thus
serve as a benchmark for concrete algorithms. The second part of this article
turns to the development of numerical algorithms based on the theoretically
established sparse separable approximations. The numerical methods studied fall
into two general categories. The first uses polynomial expansions in terms of
the parameters to approximate the solution map. The second one searches for
suitable low dimensional spaces for simultaneously approximating all members of
the parametric family. The numerical implementation of these approaches is
carried out through adaptive and greedy algorithms. An a priori analysis of the
performance of these algorithms establishes how well they meet the theoretical
benchmarks
- …