English
Related papers

Related papers: A convex lifting approach for the Calder\'on probl…

200 papers

This short note modifies a reconstruction method by the author (Comm. PDE, 45(9):1118-1133, 2020), for reconstructing piecewise constant conductivities in the Calder\'on problem (electrical impedance tomography). In the former paper, a…

Analysis of PDEs · Mathematics 2025-12-08 Henrik Garde

We study the problem of learning a tensor from a set of linear measurements. A prominent methodology for this problem is based on a generalization of trace norm regularization, which has been used extensively for learning low rank matrices,…

Machine Learning · Computer Science 2013-07-18 Bernardino Romera-Paredes , Massimiliano Pontil

We investigate inverse problems in the determination of leading coefficients for nonlocal parabolic operators, by knowing the corresponding Cauchy data in the exterior space-time domain. The key contribution is that we reduce nonlocal…

Analysis of PDEs · Mathematics 2023-03-14 Ching-Lung Lin , Yi-Hsuan Lin , Gunther Uhlmann

In this paper, we study the gradient descent-ascent method for convex-concave saddle-point problems. We derive a new non-asymptotic global convergence rate in terms of distance to the solution set by using the semidefinite programming…

Optimization and Control · Mathematics 2022-09-19 Moslem Zamani , Hadi Abbaszadehpeivasti , Etienne de Klerk

This paper presents a piecewise convexification method to approximate the whole approximate optimal solution set of non-convex optimization problems with box constraints. In the process of box division, we first classify the sub-boxes and…

Optimization and Control · Mathematics 2022-06-30 Qiao Zhu , Liping Tang , Xinmin Yang

We propose and study a class of novel algorithms that aim at solving bilinear and quadratic inverse problems. Using a convex relaxation based on tensorial lifting, and applying first-order proximal algorithms, these problems could be solved…

Optimization and Control · Mathematics 2021-03-19 Robert Beinert , Kristian Bredies

Consider a dataset of vector-valued observations that consists of noisy inliers, which are explained well by a low-dimensional subspace, along with some number of outliers. This work describes a convex optimization problem, called REAPER,…

Information Theory · Computer Science 2015-07-24 Gilad Lerman , Michael McCoy , Joel A. Tropp , Teng Zhang

In this article we consider the simultaneous recovery of bulk and boundary potentials in (degenerate) elliptic equations modelling (degenerate) conducting media with inaccessible boundaries. This connects local and nonlocal Calder\'on type…

Analysis of PDEs · Mathematics 2020-06-18 Giovanni Covi , Angkana Rüland

We introduce a method of solving inverse boundary value problems for wave equations on Lorentzian manifolds, and show that zeroth order coefficients can be recovered under certain curvature bounds. The set of Lorentzian metrics satisfying…

Analysis of PDEs · Mathematics 2023-05-10 Spyros Alexakis , Ali Feizmohammadi , Lauri Oksanen

We are concerned with the Calder\'on inverse inclusion problem, where one intends to recover the shape of an inhomogeneous conductive inclusion embedded in a homogeneous conductivity by the associated boundary measurements. We consider the…

Analysis of PDEs · Mathematics 2021-05-26 Hongyu Liu , Chun-Hsiang Tsou , Wei Yang

We consider the problem of calibrating a compressed sensing measurement system under the assumption that the decalibration consists in unknown gains on each measure. We focus on {\em blind} calibration, using measures performed on a few…

Statistics Theory · Mathematics 2011-12-01 Rémi Gribonval , Gilles Chardon , Laurent Daudet

We study the inverse problem of determining the coefficients of the fractional power of a general second order elliptic operator given in the exterior of an open subset of the Euclidean space. We show the problem can be reduced into…

Analysis of PDEs · Mathematics 2021-10-19 Tuhin Ghosh , Gunther Uhlmann

A variational model for learning convolutional image atoms from corrupted and/or incomplete data is introduced and analyzed both in function space and numerically. Building on lifting and relaxation strategies, the proposed approach is…

Optimization and Control · Mathematics 2018-12-10 Antonin Chambolle , Martin Holler Thomas Pock

We present a coordinate ascent method for a class of semidefinite programming problems that arise in non-convex quadratic integer optimization. These semidefinite programs are characterized by a small total number of active constraints and…

Optimization and Control · Mathematics 2020-07-13 Christoph Buchheim , Maribel Montenegro , Angelika Wiegele

We consider a linearized partial data Calder\'on problem for biharmonic operators extending the analogous result for harmonic operators. We construct special solutions and utilize Segal-Bargmann transform to recover lower order…

Analysis of PDEs · Mathematics 2023-08-30 Divyansh Agrawal , Ravi Shankar Jaiswal , Suman Kumar Sahoo

We consider the problem of inverse kinematics (IK), where one wants to find the parameters of a given kinematic skeleton that best explain a set of observed 3D joint locations. The kinematic skeleton has a tree structure, where each node is…

Machine Learning · Computer Science 2019-10-25 Tarun Yenamandra , Florian Bernard , Jiayi Wang , Franziska Mueller , Christian Theobalt

This paper presents a piecewise convexification method for solving non-convex multi-objective optimization problems with box constraints. Based on the ideas of the $\alpha$-based Branch and Bound (${\rm \alpha BB}$) method of global…

Optimization and Control · Mathematics 2022-06-28 Q. Zhu , L. P. Tang , X. M. Yang

We study an inverse problem for variable coefficient fractional parabolic operators of the form $(\partial_t -\operatorname{div}(A(x) \nabla_x)^s + q(x,t)$ for $s\in(0,1)$ and show the unique recovery of $q$ from exterior measured data.…

Analysis of PDEs · Mathematics 2023-07-04 Agnid Banerjee , Soumen Senapati

We investigate a generalization of Calder\'on's problem of recovering the conductivity coefficient in a conductivity equation from boundary measurements. As a model equation we consider the p-conductivity equation with p strictly between…

Analysis of PDEs · Mathematics 2019-01-23 Tommi Brander

We develop tractable convex relaxations for rank-constrained quadratic optimization problems over $n \times m$ matrices, a setting for which tractable relaxations are typically only available when the objective or constraints admit spectral…

Optimization and Control · Mathematics 2026-05-22 Ryan Cory-Wright , Jean Pauphilet