dc.contributor.advisor | Schaback, Robert Prof. Dr. | de |
dc.contributor.author | Müller, Stefan | de |
dc.date.accessioned | 2009-03-19T15:27:22Z | de |
dc.date.accessioned | 2013-01-18T13:20:49Z | de |
dc.date.available | 2013-01-30T23:50:54Z | de |
dc.date.issued | 2009-03-19 | de |
dc.identifier.uri | http://hdl.handle.net/11858/00-1735-0000-0006-B3BA-E | de |
dc.identifier.uri | http://dx.doi.org/10.53846/goediss-2481 | |
dc.description.abstract | Diese Arbeit handelt von Rekonstruktionen von Funktionen der Form $f : \mathbb{R}^d → \mathbb{R}$ durch $f (x) =\sum_{j=1}^N \alpha_j K(x,x_j)$ mit positiv definitem, symmetrischem Kern, $x_j \in \mathbb{R}^d , \alpha_j \in \mathbb{R}$. Zur Untersuchung und Reduktion der Anzahl der benötigten Punkte N bei vorgegebenem Fehlerlevel werden sogenannte Greedy-Verfahren zur Punktauswahl betrachtet. Dabei wird bewiesen, dass bei der datenabhängigen Punktwahl durch sogenanntes f -Greedy auf Intervallen für Teilfolgen mindestens die gleiche Konvergenzordnung wie bei äquidistanten Punkten erreicht wird. Zu dem Fehler- und Stabilitätsverhalten verschiedener Greedy-Verfahren werden zusätzlich numerische Tests durchgeführt. Dabei wird ein wesentlich besseres Konvergenzverhalten bei f -Greedy als bei der Verwendung von Gitterpunkten beobachtet. In höherer Dimension wird für Teilfolgen zumindest lineare Konvergenz und im Inneren des Gebiets quadratische Konvergenz bewiesen. Zur Untersuchung der Stabilitätsprobleme bei der Interpolation mit Kernfunktionen wird eine Newton-Basis für Kernfunktionen betrachtet und gezeigt, dass diese Basis sich stabiler als die Standardbasis verhält. Darüber hinaus sind die Elemente der Newton-Basis im Native Space orthogonal zueinander. Mit dieser Orthogonalbasis ist es möglich unter schwachen Voraussetzungen die Funktionen des Native Space in einer Reihe zu entwickeln. Eine spezielle Darstellung wird dabei für den reproduzierenden Kern hergeleitet. Schließlich wird bewiesen, dass die Elemente der Newton-Basis ein globales Maximum an dem zugehörigen Interpolationspunkt besitzen und betragsmäßig durch 1 beschränkt sind, falls die verwendeten Punkte durch P -Greedy ausgewählt werden. Das gute Stabilitätsverhalten der Newton-Basis wird zusätzlich durch numerische Tests belegt. | de |
dc.format.mimetype | application/pdf | de |
dc.language.iso | ger | de |
dc.rights.uri | http://creativecommons.org/licenses/by-nd/2.0/de/ | de |
dc.title | Komplexität und Stabilität von kernbasierten Rekonstruktionsmethoden | de |
dc.type | doctoralThesis | de |
dc.title.translated | Complexity and Stability of Kernel-based Reconstructions | de |
dc.contributor.referee | Schaback, Robert Prof. Dr. | de |
dc.date.examination | 2009-01-21 | de |
dc.subject.dnb | 510 Mathematik | de |
dc.description.abstracteng | We are looking at functions $f : \mathbb{R}^d → \mathbb{R}$ and reconstruct them by $f (x) =\sum_{j=1}^N \alpha_j K(x,x_j)$, where $K$ is a positive definite, symmetric kernel, $x_j \in \mathbb{R}^d , \alpha_j \in \mathbb{R}$.In the literature this is known as kernel-based reconstruction. Our goal is to reduce the number N of points which are needed to reach a given error level by using so called Greedy methods. It is shown that the data based f-Greedy method gives asymptotically the same convergence order on the interval like equidistant points, but numerically much better error bounds for the Greedy method are observed. In higher dimension at least linear convergence order is shown and for the number of interpolation points in the interior of the domain we have quadratic convergence. As a second main topic we look at stability of these reconstructions. For a Newton type basis in the Native Space better stability behaviour is shown than for the standard Kernel basis. In addition the elements of the Newton basis are orthogonal in the Native Space and therefore provide series expansions for the elements of the Native Space. For the kernel itself a special expansion is given. Finally, it is shown that the elements of the Newton basis can be bounded in absolute value by 1, if the points are choosen by the P -Greedy method. The good stability properties of the Newton basis are also observed numerically. | de |
dc.contributor.coReferee | Lube, Gert Prof. Dr. | de |
dc.subject.topic | Mathematics and Computer Science | de |
dc.subject.ger | Radiale Basisfunktionen | de |
dc.subject.ger | Kerne | de |
dc.subject.ger | Interpolation | de |
dc.subject.ger | Greedy | de |
dc.subject.ger | Stabilität | de |
dc.subject.eng | radial basis function | de |
dc.subject.eng | kernel | de |
dc.subject.eng | interpolation | de |
dc.subject.eng | greedy | de |
dc.subject.eng | stability | de |
dc.subject.bk | 31.76 | de |
dc.identifier.urn | urn:nbn:de:gbv:7-webdoc-2065-5 | de |
dc.identifier.purl | webdoc-2065 | de |
dc.affiliation.institute | Fakultät für Mathematik und Informatik | de |
dc.subject.gokfull | EDDF 050: Numerical approximation {Computational aspects: Ordinary differential equations} | de |
dc.identifier.ppn | 611763664 | de |