English
Related papers

Related papers: Fast sixth-order algorithm based on the generalize…

200 papers

The paper is concerned with the three-dimensional electromagnetic scattering from a large open rectangular cavity that is embedded in a perfectly electrically conducting infinite ground plane. By introducing a transparent boundary…

Numerical Analysis · Mathematics 2021-04-28 Yanli Chen , Xue Jiang , Jun Lai , Peijun Li

We present a systematic construction of integrable third order systems based on the coupling of an integrable second order equation and a Riccati equation. This approach is the extension of the Gambier method that led to the equation that…

solv-int · Physics 2009-10-30 Stephane Lafortune , Basil Grammaticos , Alfred Ramani

Iterative phase retrieval algorithms are widely used in digital optics for their efficiency and simplicity. Conventionally, these algorithms do not consider aberrations as they assume an ideal, aberration-free optical system. Here, we…

Optics · Physics 2025-02-10 Dylan Brault , Corinne Fournier , Tatiana Latychevskaia

A variable stepsize exponential multistep integrator, with contour integral approximation of the operator-valued exponential functions, is proposed for solving semilinear parabolic equations with nonsmooth initial data. By this approach,…

Numerical Analysis · Mathematics 2020-11-17 Buyang Li , Shu Ma

We construct a compact fourth-order scheme, in space and time, for the time-dependent Maxwell's equations given as a first-order system on a staggered (Yee) grid. At each time step, we update the fields by solving positive definite…

Numerical Analysis · Mathematics 2023-07-07 Idan Versano , Eli Turkel , Semyon Tsynkov

First-order optimization algorithms, often preferred for large problems, require the gradient of the differentiable terms in the objective function. These gradients often involve linear operators and their adjoints, which must be applied…

Optimization and Control · Mathematics 2017-07-10 James Folberth , Stephen Becker

We propose a general proximal algorithm for the inversion of ill-conditioned matrices. This algorithm is based on a variational characterization of pseudo-inverses. We show that a particular instance of it (with constant regularization…

Numerical Analysis · Mathematics 2009-04-07 Pierre Maréchal , Aude Rondepierre

This paper proposes to adopt advanced monolithic silicon-photonics integrated-circuits manufacturing capabilities to achieve a system-on-chip photonic-electronic linear-algebra accelerator with the features of optical comb-based broadband…

Systems and Control · Electrical Eng. & Systems 2023-11-22 Tzu-Chien Hsueh , Yeshaiahu Fainman , Bill Lin

The non-linear transformations incurred by the rays in an optical system can be suitably described by matrices to any desired order of approximation. In systems composed of uniform refractive index elements, each individual ray refraction…

Optics · Physics 2009-11-10 Jose B. Almeida

We consider the problem of estimating the fractional order of a L\'{e}vy process from low frequency historical and options data. An estimation methodology is developed which allows us to treat both estimation and calibration problems in a…

Statistics Theory · Mathematics 2010-01-13 Denis Belomestny

This paper presents two efficient and stable algorithms for recovering phase factors in quantum signal processing (QSP), a crucial component of many quantum algorithms. The first algorithm, the ``Half Cholesky" method, which is based on…

Quantum Physics · Physics 2024-10-29 Hongkang Ni , Lexing Ying

This paper proposes and analyzes an a posteriori error estimator for the finite element multi-scale discretization approximation of the Steklov eigenvalue problem. Based on the a posteriori error estimates, an adaptive algorithm of shifted…

Numerical Analysis · Mathematics 2016-01-08 Hai Bi , Hao Li , Yidu Yang

We investigate integral formulations and fast algorithms for the steady-state radiative transfer equation with isotropic and anisotropic scattering. When the scattering term is a smooth convolution on the unit sphere, a model reduction step…

Numerical Analysis · Mathematics 2019-02-20 Yuwei Fan , Jing An , Lexing Ying

This paper studies first-order algorithms for solving fully composite optimization problems over convex and compact sets. We leverage the structure of the objective by handling its differentiable and non-differentiable components…

Optimization and Control · Mathematics 2023-07-13 Maria-Luiza Vladarean , Nikita Doikov , Martin Jaggi , Nicolas Flammarion

We study the sparse phase retrieval problem, which seeks to recover a sparse signal from a limited set of magnitude-only measurements. In contrast to prevalent sparse phase retrieval algorithms that primarily use first-order methods, we…

Information Theory · Computer Science 2024-03-20 Jian-Feng Cai , Yu Long , Ruixue Wen , Jiaxi Ying

We present the 2-point function from Fast and Accurate Spherical Bessel Transformation (2-FAST) algorithm for a fast and accurate computation of integrals involving one or two spherical Bessel functions. These types of integrals occur when…

Cosmology and Nongalactic Astrophysics · Physics 2018-01-17 Henry S. Grasshorn Gebhardt , Donghui Jeong

We develop a new method for equality constrained optimization problems based on a sequential cubic programming framework. Each iteration utilizes a step decomposition based on the Jacobian of the constraints into a normal and a tangential…

Optimization and Control · Mathematics 2026-04-06 Nikos Dimou , Michael J. O'Neill

We give two algebro-geometric inspired approaches to fast algorithms for Fourier transforms in algebraic signal processing theory based on polynomial algebras in several variables. One is based on module induction and one is based on a…

Numerical Analysis · Mathematics 2024-12-20 Bastian Seifert

We explore the class of exponential integrators known as exponential time differencing (ETD) method in this letter to design low complexity nonlinear Fourier transform (NFT) algorithms that compute discrete approximations of the scattering…

Computational Physics · Physics 2019-08-27 Vishal Vaibhav

Pan-sharpening algorithms utilize a panchromatic image and a multispectral image to generate a high spatial and high spectral image. However, the optimizations of the algorithms are designed with different standards. We employ a simple…

Machine Learning · Computer Science 2025-07-17 Shiqi Liu , Yihua Tan , Yutong Bai , Alan Yuille