English
Related papers

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

200 papers

The inhomogeneous Zerilli equation is solved in time-domain numerically with the Chebyshev spectral collocation method to investigate a radial-infall of the point particle towards a Schwarzschild black hole. Singular source terms due to the…

Computational Physics · Physics 2009-12-08 Jae-Hun Jung , Gaurav Khanna , Ian Nagle

Recently there is a line of research work proposing to employ Spectral Clustering (SC) to segment (group){Throughout the paper, we use segmentation, clustering, and grouping, and their verb forms, interchangeably.} high-dimensional…

Computer Vision and Pattern Recognition · Computer Science 2010-10-11 Yuzhao Ni , Ju Sun , Xiaotong Yuan , Shuicheng Yan , Loong-Fah Cheong

In this paper, we study the stochastic collocation (SC) methods for uncertainty quantification (UQ) in hyperbolic systems of nonlinear partial differential equations (PDEs). In these methods, the underlying PDEs are numerically solved at a…

Numerical Analysis · Mathematics 2025-06-19 Alina Chertock , Arsen S. Iskhakov , Safa Janajra , Alexander Kurganov

For finite-dimensional problems, stochastic approximation methods have long been used to solve stochastic optimization problems. Their application to infinite-dimensional problems is less understood, particularly for nonconvex objectives.…

Optimization and Control · Mathematics 2021-01-14 Caroline Geiersbach , Teresa Scarinci

We present a novel direct integral pseudospectral (PS) method (a direct IPS method) for solving a class of continuous-time infinite-horizon optimal control problems (IHOCs). The method transforms the IHOCs into finite-horizon optimal…

Numerical Analysis · Mathematics 2023-03-06 Kareem T. Elgindy , Hareth M. Refat

We calculate puncture initial data corresponding to both single and binary black hole solutions of the constraint equations by means of a pseudo-spectral method applied in a single spatial domain. Introducing appropriate coordinates, these…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Marcus Ansorg , Bernd Bruegmann , Wolfgang Tichy

This paper considers the hyperparameter optimization problem of mathematical techniques that arise in the numerical solution of differential and integral equations. The well-known approaches grid and random search, in a parallel algorithm…

Numerical Analysis · Mathematics 2023-04-28 Alireza Afzal Aghaei , Kourosh Parand

In this paper we present the theoretical framework needed to justify the use of a kernel-based collocation method (meshfree approximation method) to estimate the solution of high-dimensional stochastic partial differential equations…

Numerical Analysis · Mathematics 2012-09-11 Igor Cialenco , Gregory E. Fasshauer , Qi Ye

In this work we explore the fidelity of numerical approximations to the analytic spectra of hyperbolic partial differential equation systems with variable coefficients. We are particularly interested in the ability of discrete methods to…

Numerical Analysis · Mathematics 2025-08-12 Brittany A. Erickson

Construction of astrophysically realistic initial data remains a central problem when modelling the merger and eventual coalescence of binary black holes in numerical relativity. The objective of this paper is to provide astrophysically…

General Relativity and Quantum Cosmology · Physics 2009-11-11 Samaya Nissanke

Spectral discretizations of fractional derivative operators are examined, where the approximation basis is related to the set of Jacobi polynomials. The pseudo-spectral method is implemented by assuming that the grid, used to represent the…

Numerical Analysis · Mathematics 2018-03-29 Lorella Fatone , Daniele Funaro

The recently emerged spectral clustering surpasses conventional clustering methods by detecting clusters of any shape without the convexity assumption. Unfortunately, with a computational complexity of $O(n^3)$, it was infeasible for…

Machine Learning · Computer Science 2023-02-23 Mashaan Alshammari , Masahiro Takatsuka

This paper presents an efficient spectral method for solving the fractional Fredholm integro-differential equations. The non-smoothness of the solutions to such problems leads to the performance of spectral methods based on the classical…

Numerical Analysis · Mathematics 2022-09-23 Y. Talaei , S. Noeiaghdam , H. Hosseinzadeh

The recently introduced Spatial Spectral Compressive Spectral Imager (SSCSI) has been proposed as an alternative to carry out spatial and spectral coding using a binary on-off coded aperture. In SSCSI, the pixel pitch size of the coded…

Image and Video Processing · Electrical Eng. & Systems 2019-01-16 Edgar Salazar , Alejandro Parada-Mayorga , Gonzalo R. Arce

This paper presents a new method for the solution of multiscale stochastic differential equations at the diffusive time scale. In contrast to averaging-based methods, e.g., the heterogeneous multiscale method (HMM) or the equation-free…

Numerical Analysis · Mathematics 2016-09-19 A. Abdulle , G. A. Pavliotis , U. Vaes

We present a new numerical dissipation algorithm, which can be efficiently used in combination with centered finite-difference methods. We start from a formulation of centered finite-volume methods for Numerical Relativity, in which…

General Relativity and Quantum Cosmology · Physics 2009-11-13 Daniela Alic , Carles Bona , Carles Bona-Casas

Correspondence problems are often modelled as quadratic optimization problems over permutations. Common scalable methods for approximating solutions of these NP-hard problems are the spectral relaxation for non-convex energies and the…

Graphics · Computer Science 2017-05-18 Nadav Dym , Haggai Maron , Yaron Lipman

This paper discusses a methodology for determining a functional representation of a random process from a collection of scattered pointwise samples. The present work specifically focuses onto random quantities lying in a high dimensional…

Numerical Analysis · Mathematics 2014-01-03 Lionel Mathelin

This paper presents a novel approach for numerical solution of a class of fourth order time fractional partial differential equations (PDE's). The finite difference formulation has been used for temporal discretization, whereas, the space…

Numerical Analysis · Mathematics 2018-09-18 Muhammad Abbas

Nowadays, the number of emerging embedded systems rapidly grows in many application domains, due to recent advances in artificial intelligence and internet of things. The main inherent specification of these application-specific systems is…

Hardware Architecture · Computer Science 2024-03-26 Mohsen Faryabi , Amir Hossein Moradi