English
Related papers

Related papers: Exponential quadrature rules without order reducti…

200 papers

In a previous paper, a technique was suggested to avoid order reduction with any explicit exponential Runge-Kutta method when integrating initial boundary value nonlinear problems with time-dependent boundary conditions. In this paper, we…

Numerical Analysis · Mathematics 2023-07-18 Begoña Cano , María Jesús Moreta

A semilinear initial-boundary value problem with a Caputo time derivative of fractional order $\alpha\in(0,1)$ is considered, solutions of which typically exhibit a singular behaviour at an initial time. For L1-type discretizations of this…

Numerical Analysis · Mathematics 2022-08-12 Natalia Kopteva

A classical method for risk-sensitive nonlinear control is the iterative linear exponential quadratic Gaussian algorithm. We present its convergence analysis from a first-order optimization viewpoint. We identify the objective that the…

Optimization and Control · Mathematics 2019-10-21 Vincent Roulet , Maryam Fazel , Siddhartha Srinivasa , Zaid Harchaoui

The explicit solution of the discrete time filtering problems with exponential criteria for a general Gaussian signal is obtained through an approach based on a conditional Cameron-Martin type formula. This key formula is derived for…

Probability · Mathematics 2009-12-14 M. L. Kleptsyna , A. Le Breton , M. Viot

A method of deriving quadrature rules has been developed which gives nodes and weights for a Gaussian-type rule which integrates functions of the form: f(x,y,t) = a(x,y,t)/((x-t)^2+y^2) + b(x,y,t)/([(x-t)^2+y^2]^{1/2}) +…

Numerical Analysis · Mathematics 2010-09-21 Michael Carley

The evaluation of a matrix exponential function is a classic problem of computational linear algebra. Many different methods have been employed for its numerical evaluation [Moler C and van Loan C 1978 SIAM Review 20 4], none of which…

Mathematical Physics · Physics 2008-11-18 D H Gebremedhin , C A Weatherford , X Zhang , A Wynn , G Tanaka

In this paper, we begin the exploration of vertex-ordering problems through the lens of exponential-time approximation algorithms. In particular, we ask the following question: Can we simultaneously beat the running times of the fastest…

Data Structures and Algorithms · Computer Science 2025-02-18 Matthias Bentert , Fedor V. Fomin , Tanmay Inamdar , Saket Saurabh

Node elimination is a numerical approach to obtain cubature rules for the approximation of multivariate integrals. Beginning with a known cubature rule, nodes are selected for elimination, and a new, more efficient rule is constructed by…

Numerical Analysis · Mathematics 2022-07-25 Arkadijs Slobodkins , Johannes Tausch

We propose an {\em implementable} numerical scheme for the discretization of linear-quadratic optimal control problems involving SDEs in higher dimensions with {\em control constraint}. For time discretization, we employ the implicit Euler…

Analysis of PDEs · Mathematics 2024-12-12 Abhishek Chaudhary

We provide explicit expressions for quadrature rules on the space of $C^1$ quintic splines with uniform knot sequences over finite domains. The quadrature nodes and weights are derived via an explicit recursion that avoids an intervention…

Numerical Analysis · Mathematics 2015-03-04 Michael Bartoň , Rachid Ait-Haddou , Victor Manuel Calo

Multiphysics problems involving two or more coupled physical phenomena are ubiquitous in science and engineering. This work develops a new partitioned exponential approach for the time integration of multiphysics problems. After a possible…

Numerical Analysis · Mathematics 2019-09-09 Mahesh Narayanamurthi , Adrian Sandu

Given an $A$-stable rational approximation to $e^z$ of order $p$, numerical procedures are suggested to time integrate abstract, well-posed IBVPs, with time-dependent source term $f$ and boundary value $g$. These procedures exhibit the…

Numerical Analysis · Mathematics 2025-10-20 Carlos Arranz-Simón , Begoña Cano , César Palencia

Exponential Runge-Kutta methods are a well-established tool for the numerical integration of parabolic evolution equations. However, these schemes are typically developed under the assumption of homogeneous boundary conditions. In this…

Numerical Analysis · Mathematics 2025-10-27 Carlos Arranz-Simón , Alexander Ostermann

We reconsider the variational integration of optimal control problems for mechanical systems based on a direct discretization of the Lagrange-d'Alembert principle. This approach yields discrete dynamical constraints which by construction…

Optimization and Control · Mathematics 2012-04-30 C. M. Campos , O. Junge , S. Ober-Blöbaum

The search for multivariate quadrature rules of minimal size with a specified polynomial accuracy has been the topic of many years of research. Finding such a rule allows accurate integration of moments, which play a central role in many…

Numerical Analysis · Mathematics 2021-05-04 John D. Jakeman , Akil Narayan

In this paper, we employ a space-time finite element method to discretize the parabolic initial-boundary value problem and extend its error analysis with refined estimates on unstructured space-time meshes. We establish higher-order…

Numerical Analysis · Mathematics 2025-03-13 Thi Thanh Mai Ta , Quang Huy Nguyen , Phi Hung Pham

The initial value problem is introduced after a thorough review of the essential geometry. The initial value equations are put into elliptic form using both conformal transformations and a treatment of the extrinsic curvature introduced…

General Relativity and Quantum Cosmology · Physics 2016-11-09 James W. York

In this paper we consider an initial-boundary value problem with a Caputo time derivative of order $\alpha\in(0,1)$. The solution typically exhibits a weak singularity near the initial time and this causes a reduction in the orders of…

Numerical Analysis · Mathematics 2024-01-30 J. L. Gracia , E. O'Riordan , M. Stynes

We present a systematic computational framework for generating positive quadrature rules in multiple dimensions on general geometries. A direct moment-matching formulation that enforces exact integration on polynomial subspaces yields…

Numerical Analysis · Computer Science 2018-09-03 Vahid Keshavarzzadeh , Robert M. Kirby , Akil Narayan

We provide explicit expressions for quadrature rules on the space of $C^1$ cubic splines with non-uniform, symmetrically stretched knot sequences. The quadrature nodes and weights are derived via an explicit recursion that avoids an…

Numerical Analysis · Mathematics 2014-10-28 Rachid Ait-Haddou , Michael Bartoň , Victor Manuel Calo