English
Related papers

Related papers: Reduced projection method for photonic moir\'e lat…

200 papers

We study optimization over Riemannian embedded submanifolds, where the objective function is relatively smooth in the ambient Euclidean space. Such problems have broad applications but are still largely unexplored. We introduce two…

Optimization and Control · Mathematics 2025-08-08 Chang He , Jiaxiang Li , Bo Jiang , Shiqian Ma , Shuzhong Zhang

We consider the problem of projecting a vector onto the so-called k-capped simplex, which is a hyper-cube cut by a hyperplane. For an n-dimensional input vector with bounded elements, we found that a simple algorithm based on Newton's…

Optimization and Control · Mathematics 2025-02-25 Andersen Ang , Jianzhu Ma , Nianjun Liu , Kun Huang , Yijie Wang

We present a method for accurately computing transition probabilities in one-dimensional photoionization problems. Our approach involves solving the time-dependent Schr\"odinger equation and projecting its solution onto scattering states…

Computational Physics · Physics 2025-04-10 Martín Barlari , Diego G. Arbó , María Silvia Gravielle , Darío M. Mitnik

In the computation of the material properties of random alloys, the method of "special quasirandom structures" attempts to approximate the properties of the alloy on a finite volume with higher accuracy by replicating certain statistics of…

Analysis of PDEs · Mathematics 2019-07-01 Julian Fischer , Michael Kniely

In this paper, we present methods for image compression on the basis of eigenvalue decomposition of normal matrices. The proposed methods are convenient and self-explanatory, requiring fewer and easier computations as compared to some…

Multimedia · Computer Science 2015-06-30 E. Kokabifar , G. B. Loghmani , A. Latif

Fourier ptychographic microscopy (FPM) is a novel computational coherent imaging technique for high space-bandwidth product imaging. Mathematically, Fourier ptychographic (FP) reconstruction can be implemented as a phase retrieval…

Computer Vision and Pattern Recognition · Computer Science 2016-07-19 Liheng Bian , Jinli Suo , Jaebum Chung , Xiaoze Ou , Changhuei Yang , Feng Chen , Qionghai Dai

We propose a new algorithm for the optimization of convex functions over a polyhedral set in Rn. The algorithm extends the spectral projected-gradient method with limited-memory BFGS iterates restricted to the present face whenever…

Optimization and Control · Mathematics 2016-11-18 Ewout van den Berg

We introduce a new convex optimization problem, termed quadratic decomposable submodular function minimization. The problem is closely related to decomposable submodular function minimization and arises in many learning on graphs and…

Machine Learning · Computer Science 2018-10-12 Pan Li , Niao He , Olgica Milenkovic

We present a fast algorithm for evaluating the (non-smooth) solution of the free-space two-dimensional (2D) scalar wave equation with many point sources, each with a high-frequency band-limited time signature. Such an algorithm is key to an…

Numerical Analysis · Mathematics 2026-04-09 Nour G. Al Hassanieh , Leslie Greengard , Alex H. Barnett

Twisted photonic lattices that form moir\'e superlattices have attracted significant attention owing to their unique properties, such as strong field confinement and high-quality factors, in which the localized optical modes can serve as…

Phase retrieval, a nonlinear problem prevalent in imaging applications, has been extensively studied using random models, some of which with i.i.d. sensing matrix components. While these models offer robust reconstruction guarantees, they…

Optics · Physics 2024-09-10 Zhiyuan Hu , Julián Tachella , Michael Unser , Jonathan Dong

Computing many eigenpairs of the Schr{\"o}dinger operator presents a computational bottleneck in large-scale quantum simulations due to the global communication overhead of explicit orthogonalization. To address this issue, we propose a…

Numerical Analysis · Mathematics 2026-05-26 Shengyue Wang , Aihui Zhou

This paper proposes a new multi-linear projection method for denoising and estimation of high-dimensional matrix-variate factor time series. It assumes that a $p_1\times p_2$ matrix-variate time series consists of a dynamically dependent,…

Methodology · Statistics 2025-08-04 Zhaoxing Gao , Ruey S. Tsay

In this article, we propose a new numerical method and its analysis to solve eigenvalue problems for self-adjoint Schr{\"o}dinger operators, by combining the Feshbach-Schur perturbation theory with the spectral Fourier discretization. In…

Numerical Analysis · Mathematics 2021-12-09 Geneviève Dusson , Israel Sigal , Benjamin Stamm

We present an open geometry Fourier modal method based on a new combination of open boundary conditions and an efficient $k$-space discretization. The open boundary of the computational domain is obtained using basis functions that expand…

Computational Physics · Physics 2016-06-10 Teppo Häyrynen , Jakob Rosenkrantz de Lasson , Niels Gregersen

We discuss in some details a novel algorithm for performing partial-sky spherical harmonic transforms (SHT), building on the Fourier-sphere method of Reinecke et al (2023) handling efficiently high numbers of arbitrary locations on the…

Cosmology and Nongalactic Astrophysics · Physics 2026-03-20 Julien Carron , Martin Reinecke

In this paper, we present a novel pseudospectral (PS) method for solving a new class of initial-value problems (IVPs) of time-dependent one-dimensional fractional partial differential equations (FPDEs) with variable coefficients and…

Numerical Analysis · Mathematics 2023-12-11 Kareem T. Elgindy

This paper presents a projection-based technique to mitigate the impact of modeling errors related to domain truncation, changes in the optode coupling coefficients, and misspecified optical parameters of different tissue types in diffuse…

Numerical Analysis · Mathematics 2026-04-30 Aada Hakula , Pauliina Hirvi , Nuutti Hyvönen , Altti Jääskeläinen , Ville Kolehmainen

We address an algorithm for the least squares fitting of a subset of the eigenvalues of an unknown Hermitian matrix lying an an affine subspace, called the Lift and Projection (LP) method, due to Chen and Chu (SIAM Journal on Numerical…

Numerical Analysis · Mathematics 2025-04-11 Alban Bloor Riley , Marcus Webb , Michael L. Baker

This note considers the unstructured sparse recovery problems in a general form. Examples include rational approximation, spectral function estimation, Fourier inversion, Laplace inversion, and sparse deconvolution. The main challenges are…

Numerical Analysis · Mathematics 2024-03-11 Lexing Ying