English
Related papers

Related papers: Efficient third order tensor-oriented directional …

200 papers

We present an extension of the summation-by-parts (SBP) framework to tensor-product spectral-element operators in collapsed coordinates. The proposed approach enables the construction of provably stable discretizations of arbitrary order…

Numerical Analysis · Mathematics 2025-04-29 Tristan Montoya , David W. Zingg

With growing demand for time-domain simulations of correlated many-body systems, the development of efficient and stable integration schemes for the time-dependent Schr\"odinger equation is of keen interest in modern electronic structure…

Chemical Physics · Physics 2023-08-22 David B. Williams-Young , Stephen Yuwono , A. Eugene DePrince , Chao Yang

We present an approach to construct efficient sparse summation-by-parts (SBP) operators on triangles and tetrahedra with a tensor-product structure. The operators are constructed by splitting the simplices into quadrilateral or hexahedral…

Numerical Analysis · Mathematics 2024-08-21 Zelalem Arega Worku , Jason E. Hicken , David W. Zingg

The structural flexibility of the exponential propagation iterative methods of Runge-Kutta type (EPIRK) enables construction of particularly efficient exponential time integrators. While the EPIRK methods have been shown to perform well on…

Numerical Analysis · Mathematics 2016-08-03 Greg Rainwater , Mayya Tokman

The aim of this paper is to construct and analyze explicit exponential Runge-Kutta methods for the temporal discretization of linear and semilinear integro-differential equations. By expanding the errors of the numerical method in terms of…

Numerical Analysis · Mathematics 2023-01-24 Alexander Ostermann , Fardin Saedpanah , Nasrin Vaisi

We introduce the tensor numerical method for solution of the $d$-dimensional optimal control problems with fractional Laplacian type operators in constraints discretized on large $n^{\otimes d}$ tensor-product Cartesian grids. The approach…

Numerical Analysis · Mathematics 2020-05-27 Gennadij Heidel , Venera Khoromskaia , Boris N. Khoromskij , Volker Schulz

The goal of this project is to compare the performance of exponential time integrators with traditional methods such as diagonally implicit Runge-Kutta methods in the context of solving the system of reduced magnetohydrodynamics (RMHD). In…

Numerical Analysis · Mathematics 2022-07-07 Valentin Dallerit , Mayya Tokman , Ilon Joseph

In this manuscript, we present a common tensor framework which can be used to generalize one-dimensional numerical tasks to arbitrary dimension $d$ by means of tensor product formulas. This is useful, for example, in the context of…

Numerical Analysis · Mathematics 2022-05-17 Marco Caliari , Fabio Cassini , Franco Zivcovich

The Tucker tensor decomposition is a natural extension of the singular value decomposition (SVD) to multiway data. We propose to accelerate Tucker tensor decomposition algorithms by using randomization and parallelization. We present two…

Numerical Analysis · Mathematics 2023-06-12 Rachel Minster , Zitong Li , Grey Ballard

This paper investigates the performance of a subclass of exponential integrators, specifically explicit exponential Runge--Kutta methods. It is well known that third-order methods can suffer from order reduction when applied to linearized…

Numerical Analysis · Mathematics 2024-12-30 Thi Tam Dang , Trung Hau Hoang

In this article we apply proper splittings of matrices to develop an iterative process to approximate solutions of matrix equations of the form TX = W. Moreover, by using the partial order induced by positive semidefinite matrices, we…

Functional Analysis · Mathematics 2021-02-10 M. Laura Arias , M. Celeste Gonzalez

This paper derives the CUR-type factorization for tensors in the Tucker format based on a new variant of the discrete empirical interpolation method known as L-DEIM. This novel sampling technique allows us to construct an efficient…

Numerical Analysis · Mathematics 2023-04-12 Zhengbang Cao , Yimin Wei , Pengpeng Xie

In this paper, we propose and study a fast multilevel dimension iteration (MDI) algorithm for computing arbitrary $d$-dimensional integrals based on tensor product approximations. It reduces the computational complexity (in terms of the CPU…

Numerical Analysis · Mathematics 2022-10-26 Xiaobing Feng , Huicong Zhong

This paper presents an efficient parallel direct algorithm with near-optimal complexity for the compact fourth and sixth-order approximation of the three-dimensional Helmholtz equations [1] with the problem coefficient depending on only one…

Numerical Analysis · Mathematics 2020-03-13 Ronald Gonzales , Yury Gryazin , Yun Teck Lee

This paper is contributed to a fast algorithm for Hankel tensor-vector products. For this purpose, we first discuss a special class of Hankel tensors that can be diagonalized by the Fourier matrix, which is called \emph{anti-circulant}…

Numerical Analysis · Mathematics 2014-01-27 Weiyang Ding , Liqun Qi , Yimin Wei

The machine learning explosion has created a prominent trend in modern computer hardware towards low precision floating-point operations. In response, there have been growing efforts to use low and mixed precision in general scientific…

Numerical Analysis · Mathematics 2024-03-19 Cody J. Balos , Steven Roberts , David J. Gardner

This paper detailedly discusses the locally one-dimensional numerical methods for efficiently solving the three-dimensional fractional partial differential equations, including fractional advection diffusion equation and Riesz fractional…

Numerical Analysis · Mathematics 2014-07-07 Weihua Deng , Minghua Chen

The use of fractional differential equations is a key tool in modeling non-local phenomena. Often, an efficient scheme for solving a linear system involving the discretization of a fractional operator is evaluating the matrix function $x =…

Numerical Analysis · Mathematics 2022-08-11 Angelo A. Casulli , Leonardo Robol

Motivated by fractional derivative models in viscoelasticity, a class of semilinear stochastic Volterra integro-differential equations, and their deterministic counterparts, are considered. A generalized exponential Euler method, named here…

Numerical Analysis · Mathematics 2020-01-17 Mihály Kovács , Stig Larsson , Fardin Saedpanah

We derive a Kronecker product approximation for the micromagnetic long range interactions in a collocation framework by means of separable sinc quadrature. Evaluation of this operator for structured tensors (Canonical format, Tucker format,…

Computational Physics · Physics 2014-05-23 Lukas Exl , Claas Abert , Norbert J. Mauser , Thomas Schrefl , Hans Peter Stimming , Dieter Suess