English
Related papers

Related papers: Improved Aberth-Ehrlich root-finding algorithm and…

200 papers

Binary image based classification and retrieval of documents of an intellectual nature is a very challenging problem. Variations in the binary image generation mechanisms which are subject to the document artisan designer including drawing…

Computer Vision and Pattern Recognition · Computer Science 2020-04-28 Juan Castorena , Manish Bhattarai , Diane Oyen

We provide a semiclassical optics derivation of Einstein's rate equations (ERE) for a two-level system illuminated by a broadband light field, setting a limit for their validity that depends on the light spectral properties (namely on the…

Quantum Physics · Physics 2013-08-29 Robert Hoeppner , Germán J. de Valcárcel , Eugenio Roldán

Gravitational wave signals from compact binary coalescences offer a powerful and reliable probe of General Relativity. To date, the LIGO-Virgo-KAGRA collaboration has provided stringent consistency tests of General Relativity predictions.…

General Relativity and Quantum Cosmology · Physics 2025-11-12 Andrea Begnoni , Walter Del Pozzo , Matteo Pegorin , Joachim Pomper , Angelo Ricciardone

We introduce a new iterative root-finding method for complex polynomials, dubbed {\it Newton-Ellipsoid} method. It is inspired by the Ellipsoid method, a classical method in optimization, and a property of Newton's Method derived in…

Numerical Analysis · Computer Science 2014-10-09 Bahman Kalantari , Eric Lee

Spectral methods employing non-standard polynomial bases, such as M\"untz polynomials, have proven effective for accurately solving problems with solutions exhibiting low regularity, notably including sub-diffusion equations. However, due…

Numerical Analysis · Mathematics 2025-05-22 Wei Zeng , Chuanju Xu , Yiming Lu , Qian Wang

A new class of high-contrast image analysis algorithms that empirically fit and subtract systematic noise has lead to recent discoveries of faint exoplanet /substellar companions and scattered light images of circumstellar disks. These…

Instrumentation and Methods for Astrophysics · Physics 2016-06-29 Laurent Pueyo

A key obstacle for theory-specific tests of general relativity is the lack of accurate black-hole solutions in beyond-Einstein theories, especially for moderate to high spins. We address this by developing a general framework--based on…

General Relativity and Quantum Cosmology · Physics 2026-01-19 Kelvin Ka-Ho Lam , Adrian Ka-Wai Chung , Nicolás Yunes

The correlated Erd\"os-R\'enyi random graph ensemble is a probability law on pairs of graphs with $n$ vertices, parametrized by their average degree $\lambda$ and their correlation coefficient $s$. It can be used as a benchmark for the…

Disordered Systems and Neural Networks · Physics 2024-11-21 Andrea Muratori , Guilhem Semerjian

Most iterative algorithms for eigenpair computation consist of two main steps: a subspace update (SU) step that generates bases for approximate eigenspaces, followed by a Rayleigh-Ritz (RR) projection step that extracts approximate…

Numerical Analysis · Mathematics 2015-07-23 Zaiwen Wen , Yin Zhang

Anderson Acceleration (AA) is a popular algorithm designed to enhance the convergence of fixed-point iterations. In this paper, we introduce a variant of AA based on a Truncated Gram-Schmidt process (AATGS) which has a few advantages over…

Numerical Analysis · Mathematics 2024-07-17 Ziyuan Tang , Tianshi Xu , Huan He , Yousef Saad , Yuanzhe Xi

We present a fast algorithm for computing the diffracted field from arbitrary binary (sharp-edged) planar apertures and occulters in the scalar Fresnel approximation, for up to moderately high Fresnel numbers ($\lesssim 10^3$). It uses a…

Instrumentation and Methods for Astrophysics · Physics 2020-12-18 Alex H. Barnett

The purpose of this paper is twofold. An immediate practical use of the presented algorithm is its applicability to the parametric solution of underdetermined linear ordinary differential equations (ODEs) with coefficients that are…

Symbolic Computation · Computer Science 2011-08-24 Thomas Wolf

Apparent horizon plays an important role in numerical relativity as it provides a tool to characterize the existence and properties of black holes on three-dimensional spatial slices in 3+1 numerical spacetimes. Apparent horizon finders…

General Relativity and Quantum Cosmology · Physics 2025-03-03 Hon-Ka Hui , Lap-Ming Lin

The Euler Elastica (EE) model with surface curvature can generate artifact-free results compared with the traditional total variation regularization model in image processing. However, strong nonlinearity and singularity due to the…

Optimization and Control · Mathematics 2023-08-28 Zhifang Liu , Baochen Sun , Xue-Cheng Tai , Qi Wang , Huibin Chang

We present an algorithm for the rapid numerical integration of smooth, time-periodic differential equations with small nonlinearity, particularly suited to problems with small dissipation. The emphasis is on speed without compromising…

Numerical Analysis · Mathematics 2015-06-23 Michele V. Bartuccelli , Jonathan H. B. Deane , Guido Gentile

This paper addresses the problem of learning binary hash codes for large scale image search by proposing a novel hashing method based on deep neural network. The advantage of our deep model over previous deep model used in hashing is that…

Computer Vision and Pattern Recognition · Computer Science 2015-08-31 Thanh-Toan Do , Anh-Zung Doan , Ngai-Man Cheung

Strong gravitational lensing of an extended object is described by a mapping from source to image coordinates that is nonlinear and cannot generally be inverted analytically. Determining the structure of the source intensity distribution…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-27 Adam Rogers , Jason D. Fiege

This work is to propose an iterative method of choice to compute a stable subspace of a regular matrix pencil. This approach is to define a sequence of matrix pencils via particular left null spaces. We show that this iteration preserves a…

Numerical Analysis · Mathematics 2016-11-22 Matthew M. Lin , Chun-Yueh Chiang

Physics-guided deep learning is an important prevalent research topic in scientific machine learning, which has tremendous potential in various complex applications including science and engineering. In these applications, data is expensive…

Numerical Analysis · Mathematics 2024-11-11 Qingping Zhou , Guixian Xu , Zhexin Wen , Hongqiao Wang

We describe a new incomplete but terminating method for real root finding for large multivariate polynomials. We take an abstract view of the polynomial as the set of exponent vectors associated with sign information on the coefficients.…

Symbolic Computation · Computer Science 2018-04-30 Thomas Sturm