@phdthesis{Buchholzer2011,
  author    = {Buchholzer, Hannes},
  title     = {The Semismooth Newton Method for the Solution of Reactive Transport Problems Including Mineral Precipitation-Dissolution Reactions},
  url       = {http://nbn-resolving.de/urn:nbn:de:bvb:20-opus-65342},
  school      = {Universit{\"a}t W{\"u}rzburg},
  year      = {2011},
  abstract  = {In dieser Arbeit befassen wir uns mit einem reaktiven Transportmodell mit Niederschlags-Aufl{\"o}sung Reaktionen das aus den Geowissenschaften stammt. Es besteht aus PDGs, gew{\"o}hnlichen Differentialgleichungen, algebraischen Gleichungen und Komplementarit{\"a}tsbedingungen. Nach Diskretisation dieses Modells erhalten wir eine großes nichtlineares und nichtglattes Gleichungssystem. Wir l{\"o}sen dieses System mit der semismoothen Newtonverfahren, das von Qi und Sun eingef{\"u}hrt wurde. Der Fokus dieser Arbeit ist in der Anwendung und Konvergenz dieses Algorithmus. Wir zeigen, dass dieser Algorithmus f{\"u}r dieses Problem wohldefiniert ist und sogar lokal quadratisch konvergiert gegen eine BD-regul{\"a}re L{\"o}sung. Wir befassen uns auch mit den dabei entstehenden linearen Gleichungssystemen, die sehr groß und d{\"u}nn besetzt sind, und wie sie effizient gel{\"o}st werden k{\"o}nnen. Ein wichtiger Bestandteil dieser Untersuchung ist die Beschr{\"a}nktheit einer gewissen matrixwertigen Funktion, die in einem eigenen Kapitel gezeigt wird. Als Seitenbetrachtung untersuchen wir wie die extremalen Eigenwerte (und Singul{\"a}rwerte) von gewissen PDE-Operatoren, welche in unserem diskretisierten Modell vorkommen, genau abgesch{\"a}tzt werden k{\"o}nnen.},
  subject      = {Komplementarit{\"a}tsproblem},
  language  = {en}
}
@phdthesis{Petra2006,
  author    = {Petra, Stefania},
  title     = {Semismooth least squares methods for complementarity problems},
  url       = {http://nbn-resolving.de/urn:nbn:de:bvb:20-opus-18660},
  school      = {Universit{\"a}t W{\"u}rzburg},
  year      = {2006},
  abstract  = {This thesis is concerned with numerical methods for solving nonlinear and mixed complementarity problems. Such problems arise from a variety of applications such as equilibria models of economics, contact and structural mechanics problems, obstacle problems, discrete-time optimal control problems etc. In this thesis we present a new formulation of nonlinear and mixed complementarity problems based on the Fischer-Burmeister function approach. Unlike traditional reformulations, our approach leads to an over-determined system of nonlinear equations. This has the advantage that certain drawbacks of the Fischer-Burmeister approach are avoided. Among other favorable properties of the new formulation, the natural merit function turns out to be differentiable. To solve the arising over-determined system we use a nonsmooth damped Levenberg-Marquardt-type method and investigate its convergence properties. Under mild assumptions, it can be shown that the global and local fast convergence results are similar to some of the better equation-based method. Moreover, the new method turns out to be significantly more robust than the corresponding equation-based method. For the case of large complementarity problems, however, the performance of this method suffers from the need for solving the arising linear least squares problem exactly at each iteration. Therefore, we suggest a modified version which allows inexact solutions of the least squares problems by using an appropriate iterative solver. Under certain assumptions, the favorable convergence properties of the original method are preserved. As an alternative method for mixed complementarity problems, we consider a box constrained least squares formulation along with a projected Levenberg-Marquardt-type method. To globalize this method, trust region strategies are proposed. Several ingredients are used to improve this approach: affine scaling matrices and multi-dimensional filter techniques. Global convergence results as well as local superlinear/quadratic convergence are shown under appropriate assumptions. Combining the advantages of the new methods, a new software for solving mixed complementarity problems is presented.},
  subject      = {Komplementarit{\"a}tsproblem},
  language  = {en}
}