28,333 research outputs found

    Epi-Convergent Discretization of the Generalizaed Bolza Problem in Dynamic Optimization

    Get PDF
    The paper is devoted to well-posed discrete approximations of the so-called generalized Bolza problem of minimizing variational functionals defined via extended-real-valued functions. This problem covers more conventional Bolza-type problems in the calculus of variations and optimal control of differential inclusions as well of parameterized differential equations. Our main goal is find efficient conditions ensuring an appropriate epi-convergence of discrete approximations, which plays a significant role in both the qualitative theory and numerical algorithms of optimization and optimal control. The paper seems to be the first attempt to study epi-convergent discretizations of the generalized Bolza problem; it establishes several rather general results in this direction

    A mixed 1\ell_1 regularization approach for sparse simultaneous approximation of parameterized PDEs

    Full text link
    We present and analyze a novel sparse polynomial technique for the simultaneous approximation of parameterized partial differential equations (PDEs) with deterministic and stochastic inputs. Our approach treats the numerical solution as a jointly sparse reconstruction problem through the reformulation of the standard basis pursuit denoising, where the set of jointly sparse vectors is infinite. To achieve global reconstruction of sparse solutions to parameterized elliptic PDEs over both physical and parametric domains, we combine the standard measurement scheme developed for compressed sensing in the context of bounded orthonormal systems with a novel mixed-norm based 1\ell_1 regularization method that exploits both energy and sparsity. In addition, we are able to prove that, with minimal sample complexity, error estimates comparable to the best ss-term and quasi-optimal approximations are achievable, while requiring only a priori bounds on polynomial truncation error with respect to the energy norm. Finally, we perform extensive numerical experiments on several high-dimensional parameterized elliptic PDE models to demonstrate the superior recovery properties of the proposed approach.Comment: 23 pages, 4 figure

    Stellar Filaments in Self-Interacting Brans-Dicke Gravity

    Get PDF
    This paper is devoted to study cylindrically symmetric stellar filaments in self-interacting Brans-Dicke gravity. For this purpose, we construct polytropic filamentary models through generalized Lane-Emden equation in Newtonian regime. The resulting models depend upon the values of cosmological constant (due to scalar field) along with polytropic index and represent a generalization of the corresponding models in general relativity. We also investigate fragmentation of filaments by exploring the radial oscillations through stability analysis. This stability criteria depends only upon the adiabatic index.Comment: 21 pages, 4 figures, accepted for publication in EPJ

    On kk-jet field approximations to geodesic deviation equations

    Get PDF
    Let MM be a smooth manifold and S\mathcal{S} a semi-spray defined on a sub-bundle C\mathcal{C} of the tangent bundle TMTM. In this work it is proved that the only non-trivial kk-jet approximation to the exact geodesic deviation equation of S\mathcal{S}, linear on the deviation functions and invariant under an specific class of local coordinate transformations is the Jacobi equation. However, if the linearity property on the dependence in the deviation functions is not imposed, then there are differential equations whose solutions admit kk-jet approximations and are invariant under arbitrary coordinate transformations. As an example of higher order geodesic deviation equations we study the first and second order geodesic deviation equations for a Finsler spray.Comment: Accepted version in International Journal of Geometric Methods in Modern Physics; 21 page

    Gaussian solitary waves and compactons in Fermi-Pasta-Ulam lattices with Hertzian potentials

    Get PDF
    We consider a class of fully-nonlinear Fermi-Pasta-Ulam (FPU) lattices, consisting of a chain of particles coupled by fractional power nonlinearities of order α>1\alpha >1. This class of systems incorporates a classical Hertzian model describing acoustic wave propagation in chains of touching beads in the absence of precompression. We analyze the propagation of localized waves when α\alpha is close to unity. Solutions varying slowly in space and time are searched with an appropriate scaling, and two asymptotic models of the chain of particles are derived consistently. The first one is a logarithmic KdV equation, and possesses linearly orbitally stable Gaussian solitary wave solutions. The second model consists of a generalized KdV equation with H\"older-continuous fractional power nonlinearity and admits compacton solutions, i.e. solitary waves with compact support. When α1+\alpha \rightarrow 1^+, we numerically establish the asymptotically Gaussian shape of exact FPU solitary waves with near-sonic speed, and analytically check the pointwise convergence of compactons towards the limiting Gaussian profile

    A Parameterization Scheme for Lossy Transmission Line Macromodels with Application to High Speed Interconnects in Mobile Devices

    Get PDF
    We introduce a novel parameterization scheme based on the generalized method of characteristics (MoC) formacromodels of transmission-line structures having a cross section depending on several free geometrical and material parameters. This situation is common in early design stages, when the physical structures still have to be finalized and optimized under signal integrity and electromagnetic compatibility constraints. The topology of the adopted line macromodels has been demonstrated to guarantee excellent accuracy and efficiency. The key factors are propagation delay extraction and rational approximations, which intrinsically lead to a SPICE-compatible macromodel stamp. We introduce a scheme that parameterizes this stamp as a function of geometrical and material parameters such as conductor-width and separation, dielectric thickness, and permettivity. The parameterization is performed via multidimensional interpolation of the residue matrices in the rational approximation of characteristic admittance and propagation operators. A significant advantage of this approach consists of the possibility of efficiently utilizing the MoC methodology in an optimization scheme and eventually helping the design of interconnects.We apply the proposed scheme to flexible printed interconnects that are typically found in portable devices having moving parts. Several validations demonstrate the effectiveness of the approac

    Approximating Likelihood Ratios with Calibrated Discriminative Classifiers

    Full text link
    In many fields of science, generalized likelihood ratio tests are established tools for statistical inference. At the same time, it has become increasingly common that a simulator (or generative model) is used to describe complex processes that tie parameters θ\theta of an underlying theory and measurement apparatus to high-dimensional observations xRp\mathbf{x}\in \mathbb{R}^p. However, simulator often do not provide a way to evaluate the likelihood function for a given observation x\mathbf{x}, which motivates a new class of likelihood-free inference algorithms. In this paper, we show that likelihood ratios are invariant under a specific class of dimensionality reduction maps RpR\mathbb{R}^p \mapsto \mathbb{R}. As a direct consequence, we show that discriminative classifiers can be used to approximate the generalized likelihood ratio statistic when only a generative model for the data is available. This leads to a new machine learning-based approach to likelihood-free inference that is complementary to Approximate Bayesian Computation, and which does not require a prior on the model parameters. Experimental results on artificial problems with known exact likelihoods illustrate the potential of the proposed method.Comment: 35 pages, 5 figure
    corecore