Refine
Has Fulltext
- yes (5)
Is part of the Bibliography
- yes (5)
Year of publication
- 2011 (5) (remove)
Document Type
- Doctoral Thesis (5) (remove)
Language
- English (5) (remove)
Keywords
- Nash-Gleichgewicht (2)
- Abhängigkeitsmaß (1)
- Aggregation (1)
- Angewandte Geowissenschaften (1)
- Carbon dioxide capture (1)
- Constraint-Programmierung (1)
- Extremwertstatistik (1)
- Extremwerttheorie (1)
- Fragility Index (1)
- Fragilitätsindex (1)
- Generalized Nash Equilibrium (1)
- Innere-Punkte-Methode (1)
- Karush-Kuhn-Tucker-Bedingungen (1)
- Kombinatorische Optimierung (1)
- Komplementaritätsproblem (1)
- Kondition <Mathematik> (1)
- MPEC (1)
- Mehrgitter (1)
- Mehrgitterverfahren (1)
- Newton-Verfahren (1)
- Nichtglatte Optimierung (1)
- Nichtkonvexe Optimierung (1)
- Nichtlineare Optimierung (1)
- Numerik (1)
- PDE (1)
- Partielle Differentialgleichung (1)
- Präkonditionierung (1)
- Spieltheorie (1)
- Stochastisches System (1)
- System von partiellen Differentialgleichungen (1)
- Vorkonditionierer (1)
- Wettbewerbsdesign (1)
- Zwei-Ebenen-Optimierung (1)
- algebraic aggregation (1)
- algebraische Aggregation (1)
- black box (1)
- complementary problems (1)
- exceedance counts (1)
- extremal coefficient (1)
- extreme value theory (1)
- large-scale (1)
- multigrid (1)
- nichtglatt (1)
- preconditioning (1)
- semismooth (1)
- semismooth Newton method (1)
- tail dependence (1)
- Überschreitungsanzahl (1)
Institute
- Institut für Mathematik (5) (remove)
In this thesis we consider a reactive transport model with precipitation dissolution reactions from the geosciences. It consists of PDEs, ODEs, algebraic equations (AEs) and complementary conditions (CCs). After discretization of this model we get a huge nonlinear and nonsmooth equation system. We tackle this system with the semismooth Newton method introduced by Qi and Sun. The focus of this thesis is on the application and convergence of this algorithm. We proof that this algorithm is well defined for this problem and local even quadratic convergent for a BD-regular solution. We also deal with the arising linear equation systems, which are large and sparse, and how they can be solved efficiently. An integral part of this investigation is the boundedness of a certain matrix-valued function, which is shown in a separate chapter. As a side quest we study how extremal eigenvalues (and singular values) of certain PDE-operators, which are involved in our discretized model, can be estimated accurately.
In this thesis different algorithms for the solution of generalized Nash equilibrium problems with the focus on global convergence properties are developed. A globalized Newton method for the computation of normalized solutions, a nonsmooth algorithm based on an optimization reformulation of the game-theoretic problem, and a merit function approach and an interior point method for the solution of the concatenated Karush-Kuhn-Tucker-system are analyzed theoretically and numerically. The interior point method turns out to be one of the best existing methods for the solution of generalized Nash equilibrium problems.
The subject of this thesis are mathematical programs with complementarity conditions (MPCC). At first, an economic example of this problem class is analyzed, the problem of effort maximization in asymmetric n-person contest games. While an analytical solution for this special problem could be derived, this is not possible in general for MPCCs. Therefore, optimality conditions which might be used for numerical approaches where considered next. More precisely, a Fritz-John result for MPCCs with stronger properties than those known so far was derived together with some new constraint qualifications and subsequently used to prove an exact penalty result. Finally, to solve MPCCs numerically, the so called relaxation approach was used. Besides improving the results for existing relaxation methods, a new relaxation with strong convergence properties was suggested and a numerical comparison of all methods based on the MacMPEC collection conducted.
On the Fragility Index
(2011)
The Fragility Index captures the amount of risk in a stochastic system of arbitrary dimension. Its main mathematical tool is the asymptotic distribution of exceedance counts within the system which can be derived by use of multivariate extreme value theory. Thereby the basic assumption is that data comes from a distribution which lies in the domain of attraction of a multivariate extreme value distribution. The Fragility Index itself and its extension can serve as a quantitative measure for tail dependence in arbitrary dimensions. It is linked to the well known extremal index for stochastic processes as well the extremal coefficient of an extreme value distribution.
In the following dissertation we consider three preconditioners of algebraic multigrid type, though they are defined for arbitrary prolongation and restriction operators, we consider them in more detail for the aggregation method. The strengthened Cauchy-Schwarz inequality and the resulting angle between the spaces will be our main interests. In this context we will introduce some modifications. For the problem of the one-dimensional convection we obtain perfect theoretical results. Although this is not the case for more complex problems, the numerical results we present will show that the modifications are also useful in these situation. Additionally, we will consider a symmetric problem in the energy norm and present a simple rule for algebraic aggregation.