English
Related papers

Related papers: Cadabra and Python algorithms in General Relativit…

200 papers

Tensor decomposition is a fundamental unsupervised machine learning method in data science, with applications including network analysis and sensor data processing. This work develops a generalized canonical polyadic (GCP) low-rank tensor…

Numerical Analysis · Mathematics 2020-07-09 David Hong , Tamara G. Kolda , Jed A. Duersch

Tensor methods have become a promising tool to solve high-dimensional problems in the big data era. By exploiting possible low-rank tensor factorization, many high-dimensional model-based or data-driven problems can be solved to facilitate…

Optimization and Control · Mathematics 2019-08-22 Chunfeng Cui , Cole Hawkins , Zheng Zhang

We give an efficient algorithm for robustly clustering of a mixture of two arbitrary Gaussians, a central open problem in the theory of computationally efficient robust estimation, assuming only that the the means of the component Gaussians…

Data Structures and Algorithms · Computer Science 2020-06-02 He Jia , Santosh Vempala

This paper introduces a computationally efficient algorithm in system theory for solving inverse problems governed by linear partial differential equations (PDEs). We model solutions of linear PDEs using Gaussian processes with priors…

Machine Learning · Statistics 2025-06-16 Xin Li , Markus Lange-Hegermann , Bogdan Raiţă

Principal Component Analysis (PCA) is well known for its capability of dimension reduction and data compression. However, when using PCA for compressing/reconstructing images, images need to be recast to vectors. The vectorization of images…

Computer Vision and Pattern Recognition · Computer Science 2021-05-04 Liang Liao , Xuechun Zhang , Xinqiang Wang , Sen Lin , Xin Liu

Simplification of expressions in computer algebra systems often involves a step known as "canonicalisation", which reduces equivalent expressions to the same form. However, such forms may not be natural from the perspective of a…

Symbolic Computation · Computer Science 2022-08-26 Dominic Price , Kasper Peeters , Marija Zamaklar

These lectures given to graduate students in theoretical particle physics, provide an introduction to the ``inner workings'' of computer algebra systems. Computer algebra has become an indispensable tool for precision calculations in…

High Energy Physics - Phenomenology · Physics 2007-05-23 Stefan Weinzierl

The CANDECOMP/PARAFAC (CP) tensor decomposition is a popular dimensionality-reduction method for multiway data. Dimensionality reduction is often sought after since many high-dimensional tensors have low intrinsic rank relative to the…

Numerical Analysis · Computer Science 2020-03-16 N. Benjamin Erichson , Krithika Manohar , Steven L. Brunton , J. Nathan Kutz

Wavelets and Multiwavelets have lately been adopted in Quantum Chemistry to overcome challenges presented by the two main families of basis sets: Gaussian atomic orbitals and plane waves. In addition to their numerical advantages (high…

Cosmological perturbation theory is a powerful tool to predict the statistics of large-scale structure in the weakly non-linear regime, but even at 1-loop order it results in computationally expensive mode-coupling integrals. Here we…

Cosmology and Nongalactic Astrophysics · Physics 2017-02-17 Xiao Fang , Jonathan A. Blazek , Joseph E. McEwen , Christopher M. Hirata

We give a concise, self-contained introduction to perturbation theory in cosmology at linear and second order, striking a balance between mathematical rigour and usability. In particular we discuss gauge issues and the active and passive…

Astrophysics · Physics 2009-06-23 Karim A. Malik , David R. Matravers

The equations for the second-order gravitational perturbations produced by a compact-object have highly singular source terms at the point particle limit. At this limit the standard retarded solutions to these equations are ill-defined.…

General Relativity and Quantum Cosmology · Physics 2009-11-11 Eran Rosenthal

Tensors of order three or higher have found applications in diverse fields, including image and signal processing, data mining, biomedical engineering and link analysis, to name a few. In many applications that involve for example time…

Data Structures and Algorithms · Computer Science 2018-09-05 Davoud Ataee Tarzanagh , George Michailidis

Advancement in recent years in the field of experimental gravitation has allowed to test the equivalence principle in regimes that were previously unexplored, allowing for unprecedented verifications of general relativity and also enabling…

General Relativity and Quantum Cosmology · Physics 2025-06-18 Riccardo Della Monica

This article presents some aspects and experience in the use of algebraic manipulation software applied to general relativity. Some years ago certain results were reported using computer algebra platforms, but the growing popularity of…

Computational Physics · Physics 2022-06-01 Víctor Medina

We compute explicitly the equations of motion of the Hamiltonian formulation of quadratic gravity. This is the theory with the most general Lagrangian with terms of quadratic order in the curvature tensor. We employ the symbolic…

General Relativity and Quantum Cosmology · Physics 2026-03-13 Jorge Bellorin

In this paper, we present the cosmological perturbation formalism for theories within the framework of affine gravity. These theories are distinguished by their connection, devoid of any metric. Our approach involves segregating…

General Relativity and Quantum Cosmology · Physics 2024-01-17 Oscar Castillo-Felisola , Radouane Gannouji , Manuel Morocho-López , Marcelo Rozas-Rojas

We discuss issues of problem formulation for algorithms in real algebraic geometry, focussing on quantifier elimination by cylindrical algebraic decomposition. We recall how the variable ordering used can have a profound effect on both…

Symbolic Computation · Computer Science 2014-06-26 Matthew England

Every numerical general relativistic investigation starts from the solution of the initial value equations at a given time. Astrophysically relevant initial values for different systems lead to distinct set of equations that obey specific…

General Relativity and Quantum Cosmology · Physics 2024-05-24 Lambros Boukas , Antonios Tsokaros , Koji Uryu

Gaussian processes are notorious for scaling cubically with the size of the training set, preventing application to very large regression problems. Computation-aware Gaussian processes (CAGPs) tackle this scaling issue by exploiting…

Machine Learning · Statistics 2025-03-24 Disha Hegde , Mohamed Adil , Jon Cockayne