English
Related papers

Related papers: Inverse medium problems, saddle point formulation

200 papers

The article is devoted to the development of algorithmic methods ensuring efficient complexity bounds for strongly convex-concave saddle point problems in the case when one of the groups of variables is high-dimensional, and the other is…

Optimization and Control · Mathematics 2022-10-26 Egor Gladin , Ilya Kuruzov , Fedor Stonyakin , Dmitry Pasechnyuk , Mohammad Alkousa , Alexander Gasnikov

This paper investigates the inverse scattering problem of recovering a sound-soft obstacle using passive measurements taken from randomly distributed point sources. The randomness introduced by these sources poses significant challenges,…

Numerical Analysis · Mathematics 2024-07-08 Yunwen Yin , Liang Yan

This article presents a fast direct solver, termed Algebraic Inverse Fast Multipole Method (from now on abbreviated as AIFMM), for linear systems arising out of $N$-body problems. AIFMM relies on the following three main ideas: (i) Certain…

Numerical Analysis · Mathematics 2023-01-31 Vaishnavi Gujjula , Sivaram Ambikasaran

This paper concerns the inverse random source problem of the stochastic Maxwell equations driven by white noise in an inhomogeneous background medium. The well-posedness is established for the direct source problem, and the estimates and…

Analysis of PDEs · Mathematics 2025-03-14 Tianjiao Wang , Xiang Xu , Yue Zhao

We outline an alternative approach to the geometric notion of a saddle point for real-valued functions of two variables. It is argued that this is more natural compared to the usual treatment of this topic in standard texts on Calculus.

History and Overview · Mathematics 2009-09-15 Sudhir R. Ghorpade , Balmohan V. Limaye

Linear problems appear in a variety of disciplines and their application for the transmission matrix recovery is one of the most stimulating challenges in biomedical imaging. Its knowledge turns any random media into an optical tool that…

Machine Learning · Statistics 2019-02-05 Daniele Ancora , Luca Leuzzi

Diffusion models have become a popular approach for image generation and reconstruction due to their numerous advantages. However, most diffusion-based inverse problem-solving methods only deal with 2D images, and even recently published 3D…

Image and Video Processing · Electrical Eng. & Systems 2023-09-04 Suhyeon Lee , Hyungjin Chung , Minyoung Park , Jonghyuk Park , Wi-Sun Ryu , Jong Chul Ye

This paper is concerned with the inverse scattering problem by an unbounded rough surface. A direct imaging method is proposed to reconstruct the rough surface from the scattered near-field Cauchy data generating by point sources and…

Numerical Analysis · Mathematics 2018-05-01 Xiaoli Liu , Bo Zhang , Haiwen Zhang

Two main aims of this paper are to develop a numerical method to solve an inverse source problem for parabolic equations and apply it to solve a nonlinear coefficient inverse problem. The inverse source problem in this paper is the problem…

Analysis of PDEs · Mathematics 2019-06-06 Phuong Mai Nguyen , Loc Hoang Nguyen

Saddle-point problems have recently gained increased attention from the machine learning community, mainly due to applications in training Generative Adversarial Networks using stochastic gradients. At the same time, in some applications…

Optimization and Control · Mathematics 2021-09-07 Abdurakhmon Sadiev , Aleksandr Beznosikov , Pavel Dvurechensky , Alexander Gasnikov

Inverse medium scattering is an ill-posed, nonlinear wave-based imaging problem arising in medical imaging, remote sensing, and non-destructive testing. Machine learning (ML) methods offer increased inference speed and flexibility in…

Computational Physics · Physics 2025-12-12 Olivia Tsang , Owen Melia , Vasileios Charisopoulos , Jeremy Hoskins , Yuehaw Khoo , Rebecca Willett

We consider saddle point problems which objective functions are the average of $n$ strongly convex-concave individual components. Recently, researchers exploit variance reduction methods to solve such problems and achieve linear-convergence…

Machine Learning · Computer Science 2019-09-17 Luo Luo , Cheng Chen , Yujun Li , Guangzeng Xie , Zhihua Zhang

This paper concerns the numerical simulation of time domain inverse acoustic scattering problems with a point-like scatterer, multiple point-like scatterers or normal size scatterers. Based on the Green's function and the application of the…

Numerical Analysis · Mathematics 2024-06-07 Qingqing Yu , Bo Chen , Jiaru Wang , Yao Sun

In this work, a combined strategy of domain decomposition and the direct-line method is implemented to solve the forward and inverse linear elasticity problems of composite materials in general domains with multiple singularities. Domain…

Numerical Analysis · Mathematics 2026-01-27 Qinghua Wei , Xiaopeng Zhu , Zhongyi Huang

The probe and singular sources methods are two well-known classical direct reconstruction methods in inverse obstacle problems governed by partial differential equations. In this paper, by considering an inverse obstacle problem governed by…

Analysis of PDEs · Mathematics 2025-08-25 Masaru Ikehata

Functional soft materials, comprising colloidal and molecular building blocks that self-organize into complex structures as a result of their tunable interactions, enable a wide array of technological applications. Inverse methods provide…

Soft Condensed Matter · Physics 2020-04-13 Zachary M. Sherman , Michael P. Howard , Beth A. Lindquist , Ryan B. Jadrich , Thomas M. Truskett

The softmax function is a cornerstone of multi-class classification, integral to a wide range of machine learning applications, from large-scale retrieval and ranking models to advanced large language models. However, its computational cost…

Machine Learning · Computer Science 2025-01-16 Jin Chen , Jin Zhang , Xu huang , Yi Yang , Defu Lian , Enhong Chen

We develop a novel iterative direct sampling method (IDSM) for solving linear or nonlinear elliptic inverse problems with partial Cauchy data. It integrates three innovations: a data completion scheme to reconstruct missing boundary…

Numerical Analysis · Mathematics 2025-11-12 Bangti Jin , Fengru Wang , Jun Zou

Current deep learning-based solutions for image analysis tasks are commonly incapable of handling problems to which multiple different plausible solutions exist. In response, posterior-based methods such as conditional Diffusion Models and…

We consider the task of solving generic inverse problems, where one wishes to determine the hidden parameters of a natural system that will give rise to a particular set of measurements. Recently many new approaches based upon deep learning…

Machine Learning · Computer Science 2021-10-13 Simiao Ren , Willie Padilla , Jordan Malof