English
Related papers

Related papers: Convergence rates of recursive Newton-type methods…

200 papers

The machine learning random Fourier feature method for data in high dimension is computationally and theoretically attractive since the optimization is based on a convex standard least squares problem and independent sampling of Fourier…

Numerical Analysis · Mathematics 2026-05-19 Xin Huang , Aku Kammonen , Anamika Pandey , Mattias Sandberg , Erik von Schwerin , Anders Szepessy , Raúl Tempone

We present two new remarkably simple stochastic second-order methods for minimizing the average of a very large number of sufficiently smooth and strongly convex functions. The first is a stochastic variant of Newton's method (SN), and the…

Machine Learning · Computer Science 2019-12-04 Dmitry Kovalev , Konstantin Mishchenko , Peter Richtárik

In this paper, a linear model based on multiple measurement vectors model is proposed to formulate the inverse scattering problem of highly conductive objects at one single frequency. Considering the induced currents which are mostly…

Signal Processing · Electrical Eng. & Systems 2019-06-27 Shilong Sun , Bert Jan Kooij , Alexander G. Yarovoy

We consider the inverse obstacle scattering problem of determining both the shape and the "equivalent impedance" from far field measurements at a fixed frequency. In this work, the surface impedance is represented by a second order surface…

Numerical Analysis · Mathematics 2013-07-24 Laurent Bourgeois , Nicolas Chaulet , Houssem Haddar

In this paper, we consider the inverse scattering problem associated with an anisotropic medium with a conductive boundary. We will assume that the corresponding far-field pattern is known/measured and we consider two inverse problems.…

Analysis of PDEs · Mathematics 2024-04-04 Victor Hughes , Isaac Harris , Heejin Lee

In this paper, we present algorithms for reconstructing an unknown compact scatterer embedded in a random noisy background medium, given measurements of the scattered field and information about the background medium and the sound profile.…

Numerical Analysis · Mathematics 2019-01-29 Carlos Borges , George Biros

Sparse modeling is one of the efficient techniques for imaging that allows recovering lost information. In this paper, we present a novel iterative phase-retrieval algorithm using a sparse representation of the object amplitude and phase.…

Computer Vision and Pattern Recognition · Computer Science 2011-08-17 Artem Migukin , Vladimir Katkovnik , Jaakko Astola

Computation of the spherical harmonic rotation coefficients or elements of Wigner's d-matrix is important in a number of quantum mechanics and mathematical physics applications. Particularly, this is important for the Fast Multipole Methods…

Numerical Analysis · Computer Science 2014-04-01 Nail A. Gumerov , Ramani Duraiswami

Rapid advancements in the micro and nano-technology create unlimited opportunities for design of novel optical materials and their applications. Recently, the possibility of the fast refractive index modulation was demonstrated in…

Optics · Physics 2022-06-23 V. V. Prosentsov

The observations in many applications consist of counts of discrete events, such as photons hitting a detector, which cannot be effectively modeled using an additive bounded or Gaussian noise model, and instead require a Poisson noise…

Optimization and Control · Mathematics 2011-10-13 Zachary T. Harmany , Roummel F. Marcia , Rebecca M. Willett

A common problem in the sciences is that a signal of interest is observed only indirectly, through smooth functionals of the signal whose values are then obscured by noise. In such inverse problems, the functionals dampen or entirely…

Methodology · Statistics 2012-07-04 Darren Homrighausen , Christopher R. Genovese

We present a Newton-like method to solve inverse problems and to quantify parameter uncertainties. We apply the method to parameter reconstruction in optical scatterometry, where we take into account a priori information and measurement…

Computational Physics · Physics 2017-07-27 M. Hammerschmidt , M. Weiser , X. Garcia Santiago , L. Zschiedrich , B. Bodermann , S. Burger

We consider the problem of finding a sparse solution for an underdetermined linear system of equations when the known parameters on both sides of the system are subject to perturbation. This problem is particularly relevant to…

Systems and Control · Computer Science 2016-06-16 Reza Arablouei

In this paper, we consider two time-harmonic inverse scattering problems of reconstructing penetrable inhomogeneous obstacles from near field measurements. First we appeal to the Born approximation for reconstructing small isotropic…

Analysis of PDEs · Mathematics 2017-01-18 Isaac Harris , Scott Rome

In this paper, a globally convergent Newton-type proximal gradient method is developed for composite multi-objective optimization problems where each objective function can be represented as the sum of a smooth function and a nonsmooth…

Optimization and Control · Mathematics 2024-10-25 Md Abu Talhamainuddin Ansary

The inverse scattering problem from the multi-frequency backscattering data is a long-standing open problem. We advance the theory by proving a local uniqueness result. Moreover, we introduce a direct sampling method for quantitatively…

Numerical Analysis · Mathematics 2026-04-29 Yukun Guo , Xiaodong Liu

A new approach for analyzing waveguide junctions containing conductive cylindrical objects is proposed. The algorithm is based on mode matching technique using local projection functions, which improves the numerical conditioning of the…

Computational Engineering, Finance, and Science · Computer Science 2026-01-12 Malgorzata Warecka , Rafal Lech , Piotr Kowalczyk

Many machine learning models depend on solving a large scale optimization problem. Recently, sub-sampled Newton methods have emerged to attract much attention for optimization due to their efficiency at each iteration, rectified a weakness…

Optimization and Control · Mathematics 2016-09-06 Haishan Ye , Luo Luo , Zhihua Zhang

This paper is concerned with the multi-frequency factorization method for imaging the support of a wave-number-dependent source function. It is supposed that the source function is given by the inverse Fourier transform of some…

Numerical Analysis · Mathematics 2024-01-02 Hongxia Guo , Guanghui Hu

We derive relationships between the shape deformation of an impenetrable obstacle and boundary measurements of scattering fields on the perturbed shape itself. Our derivation is rigourous by using systematic way, based on layer potential…

Analysis of PDEs · Mathematics 2020-07-23 Habib Zribi