English
Related papers

Related papers: A Combination of Downward Continuation and Local A…

200 papers

In this paper, we propose a low-rank coordinate descent approach to structured semidefinite programming with diagonal constraints. The approach, which we call the Mixing method, is extremely simple to implement, has no free parameters, and…

Optimization and Control · Mathematics 2026-05-12 Po-Wei Wang , Wei-Cheng Chang , J. Zico Kolter

In this work, we investigate the inverse problem of recovering a potential coefficient in an elliptic partial differential equation from the observations at deterministic sampling points in the domain subject to random noise. We employ a…

Numerical Analysis · Mathematics 2025-05-30 Bangti Jin , Qimeng Quan , Wenlong Zhang

Traditional problems in computational geometry involve aspects that are both discrete and continuous. One such example is nearest-neighbor searching, where the input is discrete, but the result depends on distances, which vary continuously.…

Computational Geometry · Computer Science 2023-08-21 Ahmed Abdelkader , David M. Mount

A crucial step in seismic data processing consists in reconstructing the wavefields at spatial locations where faulty or absent sources and/or receivers result in missing data. Several developments in seismic acquisition and interpolation…

Geophysics · Physics 2023-11-16 David Vargas , Ivan Vasconcelos , Nick Luiken , Matteo Ravasi

We consider a family of parallel methods for constrained optimization based on projected gradient descents along individual coordinate directions. In the case of polyhedral feasible sets, local convergence towards a regular solution occurs…

Optimization and Control · Mathematics 2015-09-18 Olivier Bilenne

Cooperation between satellite and terrestrial wireless networks promises great potential in meeting fast-growing demands for ubiquitous communications coverage. To tackle spectrum scarcity, spectrum sharing is studied for a hybrid…

Information Theory · Computer Science 2026-01-27 Yanmin Wang , Wei Feng , Yunfei Chen , Yongxu Zhu , Shidong Zhou , Cheng-Xiang Wang

An approximate method is proposed for the recovery of a compactly supported spherically-symmetric potential from the set of fixed-energy phase-shifts known for all angular momenta. The method reduces the inverse scattering problem to a…

Mathematical Physics · Physics 2016-09-07 A. G. Ramm , W. Scheid

Random feature approximation is arguably one of the most popular techniques to speed up kernel methods in large scale algorithms and provides a theoretical approach to the analysis of deep neural networks. We analyze generalization…

Machine Learning · Computer Science 2023-08-30 Mike Nguyen , Nicole Mücke

Coordinate descent algorithms solve optimization problems by successively performing approximate minimization along coordinate directions or coordinate hyperplanes. They have been used in applications for many years, and their popularity…

Optimization and Control · Mathematics 2015-02-18 Stephen J. Wright

Bound states of the generalized spiked harmonic oscillator potential are calculated accurately by using the generalized pseudospectral method. Energy eigenvalues, various expectation values, radial densities are obtained through a…

Quantum Physics · Physics 2013-07-15 Amlan K. Roy

Computing spherical harmonic decompositions is a ubiquitous technique that arises in a wide variety of disciplines and a large number of scientific codes. Because spherical harmonics are defined by integrals over spheres, however, one must…

General Relativity and Quantum Cosmology · Physics 2015-06-25 David R. Fiske

The Hellings-Downs (HD) correlation, which characterizes the signature of a stochastic gravitational wave background measured via Pulsar Timing Arrays (PTA), is derived using a harmonic formalism. This approach closely follows the framework…

General Relativity and Quantum Cosmology · Physics 2025-04-25 Cyril Pitrou , Giulia Cusin

In previous articles, we showed that, based on large-order asymptotic behavior, one can approximate a divergent series via the parametrization of a specific hypergeometric approximant. The analytical continuation is then carried out through…

High Energy Physics - Theory · Physics 2023-08-09 Abouzeid M. Shalaby

Analytic methods to investigate periodic orbits in galactic potentials. To evaluate the quality of the approximation of periodic orbits in the logarithmic potential constructed using perturbation theory based on Hamiltonian normal forms.…

Astrophysics · Physics 2011-10-05 Giuseppe Pucacco , Dino Boccaletti , Cinzia Belmonte

In this paper, further extensions of the result of the paper "A successive approximation method in functional spaces for hierarchical optimal control problems and its application to learning, arXiv:2410.20617 [math.OC], 2024" concerning a…

Optimization and Control · Mathematics 2024-11-26 Getachew K. Befekadu

We study quantum channels that are close to another channel with weakly additive Holevo information and derive upper bounds on their classical capacity. Examples of channels with weakly additive Holevo information are entanglement-breaking…

Quantum Physics · Physics 2020-08-25 Felix Leditzky , Eneet Kaur , Nilanjana Datta , Mark M. Wilde

This work presents a parallel variant of the algorithm introduced in [Acceleration of block coordinate descent methods with identification strategies Comput. Optim. Appl. 72(3):609--640, 2019] to minimize the sum of a partially separable…

Optimization and Control · Mathematics 2025-08-06 Ronaldo Lopes , Sandra A. Santos , Paulo J. S. Silva

Dimension reduction is often the first step in statistical modeling or prediction of multivariate spatial data. However, most existing dimension reduction techniques do not account for the spatial correlation between observations and do not…

Methodology · Statistics 2025-05-27 Si Cheng , Magali N. Blanco , Timothy V. Larson , Lianne Sheppard , Adam Szpiro , Ali Shojaie

Many astrophysical simulations involve extreme dynamic range of timescales around 'special points' in the domain (e.g. black holes, stars, planets, disks, galaxies, shocks, mixing interfaces), where processes on small scales couple strongly…

Instrumentation and Methods for Astrophysics · Physics 2026-05-11 Philip F. Hopkins , Elias R. Most

We study the local convergence rate of stochastic first-order methods under a local $\alpha$-Polyak-Lojasiewicz ($\alpha$-PL) condition in a neighborhood of a target connected component $\mathcal{M}$ of the local minimizer set. The…

Optimization and Control · Mathematics 2026-02-24 Saeed Masiha , Saber Salehkaleybar , Niao He , Negar Kiyavash , Patrick Thiran