1 |
On Invertibility of the Radon Transform and Compressive SensingAndersson, Joel January 2014 (has links)
This thesis contains three articles. The first two concern inversion andlocal injectivity of the weighted Radon transform in the plane. The thirdpaper concerns two of the key results from compressive sensing.In Paper A we prove an identity involving three singular double integrals.This is then used to prove an inversion formula for the weighted Radon transform,allowing all weight functions that have been considered previously.Paper B is devoted to stability estimates of the standard and weightedlocal Radon transform. The estimates will hold for functions that satisfy an apriori bound. When weights are involved they must solve a certain differentialequation and fulfill some regularity assumptions.In Paper C we present some new constant bounds. Firstly we presenta version of the theorem of uniform recovery of random sampling matrices,where explicit constants have not been presented before. Secondly we improvethe condition when the so-called restricted isometry property implies the nullspace property. / <p>QC 20140228</p>
|
2 |
High-order in time discontinuous Galerkin finite element methods for linear wave equationsAl-Shanfari, Fatima January 2017 (has links)
In this thesis we analyse the high-order in time discontinuous Galerkin nite element method (DGFEM) for second-order in time linear abstract wave equations. Our abstract approximation analysis is a generalisation of the approach introduced by Claes Johnson (in Comput. Methods Appl. Mech. Engrg., 107:117-129, 1993), writing the second order problem as a system of fi rst order problems. We consider abstract spatial (time independent) operators, highorder in time basis functions when discretising in time; we also prove approximation results in case of linear constraints, e.g. non-homogeneous boundary data. We take the two steps approximation approach i.e. using high-order in time DGFEM; the discretisation approach in time introduced by D Schötzau (PhD thesis, Swiss Federal institute of technology, Zürich, 1999) to fi rst obtain the semidiscrete scheme and then conformal spatial discretisation to obtain the fully-discrete formulation. We have shown solvability, unconditional stability and conditional a priori error estimates within our abstract framework for the fully discretized problem. The skew-symmetric spatial forms arising in our abstract framework for the semi- and fully-discrete schemes do not full ll the underlying assumptions in D. Schötzau's work. But the semi-discrete and fully discrete forms satisfy an Inf-sup condition, essential for our proofs; in this sense our approach is also a generalisation of D. Schötzau's work. All estimates are given in a norm in space and time which is weaker than the Hilbert norm belonging to our abstract function spaces, a typical complication in evolution problems. To the best of the author's knowledge, with the approximation approach we used, these stability and a priori error estimates with their abstract structure have not been shown before for the abstract variational formulation used in this thesis. Finally we apply our abstract framework to the acoustic and an elasto-dynamic linear equations with non-homogeneous Dirichlet boundary data.
|
3 |
Local Ill-Posedness and Source Conditions of Operator Equations in Hilbert SpacesHofmann, B., Scherzer, O. 30 October 1998 (has links) (PDF)
The characterization of the local ill-posedness and the local degree of nonlinearity are of particular importance for the stable solution of nonlinear ill-posed problems. We present assertions concerning the interdependence between the ill-posedness of the nonlinear problem and its linearization. Moreover, we show that the concept of the degree of nonlinearity com bined with source conditions can be used to characterize the local ill-posedness and to derive a posteriori estimates for nonlinear ill-posed problems. A posteriori estimates are widely used in finite element and multigrid methods for the solution of nonlinear partial differential equations, but these techniques are in general not applicable to inverse an ill-posed problems. Additionally we show for the well-known Landweber method and the iteratively regularized Gauss-Newton method that they satisfy a posteriori estimates under source conditions; this can be used to prove convergence rates results.
|
4 |
On Ill-Posedness and Local Ill-Posedness of Operator Equations in Hilbert SpacesHofmann, B. 30 October 1998 (has links) (PDF)
In this paper, we study ill-posedness concepts of nonlinear and linear inverse problems
in a Hilbert space setting. We define local ill-posedness of a nonlinear operator
equation $F(x) = y_0$ in a solution point $x_0$ and the interplay between the nonlinear
problem and its linearization using the Frechet derivative $F\acent(x_0)$ . To find an
appropriate ill-posedness concept for the linarized equation we define intrinsic
ill-posedness for linear operator equations $Ax = y$ and compare this approach with
the ill-posedness definitions due to Hadamard and Nashed.
|
5 |
Conditional stability estimates for ill-posed PDE problems by using interpolationTautenhahn, Ulrich, Hämarik, Uno, Hofmann, Bernd, Shao, Yuanyuan 06 September 2011 (has links) (PDF)
The focus of this paper is on conditional stability estimates for ill-posed inverse problems in partial differential equations. Conditional stability estimates have been obtained in the literature by a couple different methods. In this paper we propose a method called interpolation method, which is based on interpolation in variable Hilbert scales. We are going to work out the theoretical background of this method and show that optimal conditional stability estimates are obtained. The capability of our method is illustrated by a comprehensive collection of different inverse and ill-posed PDE problems containing elliptic and parabolic problems, one source problem and the problem of analytic continuation.
|
6 |
Local Ill-Posedness and Source Conditions of Operator Equations in Hilbert SpacesHofmann, B., Scherzer, O. 30 October 1998 (has links)
The characterization of the local ill-posedness and the local degree of nonlinearity are of particular importance for the stable solution of nonlinear ill-posed problems. We present assertions concerning the interdependence between the ill-posedness of the nonlinear problem and its linearization. Moreover, we show that the concept of the degree of nonlinearity com bined with source conditions can be used to characterize the local ill-posedness and to derive a posteriori estimates for nonlinear ill-posed problems. A posteriori estimates are widely used in finite element and multigrid methods for the solution of nonlinear partial differential equations, but these techniques are in general not applicable to inverse an ill-posed problems. Additionally we show for the well-known Landweber method and the iteratively regularized Gauss-Newton method that they satisfy a posteriori estimates under source conditions; this can be used to prove convergence rates results.
|
7 |
Conditional stability estimates for ill-posed PDE problems by using interpolationTautenhahn, Ulrich, Hämarik, Uno, Hofmann, Bernd, Shao, Yuanyuan January 2011 (has links)
The focus of this paper is on conditional stability estimates for ill-posed inverse problems in partial differential equations. Conditional stability estimates have been obtained in the literature by a couple different methods. In this paper we propose a method called interpolation method, which is based on interpolation in variable Hilbert scales. We are going to work out the theoretical background of this method and show that optimal conditional stability estimates are obtained. The capability of our method is illustrated by a comprehensive collection of different inverse and ill-posed PDE problems containing elliptic and parabolic problems, one source problem and the problem of analytic continuation.
|
8 |
On Ill-Posedness and Local Ill-Posedness of Operator Equations in Hilbert Spaces: On Ill-Posedness and Local Ill-Posedness of OperatorEquations in Hilbert SpacesHofmann, B. 30 October 1998 (has links)
In this paper, we study ill-posedness concepts of nonlinear and linear inverse problems
in a Hilbert space setting. We define local ill-posedness of a nonlinear operator
equation $F(x) = y_0$ in a solution point $x_0$ and the interplay between the nonlinear
problem and its linearization using the Frechet derivative $F\acent(x_0)$ . To find an
appropriate ill-posedness concept for the linarized equation we define intrinsic
ill-posedness for linear operator equations $Ax = y$ and compare this approach with
the ill-posedness definitions due to Hadamard and Nashed.
|
9 |
Beiträge zur Regularisierung inverser Probleme und zur bedingten Stabilität bei partiellen DifferentialgleichungenShao, Yuanyuan 17 January 2013 (has links) (PDF)
Wir betrachten die lineare inverse Probleme mit gestörter rechter Seite und gestörtem Operator in Hilberträumen, die inkorrekt sind. Um die Auswirkung der Inkorrektheit zu verringen, müssen spezielle Lösungsmethode angewendet werden, hier nutzen wir die sogenannte Tikhonov Regularisierungsmethode. Die Regularisierungsparameter wählen wir aus das verallgemeinerte Defektprinzip. Eine typische numerische Methode zur Lösen der nichtlinearen äquivalenten Defektgleichung ist Newtonverfahren. Wir schreiben einen Algorithmus, die global und monoton konvergent für beliebige Startwerte garantiert.
Um die Stabilität zu garantieren, benutzen wir die Glattheit der Lösung, dann erhalten wir eine sogenannte bedingte Stabilität. Wir demonstrieren die sogenannte Interpolationsmethode zur Herleitung von bedingten Stabilitätsabschätzungen bei inversen Problemen für partielle Differentialgleichungen.
|
10 |
Beiträge zur Regularisierung inverser Probleme und zur bedingten Stabilität bei partiellen DifferentialgleichungenShao, Yuanyuan 14 January 2013 (has links)
Wir betrachten die lineare inverse Probleme mit gestörter rechter Seite und gestörtem Operator in Hilberträumen, die inkorrekt sind. Um die Auswirkung der Inkorrektheit zu verringen, müssen spezielle Lösungsmethode angewendet werden, hier nutzen wir die sogenannte Tikhonov Regularisierungsmethode. Die Regularisierungsparameter wählen wir aus das verallgemeinerte Defektprinzip. Eine typische numerische Methode zur Lösen der nichtlinearen äquivalenten Defektgleichung ist Newtonverfahren. Wir schreiben einen Algorithmus, die global und monoton konvergent für beliebige Startwerte garantiert.
Um die Stabilität zu garantieren, benutzen wir die Glattheit der Lösung, dann erhalten wir eine sogenannte bedingte Stabilität. Wir demonstrieren die sogenannte Interpolationsmethode zur Herleitung von bedingten Stabilitätsabschätzungen bei inversen Problemen für partielle Differentialgleichungen.
|
Page generated in 0.0665 seconds