English
Related papers

Related papers: A pseudospectral matrix method for time-dependent …

200 papers

We present a quantum-inspired tensor network algorithm for solving tridiagonal Quadratic Unconstrained Binary Optimization (QUBO) problems and quadratic unconstrained discrete optimization (QUDO) problems. We also solve the more general…

We present a polynomial time algorithm to approximately scale tensors of any format to arbitrary prescribed marginals (whenever possible). This unifies and generalizes a sequence of past works on matrix, operator and tensor scaling. Our…

Data Structures and Algorithms · Computer Science 2020-03-10 Peter Bürgisser , Cole Franks , Ankit Garg , Rafael Oliveira , Michael Walter , Avi Wigderson

Spatial variables can be observed in many different forms, such as regularly sampled random fields (lattice data), point processes, and randomly sampled spatial processes. Joint analysis of such collections of observations is clearly…

Methodology · Statistics 2026-05-20 Jake P. Grainger , Tuomas A. Rajala , David J. Murrell , Sofia C. Olhede

In this paper, we study a hierarchical SSOR (HSSOR) method which could be used as a standalone method or as a smoother for a two-grid method. It is found that the method leads to faster convergence compared to more costly incomplete LU…

Numerical Analysis · Mathematics 2012-07-10 Pawan Kumar

In this study, we introduce a novel approach for deriving the solution of the ideal force-free steady-state pulsar magnetosphere in three dimensions. Our method involves partitioning the magnetosphere into the regions of closed and open…

High Energy Astrophysical Phenomena · Physics 2024-01-17 Ioannis Dimitropoulos , Ioannis Contopoulos , Vassilis Mpisketzis , Evangelos Chaniadakis

This study proposes an algorithm for modeling compressible flows in spherical shells in nearly incompressible and weakly compressible regimes based on an implicit direction splitting approach. The method retains theoretically expected…

Numerical Analysis · Mathematics 2021-04-21 Roman Frolov , Peter Minev , Aziz Takhirov

We present a space-time multigrid method based on tensor-product space-time finite element discretizations. The method is facilitated by the matrix-free capabilities of the {\ttfamily deal.II} library. It addresses both high-order…

Numerical Analysis · Mathematics 2024-08-12 Nils Margenberg , Peter Munch

The spectral $p$-norm and nuclear $p$-norm of matrices and tensors appear in various applications albeit both are NP-hard to compute. The former sets a foundation of $\ell_p$-sphere constrained polynomial optimization problems and the…

Optimization and Control · Mathematics 2024-07-12 Jiewen Guan , Simai He , Bo Jiang , Zhening Li

A new gridding technique for the solution of partial differential equations in cubical geometry is presented. The method is based on volume penalization, allowing for the imposition of a cubical geometry inside of its circumscribing sphere.…

Computational Physics · Physics 2019-04-01 Keaton J. Burns , Daniel Lecoanet , Geoffrey M. Vasil , Jeffrey S. Oishi , Benjamin P. Brown

The scattering of scalar waves by a set of scatterers is considered. It is proven that the scattered field can be represented as an integral supported by any smooth surface enclosing the scatterers. This is a generalization of the series…

Mathematical Physics · Physics 2024-10-22 Didier Felbacq , Anthony Gourdin , Emmanuel Rousseau

We present a scalable 2D Galerkin spectral element method solution to the linearized potential flow radiation problem for wave induced forcing of a floating offshore structure. The pseudo-impulsive formulation of the problem is solved in…

Numerical Analysis · Mathematics 2023-02-22 Jens Visbech , Allan P. Engsig-Karup , Harry B. Bingham

The rapid and accurate evaluation of convolutions with singular kernels plays crucial roles in a wide range of scientific and engineering applications. Building on the recently introduced Truncated Fourier Filtering method for smooth…

Numerical Analysis · Mathematics 2025-11-27 Oscar Bruno , Jinghao Cao

The split-operator pseudo-spectral method based on the fast Fourier transform (SO-FFT) is a fast and accurate method for the numerical solution of the time-dependent Schr\"odinger-like equations (TDSE). As well as other grid-based…

Atomic Physics · Physics 2015-09-02 Vladislav V. Serov , Tatiana A. Sergeeva

A method is presented for the evaluation of integrals on tetrahedra where the integrand has an integrable singularity at one vertex. The approach uses a transformation to spherical polar coordinates which explicitly eliminates the…

Numerical Analysis · Mathematics 2022-05-05 Michael J. Carley

We present novel algorithmic solutions together with implementation details utilizing non-Abelian symmetries in order to boost the current limits of tensor network state algorithms on high performance computing infrastructure. In our…

Computational Physics · Physics 2023-10-02 Andor Menczer , Örs Legeza

We develop a numerical method based on canonical conformal variables to study two eigenvalue problems for operators fundamental to finding a Stokes wave and its stability in a 2D ideal fluid with a free surface in infinite depth. We…

Numerical Analysis · Mathematics 2023-07-03 Sergey A. Dyachenko , Anastassiya Semenova

We develop an advanced method of solving homogeneous and inhomogeneous Bethe-Salpeter equations by using the expansion over the complete set of 4-dimensional spherical harmonics. We solve Bethe-Salpeter equations for bound and scattering…

Nuclear Theory · Physics 2011-04-26 S. S. Semikh , S. M. Dorkin , M. Beyer , L. P. Kaptari

In this paper, we present an optimal filter for the enhancement or estimation of signals on the 2-sphere corrupted by noise, when both the signal and noise are realizations of anisotropic processes on the 2-sphere. The estimation of such a…

Instrumentation and Methods for Astrophysics · Physics 2015-06-17 Zubair Khalid , Rodney A. Kennedy , Parastoo Sadeghi , Salman Durrani

We present a new algorithm, the Time Dependent Phase Space Filter (TDPSF) which is used to solve time dependent Nonlinear Schrodinger Equations (NLS). The algorithm consists of solving the NLS on a box with periodic boundary conditions (by…

Numerical Analysis · Mathematics 2008-03-11 A. Soffer , C. Stucchio

We propose a patchwise local Fourier extension method for approximating smooth functions on general two dimensional domains with curved boundaries. The domain is embedded into a Cartesian background grid and decomposed into rectangular…

Numerical Analysis · Mathematics 2026-05-12 Zhenyu Zhao , Yanfei Wang