Questions tagged [inverse-problems]
Inverse problems involve for example reconstruction of an object based on physical measurements and finding a best model/parameters out of a family given observed data. Typically the corresponding "forward" problems are well-posed and can be solved straightforwardly, while the inverse problems are often ill-posed. Not to be confused with the (inverse) tag.
92 questions
1
vote
0
answers
85
views
inverse Galois problem on cyclic groups
It is known that the splitting field of $x^{p^n}-x$ over $\mathbb{F}_p$ is $\mathbf{Gal}(\mathbb{F}_{p^n}/\mathbb{F}_p)\cong\mathbb{Z}/n\mathbb{Z}$ and the splitting field of $\Phi_n(x)$ over $\mathbb{...
- 11
2
votes
1
answer
159
views
Inverse problem of the calculus of variations for autonomous second-order ODEs
Consider the following particular case of the inverse problem of the calculus of variations: given a system of second-order equations
$$
\ddot{q}^i = f^i(q, \dot{q}, t), \quad i = 1, \dots, n, \label{...
- 108k
2
votes
0
answers
207
views
Inverse problems and chaos theory
In the classical theory of inverse problems we want to recover an unknown $u \in U$ from its noisy measurements $y \in L^2$, where $U$ is a Banach space. In particular, we study the following problem:
...
- 760
1
vote
0
answers
98
views
Inverse Galois problem for G with a derived sequence of length 2
For a finite group G with a derived sequence of length 2, please tell me how to specifically construct a field that is a Galois extension of $\mathbb{Q}$ and whose Galois group is G.
I made some edits ...
- 41
2
votes
1
answer
157
views
Is the real and imaginary part of the Dirichlet eta function invertible when viewed as single variable function?
If we examine $\Re(\eta(\alpha + \beta i))$ as a function of $\alpha$ or only $\beta$ is $\eta$ invertible? That is, if we define that map $J:\mathbb{R}\rightarrow \mathbb{R}$ as
\begin{equation}\...
- 16.2k
12
votes
3
answers
737
views
How to find Suleimanova's work on the Nonnegative Inverse Eigenvalue Problem?
Many papers cite the work of Suleimanova when studying inverse eigenvalue problems - in particular, the nonnegative inverse eigenvalue problem (NIEP). However, I cannot seem to find her work anywhere....
- 1,719
1
vote
0
answers
61
views
How can we calculate the Euler-lagrange equations?
In this paper https://arxiv.org/pdf/1907.09605.pdf \
let $\Omega \subset \mathbb{R}^n$ with $n \geq 1$ be a bounded Lipschitz domain with boundary $\partial \Omega$, $f: \Omega \rightarrow \mathbb{R}$ ...
- 11
0
votes
0
answers
35
views
What is the impact of individual estimate on each other in matrix inversion?
I am looking to understand the impact of each estimate on each other in matrix inversion.
Lets say I have a vector $A = \left[a_1, a_2 \right]^T$ of size $2 \times 1$ and $a_1$ and $a_2$ are related ...
- 1,451
5
votes
0
answers
121
views
Recovering a binary function on a lattice by studying its sum along closed walks
I recently posted this question on MSE. While it attracted interest, no answers were submitted, so I thought to try and post it here.
I have a binary function $f:\mathbb N^2\rightarrow\{0,1\}$. While ...
- 251
1
vote
0
answers
126
views
Is there any sufficient or equivalent condition for the invertibility of a regular map, i.e. a self map of $\mathbb{R}^m$ with polynomial components?
Let $P:\mathbb{R}^m\to \mathbb{R}^m$ be a regular map, i.e. a map whose components are polynomials. I was wondering whether we can say anything about the the component polynomials, their degrees or ...
- 1,465
4
votes
0
answers
514
views
A question in inverse Galois Theory
Let $\mathbb{G}= \{g_1,\dots,g_n\}$ be a finite group and $\rho$ its regular representation. Let $x_1,\dots,x_n$ be indeterminates and let $x = (x_1,\dots,x_n)^\top$. Let the matrix $G$ be defined ...
- 5,654
5
votes
2
answers
625
views
Reconstruction of second-order elliptic operator from spectrum
Let $M$ be a compact smooth manifold, $(\lambda_n)_{n=1}^{\infty}$ be a square-summable monotonically increasing sequence of non-negative numbers, and let $(f_k)_{k=1}^{\infty}$ be continuous ...
- 687
1
vote
0
answers
122
views
Implicit function theorem / Implicit selections when Jacobian not invertible
I saw the attached result in the book by Dontchev and Rockafellar.
It requires the Jacobian to be of full rank m. I suspect this condition can be further relaxed. Assume that we know that the columns ...
- 865
3
votes
0
answers
74
views
Confusion with implementation of PDE constraint Bayesiain inverse problem
Consider a PDE,
$$\partial_t u -a \nabla u - ru (1-u) = 0$$
at a given snapshot in time. The inverse problem is to find the diffusion coefficient $a \in L^{\infty}$ from a noisy measurement $$Y = \Phi(...
- 81
5
votes
1
answer
222
views
Domains with discrete Laplace spectrum
Let $\Omega \subset \mathbb{R}^n$ be a domain. Assume that the Laplacian $-\Delta=-(\partial^2/\partial x_1^2+\cdots+\partial^2/\partial x_n^2)$ has a discrete spectrum on $L^2(\Omega)$ (i.e., we are ...
- 4,713
8
votes
1
answer
451
views
Automorphisms of projective spaces, and the Axiom of Choice
It is known that upon not accepting the Axiom of Choice (AC), there exist models of ZF in which there are projective spaces (over a division ring) with a trivial automorphism group. (This is a truly ...
- 236k
1
vote
0
answers
59
views
Resconstructing finite planar point sets from projections
What is the smallest length $m$ of a sequence $u_1,\ldots,u_m$ of $d$-dimensional vectors with real entries such that every finite set $X$ of $d$-dimensional vectors with real entries can be ...
- 3,873
1
vote
0
answers
138
views
What are the limitations for calculating the inverse of a polynomial with the Lagrange inversion theorem?
I have been attempting to produce a series expression for the roots of high degree polynomial using the Lagrange Inversion theorem. I am curious about the statement from the Wikipedia page on Bring ...
- 63.9k
5
votes
0
answers
137
views
Functional inverse problem based on a variational principle
I am trying to solve an inverse problem based on variational principle.
I will first present a forward problem that is already solved, and then present the inverse problem that I am trying currently ...
1
vote
0
answers
105
views
Analytically compare two 3D heatmaps of the brain
I have two heatmaps of a 3D model of the brain, with the color of each pixel being an intensity of the response to a stimulus, and I want to get a metric of how "alike" those two heatmaps ...
- 39.9k
0
votes
1
answer
103
views
Approximating the expectation of trace inverse of random Gaussian combination
Consider a random matrix $A \in \mathbb{R}^{m\times n}$ with i.i.d. entries, with mean zero and variance 1 and $m <n $. Has anyone studied this expectation in asymptotics $$E_{A}(\mathrm{Tr}( (A^T ...
- 188k
2
votes
0
answers
121
views
Proving some properties of the Landweber–Fridman iterates
$\newcommand\norm[1]{\lVert#1\rVert}$Let $B\in \mathbb R^{n\times n}$ be a symmetric and positive definite matrix. Assume that $x\in \mathbb R^n$ is the solution of $Bx=w$ for some given $w\in \mathbb ...
CommunityBot
- 1
0
votes
0
answers
80
views
Alternative to the Sampling Theorem / Invertible transform with sampling criteria
I seek a transform $T$ that operates on real-valued $x(t)$, that
Is perfectly invertible
Has discrete counterpart with continuous reconstructor
Provides conditional reconstruction guarantees
...
2
votes
1
answer
260
views
Non-Fourier complete orthogonal basis?
The Fourier Transform (FT)
Is orthogonal: inner product of one basis, $e^{j\omega_0}$, with any other basis, $e^{j\omega_1}$, is zero
Is invertible: info-preserving, has inverse function
Is energy-...
- 23k
0
votes
0
answers
43
views
Identity principle of solutions of SL-problems with matching values on open set
Situation (cut short): Corresponding solutions (by eigenvalue) of two given regular Sturm-Liouville problems with homogeneous Neumann BC, same spectrum but possibly distinct coefficient functions, &...
- 183
26
votes
7
answers
3k
views
What's that shape? Inferring a 3D shape from random shadows
Let $P$ be a bounded, simply connected region of $\mathbb{R}^3$.
$P$ could be a polyhedron, or a smooth shape, or an arbitrary shape;
I'll assume below that $P$ is a (non-degenerate, perhaps non-...
- 1,446
1
vote
1
answer
123
views
Bayesian inverse problems on non-separable Banach spaces
I am now studying Bayesian inverse problems. In the note of Dashti and Stuart https://arxiv.org/abs/1302.6989, they mentioned that "... when considering a non-separable Banach space $B$, it is ...
- 128k
2
votes
1
answer
265
views
Radon transform range theorem and radial functions
(UPDATED for rapid decay considerations + new question)
In dimension 2, the Radon transform range theorem states that a rapidly decaying (Schwartz) function $g(t,\theta)$ can be represented as a ...
- 148
1
vote
0
answers
58
views
Second-order envelope theorem for linear programming
Consider parameterized linear programming $V(\theta) = \max_x \langle c(\theta),x\rangle$ s.t. $A(\theta)x\leq b(\theta)$, $x\geq 0$. Let's also assume $c,A,b$ are infinitely differentiable with ...
- 373
1
vote
0
answers
62
views
Stable deconvolution of a band-limited function from its convolution with a Gaussian
Suppose that $f : \mathbb R \to \mathbb C$ is a band-limited function, i.e. its Fourier transform $\hat f$ has support in a compact interval $[-a,a]$. Let $\phi(t) = e^{-\frac{t^2}{2\sigma^2}}$ be a ...
- 437
5
votes
0
answers
201
views
Where to locate $0\in \Omega$ to get $u_{\varepsilon}(0)\neq 0$ where $\Delta u_{\varepsilon} + (\lambda-\varepsilon) u_{\varepsilon} = \frac{1}{|x|}$
Let $\Omega \subset \mathbb{R}^3$ a smooth bounded domain with $0\in \Omega$ and $u_\varepsilon(x)$ the solution to
$$
\Delta u_\varepsilon + (\lambda-\varepsilon) u_\varepsilon = \frac{1}{|x|}\quad \...
- 2,494
3
votes
0
answers
129
views
Inverse Laplace transform through contour integration
How can I prove that in formal way, this function doesn't have inverse Laplace transform.
$$
F(s)=\frac{\sin(s)}{\sqrt{s}}
$$
Strictly it should be in Bromwich contour method.
Could you please tell ...
- 31
1
vote
0
answers
173
views
Geometrical interpretation of back projection operator or adjoint of Radon transform
If $f \in C_{c}^{\infty}\left(\mathbb{R}^{2}\right)$, the Radon transform of $f$ is the function $$R f(s, \omega):=\int_{-\infty}^{\infty} f\left(s \omega+t \omega^{\perp}\right) d t, \quad s \in \...
- 309
3
votes
1
answer
144
views
On the equation $[U, V] - V_x = C(x)$
While considering the zero curvature equation $U_t - V_x + [U, V] = 0$, I developed a similar problem, albeit one that discards time dependence entirely. For a given $U(x)$ and $C(x)$, find $V(x)$ ...
- 108k
2
votes
1
answer
86
views
How to find $\nabla u\cdot \nu|_{B(0,1)} $ where $u$ is solution of given conductivity equation?
I have encountered the following problem.
Let $\chi:=\chi_{B(0,1/2)}$ be characteristics function i.e it take $1$ if $x\in B(0,1/2)$ otherwise $0$.
$\nabla\cdot ((1+\chi_{B(0,1/2)})\nabla u )=0 $ in $...
- 2,494
3
votes
1
answer
268
views
Reconstructing the Green's function of an initial-value problem of partial differential equation
Consider a partial differential equation that is of the following form:
\begin{equation}
(-\partial_x^2+g(x))f(x, t)=i\partial_tf(x, t)
\end{equation}
where $g(x)$ is a real function. Suppose that $f(...
CommunityBot
- 1
5
votes
1
answer
375
views
Are inverse eigenvalue problems (IEPs) hopeless and not a fruitful area of research?
I've been studying IEPs, in particular, the Nonnegative Inverse Eigenvalue Problem, some basic theoretical framework, the many open questions that IEPs have, and now sort of realize the computational ...
- 1,719
4
votes
1
answer
427
views
Optimal transport: find cost function given observed transport
Could you advise me please on what to read on the "inverse" problem: suppose I have a source measure, a target measure and I observe the solution to optimal transport problem -- can I "back out" the ...
CommunityBot
- 1
3
votes
0
answers
39
views
Reference request: diffusion approximation to the radiative transport
I'm looking for a good, modern reference for the diffusion approximation to the radiative transport problem. I'm aware of the text of Dautray and Lions, as well as the monograph by Bensoussan, Lions, ...
- 123
2
votes
1
answer
165
views
Is Sommerfeld radiation condition invariant under translations?
A smooth function $U:\mathbb{R}^3\setminus B_{r_0}(0)\to\mathbb{C}$ (for some $r_0>0$) satisfies the Sommerfeld Radiation Condition with index $k$, denoted $U\in \texttt{SRC}$, whenever
$$
\lim_{r\...
- 128k
1
vote
0
answers
70
views
Uniqueness of domain with given interior Newtonian potential
The Newtonian potential of a domain $\Omega$ is defined by
$\Gamma*\chi_{\Omega}$ ($\Gamma$ is the fundamental solution of Laplacian operator $\Delta$), i.e. the convolution of the indicator function ...
- 17.2k
3
votes
0
answers
119
views
Radon transform on complex Grassmannians
Let $Gr_{i,n}$ denote the Grassmannian of complex linear $i$-dimensional subspaces in the Hermitian space $\mathbb{C}^n$. Let $1\leq i<n/2$. Consider the Radon transform between space of functions ...
- 21.8k
3
votes
0
answers
182
views
Spectra of certain totally positive matrices
Let $S$ be the set of $3 \times 3$ matrices $A$ satisfying the following conditions:
All minors are $>0$ (i.e., $A$ is a strictly totally positive matrix);
all principal minors are $>1$, except ...
- 24.2k
4
votes
1
answer
317
views
Given convex l.s.c. function $f$, find decreasing convex function $\phi$ such that $f(x) \equiv \sup_y x\phi(y)-\phi(-y)$
Let $f: \mathbb R \rightarrow (-\infty,+\infty]$ be a lower-semicontinuous convex function.
Question
Under what futher conditions does there exists a convex decreasing function $\phi: \mathbb R \...
- 128k
4
votes
1
answer
232
views
Interesting questions for inverse parabolic problems
I'm looking for some interesting questions and maybe open problems in inverse problems theory, especially in the framework of parabolic PDEs (basically the heat equation). As key words here we can ...
- 188k
8
votes
1
answer
579
views
Inverting a function
I posted this question on crypto.SE but got no answer:
Let $w = a_0 \cdot a_1 \cdots a_{n-1} $ be a word from $ \{0,1\}^n $, $|w| = n$
Let $m = \sum_{i=0}^{n-1}{ a_i \cdot 2 ^ {n-1-i} } $ be the ...
- 30.3k
2
votes
0
answers
118
views
How often does the gradient of a solution to elliptic equation vanish on the boundary?
This question is motivated by an inverse coefficient problem, for which it is useful to find solutions to a particular PDE so that the gradient of the solution does not vanish at all, or at least too ...
- 648
52
votes
1
answer
5k
views
Mathematics of imaging the black hole
The first ever black hole was "pictured" recently, per an announcement made on 10th April, 2019. See for example: https://www.bbc.com/news/science-environment-47873592 .
It has been claimed that ...
- 188k
6
votes
3
answers
523
views
Reference Request - Recovering a function from its definite integrals (inverse problem)
I'm having a difficult time finding any theory on an inverse problem I've come up against. Let's say I have an unknown function $f:[0,1] \rightarrow \mathbb{R}$, and I know $\int_{a}^{b} f$ for some ...
- 12.7k
2
votes
1
answer
396
views
Can a bijection between function spaces be continuous if the space's domains are different?
It is well-known that any bijection $\mathbb{R} \rightarrow \mathbb{R}^2$ cannot be continuous. But suppose we have the two spaces $A = \{f(x):\mathbb{R^2}\rightarrow \mathbb{R} \}$ and $B = \{f(x):\...
- 902