English
Related papers

Related papers: Contact points with integer frequencies in the thi…

200 papers

Iterative phase retrieval algorithms typically employ projections onto constraint subspaces to recover the unknown phases in the Fourier transform of an image, or, in the case of x-ray crystallography, the electron density of a molecule.…

Numerical Analysis · Mathematics 2025-10-20 Veit Elser

Given two points in the plane, and a set of "obstacles" given as curves through the plane with assigned weights, we consider the point-separation problem, which asks for the minimum-weight subset of the obstacles separating the two points.…

Computational Geometry · Computer Science 2025-07-15 Jack Spalding-Jamieson , Anurag Murty Naredla

We study the convergence speed of distributed iterative algorithms for the consensus and averaging problems, with emphasis on the latter. We first consider the case of a fixed communication topology. We show that a simple adaptation of a…

Optimization and Control · Mathematics 2011-06-13 Alex Olshevsky , John N. Tsitsiklis

Stratified sampling is a fast and simple method to generate point sets with uniform distribution in hypercubes. However, for the most common paraxial stratfication it has the prominent drawback that the number of sampled points in n…

Computation · Statistics 2018-06-14 Simon Wessing

The attempt to solve inverse scattering problems often leads to optimization and sampling problems that require handling moderate to large amounts of partial differential equations acting as constraints. We focus here on determining…

Numerical Analysis · Mathematics 2025-04-09 Carolina Abugattas , Ana Carpio , Elena Cebrián , Gerardo Oleaga

We study global solutions to the thin obstacle problem with at most quadratic growth at infinity. We show that every ellipsoid can be realized as the contact set of such a solution. On the other hand, if such a solution has a compact…

Analysis of PDEs · Mathematics 2024-04-02 Simon Eberle , Hui Yu

When two surfaces are brought into contact and slide against each other, junctions are formed at the interface. The dynamics of formation, rupture and evolution of these junctions governs the tribological response of the macro-contact.…

Soft Condensed Matter · Physics 2022-05-26 Vipul Vijigiri , Cedric Courbon , Guillaume Kermouche , Juliette Cayer-Barrioz

This paper considers the inverse problem of scattering of time-harmonic acoustic and electromagnetic plane waves by a bounded, inhomogeneous, penetrable obstacle with embedded objects inside. A new method is proposed to prove that the…

Analysis of PDEs · Mathematics 2017-06-14 Jiaqing Yang , Bo Zhang , Haiwen Zhang

It is well known that the modulus of the far-field pattern (or phaseless far-field pattern) is invariant under translations of the scattering obstacle if only one plane wave is used as the incident field, so the shape but not the location…

Numerical Analysis · Mathematics 2017-06-07 Bo Zhang , Haiwen Zhang

For a functional $\E$ and a peak selection that picks up a global maximum of $\E$ on varying cones, we study the convergence up to a subsequence to a critical point of the sequence generated by a mountain pass type algorithm. Moreover, by…

Analysis of PDEs · Mathematics 2013-01-09 Christopher Grumiau , Christophe Troestler

We consider an inverse scattering problem for time-harmonic acoustic or electromagnetic waves. The goal is to localize several small penetrable objects embedded inside an otherwise homogeneous background medium from observations of far…

Numerical Analysis · Mathematics 2017-04-05 Roland Griesmaier , Christian Schmiedecke

The inverse acoustic scattering of point objects using multi-frequency sparse measurements are studied. The objects may be a sum of point sources or point like scatterers. We show that the locations and scattering strengths of the point…

Analysis of PDEs · Mathematics 2020-01-14 Xia Ji , Xiaodong Liu

In this paper, we extend the analysis of the subcritical approximation of the Nirenberg problem on spheres recently conducted in \cite{MM19, MM}. Specifically, we delve into the scenario where the sequence of blowing up solutions exhibits a…

Analysis of PDEs · Mathematics 2024-04-23 Mohameden Ahmedou , Mohamed Ben Ayed , Khalil El Mehdi

We establish linear convergence rates for a certain class of extrapolated fixed point algorithms which are based on dynamic string-averaging methods in a real Hilbert space. This applies, in particular, to the extrapolated simultaneous and…

Optimization and Control · Mathematics 2018-05-11 Christian Bargetz , Victor I. Kolobov , Simeon Reich , Rafał Zalas

The inverse problem we consider is to reconstruct the location and shape of buried obstacles in the lower half-space of an unbounded two-layered medium in two dimensions from phaseless far-field data. A main difficulty of this problem is…

Numerical Analysis · Mathematics 2021-05-26 Long Li , Jiansheng Yang , Bo Zhang , Haiwen Zhang

The problem of resolving the fine details of a signal from its coarse scale measurements or, as it is commonly referred to in the literature, the super-resolution problem arises naturally in engineering and physics in a variety of settings.…

Information Theory · Computer Science 2015-04-14 Tamir Bendory , Shai Dekel , Arie Feuer

We are interested in the kernel of one-dimensional diffusion equations with continuous coefficients as evaluated by means of explicit discretization schemes of uniform step $h>0$ in the limit as $h\to0$. We consider both semidiscrete…

Numerical Analysis · Mathematics 2007-11-02 Claudio Albanese

In this paper we consider the unique determination of inhomogeneities together with possible buried obstacles by scattering measurements. Under the assumption that the buried obstacles have only planar contacts with the inhomogeneities, we…

Analysis of PDEs · Mathematics 2008-04-08 Hongyu Liu

Numerous approximation algorithms for problems on unit disk graphs have been proposed in the literature, exhibiting a sharp trade-off between running times and approximation ratios. We introduce a variation of the known shifting strategy…

Data Structures and Algorithms · Computer Science 2016-11-08 Guilherme D. da Fonseca , Vinícius G. Pereira de Sá , Celina M. H. de Figueiredo

This paper is concerned with uniqueness in inverse acoustic scattering with phaseless far-field data at a fixed frequency. The main difficulty of this problem is the so-called translation invariance property of the modulus of the far-field…

Analysis of PDEs · Mathematics 2017-09-26 Xiaoxu Xu , Bo Zhang , Haiwen Zhang