600 research outputs found

    Oscillation of Fourier transform and Markov-Bernstein inequalities

    Get PDF
    Under certain conditions on an integrable function f having a real-valued Fourier transform Tf=F, we obtain a certain estimate for the oscillation of F in the interval [-C||f'||/||f||,C||f'||/||f||] with C>0 an absolute constant. Given q>0 and an integrable positive definite function f, satisfying some natural conditions, the above estimate allows us to construct a finite linear combination P of translates f(x+kq)(with k running the integers) such that ||P'||>c||P||/q, where c>0 is another absolute constant. In particular, our construction proves sharpness of an inequality of H. N. Mhaskar for Gaussian networks

    TMsim : an algorithmic tool for the parametric and worst-case simulation of systems with uncertainties

    Get PDF
    This paper presents a general purpose, algebraic tool—named TMsim—for the combined parametric and worst-case analysis of systems with bounded uncertain parameters.The tool is based on the theory of Taylor models and represents uncertain variables on a bounded domain in terms of a Taylor polynomial plus an interval remainder accounting for truncation and round-off errors.This representation is propagated from inputs to outputs by means of a suitable redefinition of the involved calculations, in both scalar and matrix form. The polynomial provides a parametric approximation of the variable, while the remainder gives a conservative bound of the associated error. The combination between the bound of the polynomial and the interval remainder provides an estimation of the overall (worst-case) bound of the variable. After a preliminary theoretical background, the tool (freely available online) is introduced step by step along with the necessary theoretical notions. As a validation, it is applied to illustrative examples as well as to real-life problems of relevance in electrical engineering applications, specifically a quarter-car model and a continuous time linear equalizer

    Cauchy Problem of the non-self-adjoint Gauss-Laguerre semigroups and uniform bounds of generalized Laguerre polynomials

    Full text link
    We propose a new approach to construct the eigenvalue expansion in a weighted Hilbert space of the solution to the Cauchy problem associated to Gauss-Laguerre invariant Markov semigroups that we introduce. Their generators turn out to be natural non-self-adjoint and non-local generalizations of the Laguerre differential operator. Our methods rely on intertwining relations that we establish between these semigroups and the classical Laguerre semigroup and combine with techniques based on non-harmonic analysis. As a by-product we also provide regularity properties for the semigroups as well as for their heat kernels. The biorthogonal sequences that appear in their eigenvalue expansion can be expressed in terms of sequences of polynomials, and they generalize the Laguerre polynomials. By means of a delicate saddle point method, we derive uniform asymptotic bounds that allow us to get an upper bound for their norms in weighted Hilbert spaces. We believe that this work opens a way to construct spectral expansions for more general non-self-adjoint Markov semigroups.Comment: 33 page

    A Comprehensive Survey on Functional Approximation

    Get PDF
    The theory of functional approximation has numerous applications in sciences and industry. This thesis focuses on the possible approaches to approximate a continuous function on a compact subset of R2 using a variety of constructions. The results are presented from the following four general topics: polynomials, Fourier series, wavelets, and neural networks. Approximation with polynomials on subsets of R leads to the discussion of the Stone-Weierstrass theorem. Convergence of Fourier series is characterized on the unit circle. Wavelets are introduced following the Fourier transform, and their construction as well as ability to approximate functions in L2(R) is discussed. At the end, the universal approximation theorem for artificial neural networks is presented, and the function representation and approximation with single- and multilayer neural networks on R2 is constructed

    Multi-patch discontinuous Galerkin isogeometric analysis for wave propagation: explicit time-stepping and efficient mass matrix inversion

    Full text link
    We present a class of spline finite element methods for time-domain wave propagation which are particularly amenable to explicit time-stepping. The proposed methods utilize a discontinuous Galerkin discretization to enforce continuity of the solution field across geometric patches in a multi-patch setting, which yields a mass matrix with convenient block diagonal structure. Over each patch, we show how to accurately and efficiently invert mass matrices in the presence of curved geometries by using a weight-adjusted approximation of the mass matrix inverse. This approximation restores a tensor product structure while retaining provable high order accuracy and semi-discrete energy stability. We also estimate the maximum stable timestep for spline-based finite elements and show that the use of spline spaces result in less stringent CFL restrictions than equivalent piecewise continuous or discontinuous finite element spaces. Finally, we explore the use of optimal knot vectors based on L2 n-widths. We show how the use of optimal knot vectors can improve both approximation properties and the maximum stable timestep, and present a simple heuristic method for approximating optimal knot positions. Numerical experiments confirm the accuracy and stability of the proposed methods

    Analytical properties of the Lambert W function

    Get PDF
    This research studies analytical properties of one of the special functions, the Lambert W function. W function was re-discovered and included into the library of the computer-algebra system Maple in 1980’s. Interest to the function nowadays is due to the fact that it has many applications in a wide variety of fields of science and engineering. The project can be broken into four parts. In the first part we scrutinize a convergence of some previously known asymptotic series for the Lambert W function using an experimental approach followed by analytic investigation. Particularly, we have established the domain of convergence in real and complex cases, given a comparative analysis of the series properties and found asymptotic estimates for the expansion coefficients. The main analytical tools used herein are Implicit Function Theorem, Lagrange Inversion Theorem and Darboux’s Theorem. In the second part we consider an opportunity to improve convergence prop­ erties of the series under study in terms of the domain of,convergence and rate of convergence. For this purpose we have studied a new invariant transformation defined by parameter p, which retains the basic series structure. An effect of parameter p on a size of the domain of convergence and rate of convergence of the series has been studied theoretically and numerically using M a p l e . We have found that an increase in parameter p results in an extension of the domain of convergence while the rate of convergence can be either raised or lowered. We also considered an expansion of W(x) in powers of Inx. For this series we found three new forms for a representation of the expansion coefficients in terms of different special numbers and accordingly have obtained different ways ito\u27compute the expansion coefficients. As an extra consequence we have obtained some combinatorial relations including the Carlitz-Riordan identities. In the third part we study the properties of the polynomials appearing in the expressions for the higher derivatives of the Lambert W function. It is shown that the polynomial coefficients form a positive sequence that is log-concave and unimodal, which implies that the positive real branch of the Lambert W function is Bernstein and its derivative is a Stieltjes function. In the fourth part we show that many functions containing Ware Stieltjes functions. In terms of the result obtained in the third part, we, in fact, obtain one more way to establish that the derivative of W function is a Stieltjes function. We have extended the properties of the set of Stieltjes functions and also proved a generalization of a conjecture of Jackson, Procacci &; Sokal. In addition, we have considered a relation of W to the class of completely monotonic functions and shown that W is a complete Bernstein function. . We give explicit Stieltjes representations of functions of W, We also present integral representations of W which are associated with the properties of its being a Bernstein and Pick function. Representations based on Poisson and Burniston- Siewert integrals are given as well. The results are obtained relying on the fact that the all of the above mentioned classes are characterized by their own integral forms and using Cauchy Integral Formula, Stieltjes-Perron Inversion Formula and properties of W itself

    Probability measures, L\'{e}vy measures and analyticity in time

    Full text link
    We investigate the relation of the semigroup probability density of an infinite activity L\'{e}vy process to the corresponding L\'{e}vy density. For subordinators, we provide three methods to compute the former from the latter. The first method is based on approximating compound Poisson distributions, the second method uses convolution integrals of the upper tail integral of the L\'{e}vy measure and the third method uses the analytic continuation of the L\'{e}vy density to a complex cone and contour integration. As a by-product, we investigate the smoothness of the semigroup density in time. Several concrete examples illustrate the three methods and our results.Comment: Published in at http://dx.doi.org/10.3150/07-BEJ6114 the Bernoulli (http://isi.cbs.nl/bernoulli/) by the International Statistical Institute/Bernoulli Society (http://isi.cbs.nl/BS/bshome.htm

    Regularity theory and high order numerical methods for the (1D)-fractional Laplacian

    Get PDF
    This paper presents regularity results and associated high-order numerical methods for one-dimensional Fractional-Laplacian boundary-value problems. On the basis of a factorization of solutions as a product of a certain edge-singular weight ww times a ``regular´´ unknown, a characterization of the regularity of solutions is obtained in terms of the smoothness of the corresponding right-hand sides. In particular, for right-hand sides which are analytic in a Bernstein Ellipse, analyticity in the same Bernstein Ellipse is obtained for the ``regular´´ unknown. Moreover, a sharp Sobolev regularity result is presented which completely characterizes the co-domain of the Fractional-Laplacian operator in terms of certain weighted Sobolev spaces introduced in (Babu{s}ka and Guo, SIAM J. Numer. Anal. 2002). The present theoretical treatment relies on a full eigendecomposition for a certain weighted integral operator in terms of the Gegenbauer polynomial basis. The proposed Gegenbauer-based Nystr"om numerical method for the Fractional-Laplacian Dirichlet problem, further, is significantly more accurate and efficient than other algorithms considered previously. The sharp error estimates presented in this paper indicate that the proposed algorithm is spectrally accurate, with convergence rates that only depend on the smoothness of the right-hand side. In particular, convergence is exponentially fast (resp. faster than any power of the mesh-size) for analytic (resp. infinitely smooth) right-hand sides. The properties of the algorithm are illustrated with a variety of numerical results.Fil: Acosta, Gabriel. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Matemática; ArgentinaFil: Borthagaray, Juan Pablo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Matemática; ArgentinaFil: Bruno, Oscar Ricardo. California Institute Of Technology; Estados UnidosFil: Maas, Martín Daniel. Consejo Nacional de Investigaciónes Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Astronomía y Física del Espacio. - Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Astronomía y Física del Espacio; Argentin
    • …
    corecore