English
Related papers

Related papers: Inverse medium problems, saddle point formulation

200 papers

To precondition a large and sparse linear system, two direct methods for approximate factoring of the inverse are devised. The algorithms are fully parallelizable and appear to be more robust than the iterative methods suggested for the…

Numerical Analysis · Mathematics 2012-08-20 Mikko Byckling , Marko Huhtanen

Using diffusion priors to solve inverse problems in imaging have significantly matured over the years. In this chapter, we review the various different approaches that were proposed over the years. We categorize the approaches into the more…

Machine Learning · Computer Science 2025-08-05 Hyungjin Chung , Jeongsol Kim , Jong Chul Ye

This paper proposes a new mathematical formulation for flow measurement based on the inverse source problem for wave equations with partial boundary measurement. Inspired by the design of acoustic Doppler current profilers (ADCPs), we…

Optimization and Control · Mathematics 2025-03-19 Jiwei Li , Lingyun Qiu , Zhongjing Wang , Hui Yu

Saddle point optimization is a critical problem employed in numerous real-world applications, including portfolio optimization, generative adversarial networks, and robotics. It has been extensively studied in cases where the objective…

Machine Learning · Computer Science 2025-03-25 Shubhankar Agarwal , Hamzah I. Khan , Sandeep P. Chinchali , David Fridovich-Keil

In this paper, we tackle the direct and inverse problems for the Remote-Field Eddy-Current (RFEC) technology. The direct problem is the sensor model, where given the geometry the measurements are obtained. Conversely, the inverse problem is…

Computational Engineering, Finance, and Science · Computer Science 2016-09-19 Raphael Falque , Teresa Vidal-Calleja , Gamini Dissanayake , Jaime Valls Miro

Molecular Dynamics (MD) simulations are fundamental computational tools for the study of proteins and their free energy landscapes. However, sampling protein conformational changes through MD simulations is challenging due to the relatively…

Biomolecules · Quantitative Biology 2023-07-20 Diego E. Kleiman , Hassan Nadeem , Diwakar Shukla

Saddle-point or primal-dual methods have recently attracted renewed interest as a systematic technique to design distributed algorithms which solve convex optimization problems. When implemented online for streaming data or as dynamic…

Optimization and Control · Mathematics 2021-04-22 John W. Simpson-Porco , Bala Kameshwar Poolla , Nima Monshizadeh , Florian Dorfler

We consider the inverse source problems with multi-frequency sparse near field measurements. In contrast to the existing near field operator based on the integral over the space variable, a multi-frequency near field operator is introduced…

Numerical Analysis · Mathematics 2021-09-06 Xiaodong Liu , Shixu Meng

A procedure for unfolding the true distribution from experimental data is presented. Machine learning methods are applied for simultaneous identification of an apparatus function and solving of an inverse problem. A priori information about…

Data Analysis, Statistics and Probability · Physics 2011-05-26 Nikolai Gagunashvili

A variational method is presented for directly finding the bifurcation point of nonlinear equations as the saddle-node point of the extended nonlinear Rayleigh quotient. The method is applied for solving an open problem on the existence of…

Analysis of PDEs · Mathematics 2023-03-21 Yavdat Il'yasov

We study convex-concave saddle point problems with bilinear coupling, covering linearly constrained convex optimization and more general nonsmooth or constrained models via a proximable term in the dual objective. In linearly convergent…

Optimization and Control · Mathematics 2026-03-02 Meng Li , Paul Grigas

In this paper, the distributed strongly convex optimization problem is studied with spatio-temporal compressed communication and equality constraints. For the case where each agent holds an distributed local equality constraint, a…

Systems and Control · Electrical Eng. & Systems 2025-03-05 Zihao Ren , Lei Wang , Zhengguang Wu , Guodong Shi

For robust visual-inertial SLAM in perceptually-challenging indoor environments,recent studies exploit line features to extract descriptive information about scene structure to deal with the degeneracy of point features. But existing…

Computer Vision and Pattern Recognition · Computer Science 2024-07-02 Wanting Li , Shuo Wang , Yongcai Wang , Yu Shao , Xuewei Bai , Deying Li

This article is devoted to inverse problems of recovering point sources in mathematical models of heat and mass transfer. The main attention is paid to well-posedness questions of these inverse problems with pointwise overdetermination…

Analysis of PDEs · Mathematics 2023-09-01 Sergey Pyatkov , Lyubov Neustroeva

In this work we investigate an inverse problem of recovering point sources and their time-dependent strengths from {a posteriori} partial internal measurements in a subdiffusion model which involves a Caputo fractional derivative in time…

Analysis of PDEs · Mathematics 2024-12-12 Kuang Huang , Bangti Jin , Yavar Kian , Georges Sadaka , Zhi Zhou

This paper studies existing direct transcription methods for trajectory optimization applied to robot motion planning. There are diverse alternatives for the implementation of direct transcription. In this study we analyze the effects of…

Optimization and Control · Mathematics 2016-02-29 Diego Pardo , Lukas Möller , Michael Neunert , Alexander W. Winkler , Jonas Buchli

In this paper, we investigate on the direct and inverse scattering problem by an unbounded penetrable rough surface in a lossless medium. The cases that the transmission coefficient $\mu\neq1$ and $\mu=1$, which creates certain difficulties…

Analysis of PDEs · Mathematics 2025-11-25 Chengyu Wu , Jiaqinq Yang

This book aims to provide a brief overview of recent advancements in the theory of inverse problems for stochastic partial differential equations. In order to keep the content concise, we will only discuss the inverse problems of two…

Probability · Mathematics 2024-11-11 Qi Lü , Yu Wang

In this paper, we analyze gradient-free methods with one-point feedback for stochastic saddle point problems $\min_{x}\max_{y} \varphi(x, y)$. For non-smooth and smooth cases, we present analysis in a general geometric setup with arbitrary…

Optimization and Control · Mathematics 2022-09-12 Aleksandr Beznosikov , Vasilii Novitskii , Alexander Gasnikov

A central challenge to using first-order methods for optimizing nonconvex problems is the presence of saddle points. First-order methods often get stuck at saddle points, greatly deteriorating their performance. Typically, to escape from…

Machine Learning · Computer Science 2017-09-06 Sashank J Reddi , Manzil Zaheer , Suvrit Sra , Barnabas Poczos , Francis Bach , Ruslan Salakhutdinov , Alexander J Smola