11 |
Convergence of gradient-like dynamical systems and optimization algorithms / Konvergenz gradientenähnlicher dynamischer Systeme und OptimierungsalgorithmenLageman, Christian January 2007 (has links) (PDF)
This work studies the convergence of trajectories of gradient-like systems. In the first part of this work continuous-time gradient-like systems are examined. Results on the convergence of integral curves of gradient systems to single points of Lojasiewicz and Kurdyka are extended to a class of gradient-like vector fields and gradient-like differential inclusions. In the second part of this work discrete-time gradient-like optimization methods on manifolds are studied. Methods for smooth and for nonsmooth optimization problems are considered. For these methods some convergence results are proven. Additionally the optimization methods for nonsmooth cost functions are applied to sphere packing problems on adjoint orbits. / Diese Arbeit beschäftigt sich mit der Konvergenz von Trajektorien gradientenähnlicher Systeme. Im ersten Teil der Arbeit werden zeit-kontinuierliche, gradientenähnliche Systeme betrachtet. Resultate zur Konvergenz der Trajektorien gegen einen Punkt von Lojasiewicz und Kurdyka für Gradientensysteme werden auf eine Klasse gradientenähnlicher Vektorfelder und gradientenähnliche Differentialinklusionen verallgemeinert. Im zweiten Teil der Arbeit werden zeit-diskrete, gradientenähnliche Optimierungsverfahren auf Mannigfaltigkeiten untersucht. Es werden Algorithmen sowohl für glatte als auch nicht-glatte Optimierungsprobleme betrachtet. Für diese Verfahren werden einige Konvergenzresultate bewiesen. Zusätzlich werden die Optimierungsverfahren für nichtglatte Kostenfunktionen auf Kugelpackungsprobleme in adjungierten Bahnen angewendet.
|
12 |
On some maximal convergence theorems for real analytic functions in R^N / On some Maximal Convergence Theorems for Real Analytic Functions in R^NKraus, Christiane January 2004 (has links) (PDF)
Ausgangspunkt dieser Arbeit war eine Publikation von D. Braess [Bra01], in der die Approximationsgüte der Funktionen $$ \frac{1}{((x-x_0)^2 + (y-y_0)^2)^s}, \qquad x_0^2 + y_0^2 \ge 1, \quad s \in (0,\infty),$$ auf der Einheitskreisscheibe $x^2+y^2 \le 1$ durch reelle Polynome untersucht wurde. Braess's Ergebnisse und insbesondere die von ihm angesprochenen offenen Probleme waren von besonderem Interesse, da sie Anlaß zu der Vermutung gaben, dass die klassische Theorie der ``Maximalen Konvergenz'' in Sinne von Walsh auf (zunächst) die oben erwähnten reell analytischen Funktionen erweitert werden kann. (Die Theorie der Maximalen Konvergenz bringt die Approximationsgüte einer Funktion auf einer kompakten Menge durch Polynome mit der Analyzität dieser Funktion in Verbindung.) \\ Hauptgegenstand der Arbeit ist die Erweiterung des klassischen ``Maximalen Konvergenz''--Konzeptes auf reell analytische Funktionen in höheren Dimensionen. Es werden verschiedene maximale Konvergenzsätze sowohl in einer als auch in mehreren Veränderlichen bewiesen. \\ Die Arbeit gliedert sich in drei Hauptteile. \\[2mm] Im ersten Teil wird der theoretische Hintergrund der ``Maximalen Konvergenz'' mit dem Problemkreis von Braess in Zusammenhang gebracht. Es wird gezeigt, dass für betrags-quadratisch holomorphe Funktionen folgender Satz gilt: \\ { \bf {Satz 1}}: Es sei $g$ eine holomorphe Funktion auf der abgeschlossenen Einheitskreisscheibe $\overline{\mathbb{D}}:=\{ z \in \mathbb{C} : |z| \le 1\}$ und $F(x,y):= |g(x+iy)|^2$, $x,y \in \mathbb{R}$. Dann gilt: $$ \limsup_{n \to \infty} \sqrt[n]{E_n ( \overline{\mathbb{D}},F)} = \frac{1}{\rho}$$ genau dann, wenn $g$ auf $ \{ z \in \mathbb{C} : |z| < \rho \}$ holomorph ist, aber auf keiner echt gr\"o\3eren Kreisscheibe, wobei $$ E_n ( \overline{\mathbb{D}},F)= \inf \{ ||F -P_n||_{\overline{\mathbb{D}}}, \, P_n: \mathbb{R}^2 \to \mathbb{R} \mbox{ Polynom vom Grad } \le n \}.$$ Dieser Satz beinhaltet nicht nur die Ergebnisse von Braess [Bra01], sondern erweitert ihn, und beantwortet die von Braess aufgeworfenen Fragen vollständig. Zudem zeigt der Satz die genaue Analogie des klassischen ``Maximalen Konvergenz''--Konzeptes für die Funktionenklasse der betrag--quadratisch holomorphen Funktionen im $\mathbb{R}^2$. \\[2mm] In der Literatur gibt es viele Verallgemeinerungen des ``Maximalen Konvergenz''--Begriffes für mehrere komplexe Veränderlichen. Im Hinblick auf die vorliegende Arbeit sind besonders die Artikel [Sic62] und [Sic81] zu erwähnen. Diese bereits bekannten Ergebnisse werden im zweiten Teil der Arbeit herangezogen, um den ``Maximalen Konvergenz''--Begriff auf mehrere reelle Veränderlichen zu erweitern. Man beachte, dass der entscheidende Unterschied hier in der polynomialen Approximationsklasse liegt. \\[2mm] Der dritte Teil befaßt sich mit der Verallgemeinerung des Satzes 1 in mehreren Veränderlichen. Eng verbunden mit diesem Problemkreis ist die Charakterisierung einer gewissen Extremalfunktion. Diese Funktion wird zur Bestimmung des Analyzitätsbereichs der zu approximierenden Funktion benötigt. Mittels geeigneter Darstellung der Extremalfunktion und Charakterisierung des Analyzitätsbereichs gelingt es schließlich, den folgenden Hauptsatz der vorliegenden Arbeit zu beweisen:\\ { \bf { Satz 2}}: Es seien $g,h$ holomorphe Funktionen auf der abgeschlossenen Einheitskugel $\overline{\mathbb{D}}_N:=\{ z \in \mathbb{C}^N : |z| \le 1\}$ und $F(x,y):= g(x+iy) \overline{h(x+iy)}$, $x,y \in \mathbb{R}^N$. Dann gilt: $$ \limsup_{n \to \infty} \sqrt[n]{E_n ( \overline{\mathbb{D}}_N,F)} = \frac{1}{\rho}$$ genau dann, wenn $g,h$ auf ${\mathbb{D}}_{N,\rho}:= \{ z \in \mathbb{C}^N : |z| < \rho \}$ holomorph sind, und mindestens eine der zwei Funktionen $g,h$ auf keinem echt gr\"o\3eren Ball als $\mathbb{D}_{N,\rho}$ holomorph fortsetzbar ist. Hierbei bezeichnet $$ E_n ( \overline{\mathbb{D}}_N,F)= \inf \{ ||F -P_n||_{\overline{\mathbb{D}}_N}, \, P_n: \mathbb{R}^{2N} \to \mathbb{C} \mbox{ Polynom vom Grad } \le n \}.$$ $[$Bra01$]$ Braess, D., {\it Note on the Approximation of Powers of the Distance in Two-Dimensional Domains}, Constructive Approximation (2001), {\bf 17} No. 1, 147-151. \\ $[$Sic62$]$ Siciak, J., {\it On some extremal functions and their applications in the theory of analytic functions of several complex variables}, Trans. Amer. Math. Soc. (1962), {\bf 105}, 322--357. \\ $[$Sic81$]$ Siciak, J., {\it Extremal plurisubharmonic functions in $\mathbb{C}^N$}, Ann. Pol. Math. (1981), {\bf 39}, 175--211. / The starting point for this work was a paper published by D. Braess [Bra01] in the year 2001. There the author studied the approximation behaviour of the functions $$ \frac{1}{((x-x_0)^2 + (y-y_0)^2)^s}, \qquad x_0^2 + y_0^2 \ge 1, \quad s \in (0,\infty),$$ by real valued polynomials on the closed unit disk $x^2+y^2 \le 1$. Braess's results and in particular his questions posed in [Bra01] were of interest as they give rise to ask if the classical theory of ``Maximal Convergence'' introduced by Walsh may be extended to a certain class of real analytic functions, which includes the functions mentioned above. ( The theory of maximal convergence connects the approximation behaviour of a function by polynomials on a compact set with the analyticty of this function.)\\ The main subject of this paper is the extension of the classical ``Maximal Conver\-gence''--concept to real analytic functions in higher dimensions. Several maximal convergence theorems in one as well as in higher dimensions will be proved. The work is divded into three main parts. \\[2mm] The first part links the theoretical background of the ``Maximal Convergence''--concept to Braess's approximation topic. The following theorem will be proved for holomorphic functions of squared modulus type:\\ { \bf {Theorem 1}}: Let $g$ be a holomorphic function on the closed unit disk $\overline{\mathbb{D}}:=\{ z \in \mathbb{C} : |z| \le 1\}$ and let $F(x,y):= |g(x+iy)|^2$, $x,y \in \mathbb{R}$. Then $$ \limsup_{n \to \infty} \sqrt[n]{E_n ( \overline{\mathbb{D}},F)} = \frac{1}{\rho}$$ if and only if $g$ is holomorphic on $ \{ z \in \mathbb{C} : |z| < \rho \}$, but on no larger disk containing $\overline{\mathbb{D}} $, where $$ E_n ( \overline{\mathbb{D}},F)= \inf \{ ||F -P_n||_{\overline{\mathbb{D}}}, \, P_n: \mathbb{R}^2 \to \mathbb{R} \mbox{ polynomial of degree } \le n \}.$$ This theorem doesn't only generalize Braess's results [Bra01], but also solves Braess's open problems. Furthermore, it shows the extension of the classical ``Maximal convergence''--concept to the class of functions of squared modulus type in $\mathbb{R}^2$ . \\[2mm] In the literature there are several generalizations of the ``Maximal Convergence''--term to several complex variables. In view of this work we like to point out the articles [Sic62], [Sic81] and [SZ01]. These known results are used to extend the ``Maximal Convergence''--concept to several real variables. Notice, the decisive difference is the approximation class.\\[2mm] The third part handles the generalization of Theorem 1 to higher dimensions. In this context the characterization of a certain extremal function plays an important rule. This function is used to determine the domain $G$ on which the approximating function can be continued analytically. A special description of $G$ and an explicit representation of the extremal function are the nub to prove the main theorem of this thesis:\\ { \bf { Theorem 2}}: Let $g,h$ be holomorphic functions on the closed unit ball $\overline{\mathbb{D}}_N:=\{ z \in \mathbb{C}^N : |z| \le 1\}$ and let $F(x,y):= g(x+iy) \overline{h(x+iy)}$, $x,y \in \mathbb{R}^N$. Then $$ \limsup_{n \to \infty} \sqrt[n]{E_n ( \overline{\mathbb{D}}_N,F)} = \frac{1}{\rho}$$ if and only if $g,h$ are holomorphic on ${\mathbb{D}}_{N,\rho}:= \{ z \in \mathbb{C}^N : |z| < \rho \}$ and at least one of them has no holomorphic extension to any larger domain containing $\overline{\mathbb{D}}_N$, where $$ E_n ( \overline{\mathbb{D}}_N,F)= \inf \{ ||F -P_n||_{\overline{\mathbb{D}}_N} , \, P_n: \mathbb{R}^{2N} \to \mathbb{C} \mbox{ polynomial of degree } \le n \}.$$ $[$Bra01$]$ Braess, D., {\it Note on the Approximation of Powers of the Distance in Two-Dimensional Domains}, Constructive Approximation (2001), {\bf 17} No. 1, 147-151. \\ $[$Sic62$]$ Siciak, J., {\it On some extremal functions and their applications in the theory of analytic functions of several complex variables}, Trans. Amer. Math. Soc. (1962), {\bf 105}, 322--357. \\ $[$Sic81$]$ Siciak, J., {\it Extremal plurisubharmonic functions in $\mathbb{C}^N$}, Ann. Pol. Math. (1981), {\bf 39}, 175--211.\\ $[$SZ01$]$ Skiba, N., Zaharjuta, V. P., {\it Bernstein-Walsh theorems for harmonic functions in $\mathbb{R}^n$}, Isr. Math. Conf. Proc. (2001), {\bf 15}, 357-382.
|
13 |
Bundling telecommunications services competitive strategies for converging marketsKrämer, Jan January 2007 (has links)
Zugl.: Karlsruhe, Univ., Diss., 2007 u.d.T.: Krämer, Jan: Service bundling and quality competition on converging communications markets / Hergestellt on demand. - Auch im Internet unter der Adresse http://uvka.ubka.uni-karlsruhe.de/shop/isbn/978-3-86644-377-8 verfügbar
|
14 |
Information communication and technology convergence and price strategies perspective from economic regulation and policySain, Soumit January 2005 (has links)
Zugl.: Bochum, Univ., Diss., 2005
|
15 |
On optimum convergence rates of the Crank-Nicholson scheme to the stokes initial value problem in higher order function spaces using realistic data /Rodenkirchen, Jürgen. January 1995 (has links)
University-Gesamthochsch., Diss.--Paderborn, 1995.
|
16 |
Globale Minimierung von linearen Programmen mit Gleichgewichtsrestriktionen und globale Konvergenz eines Filter-SQPEC-Verfahrens für mathematische Programme mit GleichgewichtsrestriktionenTeichert, Christian Unknown Date (has links) (PDF)
Würzburg, Univ., Diss., 2009
|
17 |
Adaptivity in anisotropic finite element calculationsGrosman, Sergej, January 2006 (has links)
Chemnitz, Techn. Univ., Diss., [2006].
|
18 |
External imbalances as an explanation for growth rate differences across time and space an econometric exploration /Menbere Workie Tiruneh. Unknown Date (has links) (PDF)
University, Diss., 2004--München.
|
19 |
Ein Mehrgitterverfahren zur optimalen Steuerung parabolischer ProblemeBüttner, Guido. Unknown Date (has links) (PDF)
Techn. Universiẗat, Diss., 2004--Berlin.
|
20 |
On the risk of the nearest neighbor rulesRizk, Mohamed Mahmoud. Unknown Date (has links) (PDF)
Universiẗat, Diss., 2004--Kiel.
|
Page generated in 0.0443 seconds