English
Related papers

Related papers: Spectral Methods for Numerical Relativity. The Ini…

200 papers

Spectral Clustering (SC) is one of the most widely used methods for data clustering. It first finds a low-dimensonal embedding $U$ of data by computing the eigenvectors of the normalized Laplacian matrix, and then performs k-means on…

Computer Vision and Pattern Recognition · Computer Science 2018-05-29 Canyi Lu , Shuicheng Yan , Zhouchen Lin

Spectral deferred corrections (SDC) are a class of iterative methods for the numerical solution of ordinary differential equations. SDC can be interpreted as a Picard iteration to solve a fully implicit collocation problem, preconditioned…

Numerical Analysis · Mathematics 2024-05-15 Ikrom Akramov , Sebastian Götschel , Michael Minion , Daniel Ruprecht , Robert Speck

There has been a long-standing interest in computing diverse solutions to optimization problems. Motivated by reallocation of governmental institutions in Sweden, in 1995 J. Krarup posed the problem of finding $k$ edge-disjoint Hamiltonian…

Data Structures and Algorithms · Computer Science 2022-02-22 Jie Gao , Mayank Goswami , Karthik C. S. , Meng-Tsung Tsai , Shih-Yu Tsai , Hao-Tsung Yang

With the example of the spherically symmetric scalar wave equation on Minkowski space-time we demonstrate that a fully pseudospectral scheme (i.e. spectral with respect to both spatial and time directions) can be applied for solving…

General Relativity and Quantum Cosmology · Physics 2010-11-05 Jörg Hennig , Marcus Ansorg

Stochastic collocation methods for approximating the solution of partial differential equations with random input data (e.g., coefficients and forcing terms) suffer from the curse of dimensionality whereby increases in the stochastic…

Numerical Analysis · Mathematics 2014-05-23 Aretha L. Teckentrup , Peter Jantsch , Clayton G. Webster , Max Gunzburger

Reliable and efficient computation of the pseudospectral abscissa in the large-scale setting is still not settled. Unlike the small-scale setting where there are globally convergent criss-cross algorithms, all algorithms in the large-scale…

Numerical Analysis · Mathematics 2025-06-09 Waqar Ahmed , Emre Mengi

Partial differential equations with distributional sources---in particular, involving (derivatives of) delta distributions---have become increasingly ubiquitous in numerous areas of physics and applied mathematics. It is often of…

Computational Physics · Physics 2019-11-22 Marius Oltean , Carlos F. Sopuerta , Alessandro D. A. M. Spallicci

We propose an approximation of nonlinear renewal equations by means of ordinary differential equations. We consider the integrated state, which is absolutely continuous and satisfies a delay differential equation. By applying the…

Numerical Analysis · Mathematics 2021-03-23 Francesca Scarabel , Odo Diekmann , Rossana Vermiglio

Sparse spectral methods for solving partial differential equations have been derived in recent years using hierarchies of classical orthogonal polynomials on intervals, disks, and triangles. In this work we extend this methodology to a…

Numerical Analysis · Mathematics 2020-01-17 Ben Snowball , Sheehan Olver

It is demonstrated that non-constant kernel solution, that can fit the spatial variations of the kernel can be obtained with minimum computing time. The CPU cost required with this new extension of the image subtraction method is almost the…

Astrophysics · Physics 2007-05-23 C. Alard

Spectral measures arise in numerous applications such as quantum mechanics, signal processing, resonances, and fluid stability. Similarly, spectral decompositions (pure point, absolutely continuous and singular continuous) often…

Spectral Theory · Mathematics 2021-03-02 Matthew John Colbrook

Spectral Clustering (SC) is a widely used data clustering method which first learns a low-dimensional embedding $U$ of data by computing the eigenvectors of the normalized Laplacian matrix, and then performs k-means on $U^\top$ to get the…

Machine Learning · Computer Science 2017-12-11 Canyi Lu , Jiashi Feng , Zhouchen Lin , Shuicheng Yan

We propose a collocation method based on multivariate polynomial splines over triangulation or tetrahedralization for the numerical solution of partial differential equations. We start with a detailed explanation of the method for the…

Numerical Analysis · Mathematics 2023-04-18 Ming-Jun Lai , Jinsil Lee

A class of nonstandard pseudospectral time domain (PSTD) schemes for solving time-dependent hyperbolic and parabolic partial differential equations (PDEs) is introduced. These schemes use the Fourier collocation spectral method to compute…

Computational Physics · Physics 2018-03-23 Bradley E. Treeby , Elliott S. Wise , B. T. Cox

Subspace clustering refers to the problem of clustering high-dimensional data points into a union of low-dimensional linear subspaces, where the number of subspaces, their dimensions and orientations are all unknown. In this paper, we…

Machine Learning · Statistics 2014-03-17 Reinhard Heckel , Eirikur Agustsson , Helmut Bölcskei

A new method for numerical solving of boundary problem for ordinary differential equations with slowly varying coefficients which is aimed at better representation of solutions in the regions of their rapid oscillations or exponential…

Computational Physics · Physics 2007-05-23 V. E. Moiseenko , V. V. Pilipenko

A method for numerical approximation of a new class of fractional parabolic stochastic evolution equations is introduced and analysed. This class of equations has recently been proposed as a space-time extension of the SPDE-method in…

Numerical Analysis · Mathematics 2026-04-30 S. Knutsen Furset

This paper aims to investigate the numerical approximation of a general second order parabolic stochastic partial differential equation(SPDE) driven by multiplicative and additive noise. Our main interest is on such SPDEs where the…

Numerical Analysis · Mathematics 2020-11-19 Jean Daniel Mukam , Antoine Tambue

We present a novel numerical solver for the systems of coupled non-linear elliptical differential equations. The solver partitions the computational domain into a set of rectangular pseudo-spectral collocation subdomains and is especially…

General Relativity and Quantum Cosmology · Physics 2024-04-08 Nikolay Sukhov

Traditionally, finite differences and finite element methods have been by many regarded as the basic tools for obtaining numerical solutions in a variety of quantum mechanical problems emerging in atomic, nuclear and particle physics,…

Quantum Physics · Physics 2008-11-26 A. Deloff