English
Related papers

Related papers: On the implementation of exponential methods for s…

200 papers

We present a space-time multiscale method for a parabolic model problem with an underlying coefficient that may be highly oscillatory with respect to both the spatial and the temporal variables. The method is based on the framework of the…

Numerical Analysis · Mathematics 2021-12-13 Per Ljung , Roland Maier , Axel Målqvist

We use the local orthogonal decomposition technique to derive a generalized finite element method for linear and semilinear parabolic equations with spatial multiscale diffusion coefficient. We consider nonsmooth initial data and a backward…

Numerical Analysis · Mathematics 2015-05-01 Axel Målqvist , Anna Persson

In this paper, we introduce a higher-order multiscale method for time-dependent problems with highly oscillatory coefficients. Building on the localized orthogonal decomposition (LOD) framework, we construct enriched correction operators to…

Numerical Analysis · Mathematics 2026-05-15 Balaje Kalyanaraman , Felix Krumbiegel , Roland Maier , Siyang Wang

We present an exponentially convergent numerical method to approximate the solution of the Cauchy problem for the inhomogeneous fractional differential equation with an unbounded operator coefficient and Caputo fractional derivative in…

Numerical Analysis · Mathematics 2025-04-08 Dmytro Sytnyk , Barbara Wohlmuth

This paper introduces an efficient algorithm for computing the general oscillatory matrix functions. These computations are crucial for solving second-order semi-linear initial value problems. The method is exploited using the scaling and…

Numerical Analysis · Mathematics 2024-06-11 Dongping Li , Xue Wang , Xiuying Zhang

We propose an accurate algorithm for a novel sum-of-exponentials (SOE) approximation of kernel functions, and develop a fast algorithm for convolution quadrature based on the SOE, which allows an order $N$ calculation for $N$ time steps of…

Numerical Analysis · Mathematics 2021-10-25 Zixuan Gao , Jiuyang Liang , Zhenli Xu

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

We present a method to rapidly approximate convolution quadrature (CQ) approximations, based on a piecewise polynomial interpolation of the Laplace domain operator, which we call the \emph{parsimonious} convolution quadrature method. For…

Numerical Analysis · Mathematics 2024-10-22 Jens M. Melenk , Jörg Nick

Change-point problems have appeared in a great many applications for example cancer genetics, econometrics and climate change. Modern multiscale type segmentation methods are considered to be a statistically efficient approach for multiple…

Computation · Statistics 2018-05-04 Chengcheng Huang , Housen Li , Lizhi Cheng , Wei Peng

We revisit Matrix Balancing, a pre-conditioning task used ubiquitously for computing eigenvalues and matrix exponentials. Since 1960, Osborne's algorithm has been the practitioners' algorithm of choice and is now implemented in most…

Optimization and Control · Mathematics 2021-07-06 Jason M. Altschuler , Pablo A. Parrilo

We provide new insights into the a priori theory for a time-stepping scheme based on least-squares finite element methods for parabolic first-order systems. The elliptic part of the problem is of general reaction-convection-diffusion type.…

Numerical Analysis · Mathematics 2018-05-14 Thomas Führer , Michael Karkulik

There have been several algorithms designed to optimise matrix multiplication. From schoolbook method with complexity $O(n^3)$ to advanced tensor-based tools with time complexity $O(n^{2.3728639})$ (lowest possible bound achieved), a lot of…

Data Structures and Algorithms · Computer Science 2019-01-30 Shrohan Mohapatra

This paper introduces Exp-ParaDiag, a novel time-parallel method that combines the strength of exponential integrators into the ParaDiag framework. We develop and analyze Exp-ParaDiag based on first and second order accurate exponential…

Numerical Analysis · Mathematics 2026-03-05 Gobinda Garai , Nagaiah Chamakuri

We develop a rapid and accurate contour method for the solution of time-fractional PDEs. The method inverts the Laplace transform via an optimised stable quadrature rule, suitable for infinite-dimensional operators, whose error decreases…

Numerical Analysis · Mathematics 2022-02-09 Matthew J. Colbrook , Lorna J. Ayton

Quartic eigenvalue problem $(\lambda^4 A + \lambda^3 B + \lambda^2C + \lambda D + E)x = \mathbf{0}$ naturally arises e.g. when solving the Orr-Sommerfeld equation in the analysis of the stability of the {Poiseuille} flow, in theoretical…

Numerical Analysis · Mathematics 2021-03-10 Zlatko Drmač , Ivana Šain Glibić

In this paper, an efficient parallel splitting method is proposed for the optimal control problem with parabolic equation constraints. The linear finite element is used to approximate the state variable and the control variable in spatial…

Optimization and Control · Mathematics 2023-02-21 Haiming Song , Jiachuan Zhang , Yongle Hao

We consider the problem of estimating parameters in large-scale weakly nonlinear inverse problems for which the underlying governing equations is a linear, time-dependent, parabolic partial differential equation. A major challenge in…

Numerical Analysis · Mathematics 2016-05-04 Tania Bakhos , Arvind K. Saibaba , Peter K. Kitanidis

Laplace transforms which admit a holomorphic extension to some sector strictly containing the right half plane and exhibiting a potential behavior are considered. A spectral order, parallelizable method for their numerical inversion is…

Numerical Analysis · Mathematics 2011-11-10 María López-Fernández , Cesar Palencia , Achim Schädle

The objective of this work is the introduction and investigation of favourable time integration methods for the Gross--Pitaevskii equation with rotation term. Employing a reformulation in rotating Lagrangian coordinates, the equation takes…

Numerical Analysis · Mathematics 2019-10-29 Philipp Bader , Sergio Blanes , Fernando Casas , Mechthild Thalhammer

A new algorithm for time dependent Hamilton Jacobi equations on networks, based on semi Lagrangian scheme, is proposed. It is based on the definition of viscosity solution for this kind of problems recently given in. A thorough convergence…

Numerical Analysis · Mathematics 2023-10-11 Elisabetta Carlini , Antonio Siconolfi