English
Related papers

Related papers: Exponential quadrature rules without order reducti…

200 papers

We study derivative-free methods for policy optimization over the class of linear policies. We focus on characterizing the convergence rate of these methods when applied to linear-quadratic systems, and study various settings of driving…

Machine Learning · Computer Science 2020-05-19 Dhruv Malik , Ashwin Pananjady , Kush Bhatia , Koulik Khamaru , Peter L. Bartlett , Martin J. Wainwright

Gaussian graphical models are of great interest in statistical learning. Because the conditional independencies between different nodes correspond to zero entries in the inverse covariance matrix of the Gaussian distribution, one can learn…

Machine Learning · Computer Science 2010-11-02 Katya Scheinberg , Shiqian Ma , Donald Goldfarb

A novel method is proposed to infer Bayesian predictions of computationally expensive models. The method is based on the construction of quadrature rules, which are well-suited for approximating the weighted integrals occurring in Bayesian…

Numerical Analysis · Mathematics 2020-06-09 L. M. M. van den Bos , B. Sanderse , W. A. A. M. Bierbooms

This paper investigates a class of non-autonomous highly oscillatory ordinary differential equations characterized by a linear component inversely proportional to a small parameter $\varepsilon$, with purely imaginary eigenvalues, and an…

Numerical Analysis · Mathematics 2026-02-05 Zhihao Qi , Weibing Deng , Fuhai Zhu

In this study linear and nonlinear higher order singularly perturbed problems are examined by a numerical approach, the differential quadrature method. Here, the main idea is using Chebyshev polynomials to acquire the weighting coefficient…

Numerical Analysis · Mathematics 2017-05-29 Gülsemay Yıgıt , Mustafa Bayram

Space-time finite element discretizations of time-optimal control problems governed by linear parabolic PDEs and subject to pointwise control constraints are considered. Optimal a priori error estimates are obtained for the control variable…

Optimization and Control · Mathematics 2018-09-14 Lucas Bonifacius , Konstantin Pieper , Boris Vexler

Time-fractional parabolic equations with a Caputo time derivative are considered. For such equations, we explore and further develop the new methodology of the a-posteriori error estimation and adaptive time stepping proposed in [7]. We…

Numerical Analysis · Mathematics 2023-01-27 Sebastian Franz , Natalia Kopteva

This work presents an algorithmic scheme for solving the infinite-time constrained linear quadratic regulation problem. We employ an accelerated version of a popular proximal gradient scheme, commonly known as the Forward-Backward Splitting…

Optimization and Control · Mathematics 2015-01-20 Giorgos Stathopoulos , Milan Korda , Colin N. Jones

In this paper we obtain new estimates of the sequential Caputo fractional derivatives of a function at its extremum points. We derive comparison principles for the linear fractional differential equations, and apply these principles to…

Analysis of PDEs · Mathematics 2021-06-15 Mokhtar Kirane , Berikbol T. Torebek

Maximally dissipative boundary conditions are applied to the initial-boundary value problem for Einstein's equations in harmonic coordinates to show that it is well-posed for homogeneous boundary data and for boundary data that is small in…

General Relativity and Quantum Cosmology · Physics 2011-04-21 Bela Szilagyi , Jeffrey Winicour

In this work, we study and extend a class of semi-Lagrangian exponential methods, which combine exponential time integration techniques, suitable for integrating stiff linear terms, with a semi-Lagrangian treatment of nonlinear advection…

Numerical Analysis · Mathematics 2025-04-25 João Guilherme Caldas Steinstraesser , Martin Schreiber , Pedro da Silva Peixoto

This paper describes a trapezoidal quadrature method for the discretization of weakly singular, singular and hypersingular boundary integral operators with complex symmetric quadratic forms. Such integral operators naturally arise when…

Numerical Analysis · Mathematics 2023-12-13 Jeremy Hoskins , Manas Rachh , Bowei Wu

This manuscript presents a new extended linear system for integral equation based techniques for solving boundary value problems on locally perturbed geometries. The new extended linear system is similar to a previously presented technique…

Numerical Analysis · Mathematics 2021-03-17 Yabin Zhang , Adrianna Gillman

We study the problem of computing the matrix exponential of a block triangular matrix in a peculiar way: Block column by block column, from left to right. The need for such an evaluation scheme arises naturally in the context of option…

Numerical Analysis · Mathematics 2017-06-30 Daniel Kressner , Robert Luce , Francesco Statti

This study concerns numerical methods for efficiently solving the Richards equation where different weak formulations and computational techniques are analyzed. The spatial discretizations are based on standard or mixed finite element…

Numerical Analysis · Mathematics 2021-05-12 Keita Sana , Beljadid Abdelaziz , Bourgault Yves

In the present work, we delve into further study of numerical approximations of SDEs with non-globally monotone coefficients. We design and analyze a new family of stopped increment-tamed time discretization schemes of Euler, Milstein and…

Numerical Analysis · Mathematics 2024-10-08 Lei Dai , Xiaojie Wang

We present a paradigm for developing arbitrarily high order, linear, unconditionally energy stable numerical algorithms for gradient flow models. We apply the energy quadratization (EQ) technique to reformulate the general gradient flow…

Numerical Analysis · Mathematics 2020-07-15 Yuezheng Gong , Jia Zhao , Qi Wang

The scaling of the exact solution of a hyperbolic balance law generates a family of scaled problems in which the source term does not depend on the current solution. These problems are used to construct a sequence of solutions whose…

Numerical Analysis · Mathematics 2020-07-21 Gino I. Montecinos

Extended formulations are an important tool in polyhedral combinatorics. Many combinatorial optimization problems require an exponential number of inequalities when modeled as a linear program in the natural space of variables. However, by…

Optimization and Control · Mathematics 2024-06-07 Christoph Buchheim

We present strongly stable semi-discrete finite difference approximations to the quarter space problem (x>0, t>0) for the first order in time, second order in space wave equation with a shift term. We consider space-like (pure outflow) and…

General Relativity and Quantum Cosmology · Physics 2024-07-11 Gioel Calabrese , Carsten Gundlach