@misc{OevermannScharfenbergKlein2008, author = {Oevermann, Michael and Scharfenberg, Carsten and Klein, Rupert}, title = {A sharp interface finite volume method for elliptic equations on Cartesian grids}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-10900}, number = {08-38}, year = {2008}, abstract = {We present a second order sharp interface finite volume method for the solution of the three-dimensional poisson equation with variable coefficients on Cartesian grids. In particular, we focus on interface problems with discontinuities in the coefficient, the source term, the solution, and the fluxes across the interface. The method uses standard piecewiese trilinear finite elements for normal cells and a double piecewise trilinear ansatz for the solution on cells intersected by the interface resulting always in a compact 27-point stencil. Singularities associated with vanishing partial volumes of intersected grid cells are removed by a two-term asymptotic approach. In contrast to the 2D method presented by two of the authors in [M.~Oevermann, R.~Klein: A Cartesian grid finite volume method for elliptic equations with variable coefficients and embedded interfaces, J.~Comp.~Phys.~219 (2006)] we use a minimization technique to determine the unknown coefficients of the double trilinear ansatz. This simplifies the treatment of the different cut-cell types and avoids additional special operations for degenerated interface topologies. The resulting set of linear equations has been solved with a BiCGSTAB solver preconditioned with an algebraic multigrid. In various testcases -- including large coefficient ratios and non-smooth interfaces -- the method achieves second order of accuracy in the L_inf and L_2 norm.}, language = {en} } @misc{SchaedleZschiedrich2005, author = {Sch{\"a}dle, Achim and Zschiedrich, Lin}, title = {Additive Schwarz method for scattering problems using the PML method at interfaces}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-8613}, number = {05-27}, year = {2005}, abstract = {Scattering problems in integrated optics can be modeled in simple cases by the Helmholtz equation. The computational domain is truncated by a non-reflecting boundary condition. We investigate Schwarz algorithms with a sort of DtN operator, realized by the PML-method, at the interfaces of the sub-domains as an iterative solver.}, language = {en} } @misc{AchterbergKochMartin2005, author = {Achterberg, Tobias and Koch, Thorsten and Martin, Alexander}, title = {MIPLIB 2003}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-8625}, number = {05-28}, year = {2005}, abstract = {This paper reports on the fourth version of the Mixed Integer Programming Library. Since ({\sc miplib}) is to provide a concise set of challenging problems, it became necessary to purge instances that became too easy. We present an overview of the 27 new problems and statistical data for all 60 instances.}, language = {en} } @misc{BoevHodoroabaImhof2005, author = {Boev, Ivan and Hodoroaba, Lavinia and Imhof, Andres}, title = {Der KOBV-Metadaten-Austausch-Parser (KMA-Parser): Ein Werkzeug f{\"u}r Metadata-Sharing}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-8636}, number = {05-29}, year = {2005}, abstract = {\\ Zusammenfassung: Der Kooperative Bibliotheksverbund Berlin-Brandenburg (KOBV) betreibt f{\"u}r das KOBV-Portal einen Austausch von Beschreibungen zu elektronischen Ressourcen (Metadaten), der zwisc zwischen verschiedenen Informationsportalen in der Region durchgef{\"u}hrt wird. Die unterschiedlichen Informationsportale verwenden verschiedene Metadaten-Schemata und Austausch-Formate f{\"u}r ihre Ressourcebeschreibungen. Um die Heterogenit{\"a}t der Metadaten zu {\"u}berwinden, wurde der KOBV-Metadaten-Austausch-Parser (KMA-Parser) entwickelt. Andere Metadaten-Schemata werden auf das KOBV-Metadaten-Schema abgebildet. Der KMA-Parser f{\"u}hrt gegebenenfalls eine Format-Transformation durch, konvertiert die Inhalte einzelner Elemente {\"u}ber Konkordanzen und erzeugt neue Metadaten-Elemente aus vorhandenen Feldern. Er validiert den Inhalt auf Vollst{\"a}ndigkeit und steuert den Austausch der Metadaten zwischen den Portalen. Der Umwandlungsprozess funktioniert jedoch nicht nur in die Richtung des KOBV-Portals, sondern auch in die entgegengesetzte Richtung. Der Artikel beschreibt die einzelnen Vorg{\"a}nge im KMA-Parser und schildert die Erfahrungen im Umgang mit der Heterogenit{\"a}t von Metadaten. Die gewonnenen Erfahrungen verweisen auf grundlegende Perspektiven in der universellen Zusammenarbeit von Informationsanbietern und -providern.The Kooperativer Bibliotheksverbund Berlin-Brandenburg (KOBV) has built a framework for a bi-directional exchange workflow of electronic resources{\AE} descriptions (metadata) between the KOBV Portal and other Information Portals in the region. The Information Portals use different exchange formats, metadata schemata and controlled vocabularies for their descriptions of resources. In order to overcome this metadata heterogeneity, an application, the KOBV Metadata Exchange Parser (KMA-Parser), has been developed. The KMA-Parser maps the local portals{\AE} metadata schemata into the metadata schema of the KOBV Portal. If necessary, it transforms the exchange format, converts contents of individual elements by means roduces new metadata elements on the basis of existent elements. It checks elements{\AE} contents on completeness and controls the metadata exchange between the portals. However, the transformation process takes place not only towards the KOBV Portal, but al so vice versa. The article describes the individual processes in the KMA Parser and depicts the experiences in handling the metadata{\AE}s heterogeneity. The experiences gathered give an idea of the prospects for a universal cooperation between information suppliers and providers.}, language = {de} } @misc{BurgschweigerGnaedigSteinbach2005, author = {Burgschweiger, Jens and Gn{\"a}dig, Bernd and Steinbach, Marc}, title = {Nonlinear Programming Techniques for Operative Planning in Large Drinking Water Networks}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-8657}, number = {05-31}, year = {2005}, abstract = {Mathematical decision support for operative planning in water supply systems is highly desirable but leads to very difficult optimization problems. We propose a nonlinear programming approach that yields practically satisfactory operating schedules in acceptable computing time even for large networks. Based on a carefully designed model supporting gradient-based optimization algorithms, this approach employs a special initialization strategy for convergence acceleration, special minimum up and down time constraints together with pump aggregation to handle switching decisions, and several network reduction techniques for further speed-up. Results for selected application scenarios at Berliner Wasserbetriebe demonstrate the success of the approach.}, language = {en} } @misc{BurgschweigerGnaedigSteinbach2005, author = {Burgschweiger, Jens and Gn{\"a}dig, Bernd and Steinbach, Marc}, title = {Optimierte Tagesplanung im Berliner Trinkwassernetz}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-8668}, number = {05-32}, year = {2005}, abstract = {Der Artikel beschreibt ein mathematisches Optimierungssystem zur Betriebsplanung in großen Wassernetzen, das bei den Berliner Wasserbetrieben eingesetzt wird. F{\"u}r das Berliner Versorgungsnetz werden Optimierungsergebnisse vorgestellt.}, language = {de} } @misc{HildebrandtPolthierPreuss2005, author = {Hildebrandt, Klaus and Polthier, Konrad and Preuß, Eike}, title = {Evolution of 3d Curves under Strict Spatial Constraints}, number = {05-33}, year = {2005}, abstract = {We present a new algorithm for fairing of space curves with respect spatial constraints based on a vector valued curvature function. Smoothing with the vector valued curvature function is superior to standard Frenet techniques since the individual scalar components can be modeled similar to curvature-based curve smoothing techniques in 2d. This paper describes a curve smoothing flow that satisfies strict spatial constraints and allows simultaneous control of both curvature functions.}, language = {en} } @misc{KuberekRadu2005, author = {Kuberek, Monika and Radu, Raluca}, title = {Online-Fernleihe im KOBV - Handbuch f{\"u}r Bibliotheken}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-8681}, number = {05-34}, year = {2005}, abstract = {\documentclass[12pt]{article} \usepackage{german} \parindent=0pt \begin{document} Im KOBV wird f{\"u}r die Online-Fernleihe der Zentrale-Fernleihserver (ZFL-Server) der Firma Sisis eingesetzt. Die Software ist in der KOBV-Zentrale installiert. Der ZFL-Server dient im KOBV sowohl f{\"u}r die Bestellung von Monographien als auch f{\"u}r die Bestellung von Aufsatzkopien aus Zeitschriften. Prinzipiell gibt es zwei Verfahren, mit denen sich Bibliotheken an der Online-Fernleihe beteiligen k{\"o}nnen: das E-Mail-Verfahren und das SLNP-Verfahren. Auf beide wird im Handbuch eingegangen. Die Online-Fernleihe wurde im KOBV eingef{\"u}hrt, um die Fernleihe f{\"u}r die Benutzer zu beschleunigen, das Verfahren f{\"u}r die Bibliotheksmitarbeiter zu vereinfachen und den Arbeitsaufwand zu reduzieren. Sie basiert darauf, dass eine Bestellung anhand eines gefundenen Treffers ausgel{\"o}st wird - d.h. die bibliographischen Daten sind bereits verifiziert und in einem Katalog nachgewiesen. Anschlie\"send werden die Fernleihbestellungen {\"u}ber den ZFL-Server automatisch ausgef{\"u}hrt und verwaltet - sowohl in der regionalen KOBV-Fernleihe als auch in der verbund{\"u}bergreifenden Fernleihe mit den deutschen Bibliotheksverb{\"u}nden. Der ZFL-Server besteht aus verschiedenen technischen Komponenten. Eine dieser Komponenten ist das Bibliothekskonto, eine Internetanwendung, in der die Bestellverwaltung des ZFL-Servers im Internet f{\"u}r die Bibliotheksbediensteten transparent gemacht wird. Sowohl f{\"u}r die aktive als auch f{\"u}r die passive Fernleihe ist im Bibliothekskonto der Status der Bearbeitung zu jedem Zeitpunkt ersichtlich, z.B. in welcher Bibliothek sich die Bestellung gerade befindet, wann sie dort eingegangen ist und wann sie weggeschickt wurde, ob mit positivem oder negativem Ergebnis. Das Bibliothekskonto ist damit f{\"u}r die Bibliothek ein komfortables Instrument zum {\"U}berwachen der Fernleihbestellungen, in dem sie zudem - falls notwendig - in den Bestellvorgang eingreifen kann. Dazu hat jede Bibliothek im Bibliothekskonto eine eigene, Passwort-gesch{\"u}tzte Dienstoberfl{\"a}che. Das vorliegende Handbuch beschreibt die Vorg{\"a}nge der Bestellverwaltung im Bibliothekskonto. Es richtet sich an Bibliotheksmitarbeiter, die sich mit den einzelnen Arbeitsschritten der Online-Fernleihe vertraut machen wollen. Dar{\"u}ber hinaus ist es zum Nachschlagen gedacht, wenn sich in der t{\"a}glichen Arbeit Unklarheiten ergeben. \end{document}}, language = {de} } @misc{PfetschBorndoerfer2005, author = {Pfetsch, Marc and Bornd{\"o}rfer, Ralf}, title = {Routing in Line Planning for Public Transportation}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-8706}, number = {05-36}, year = {2005}, abstract = {The line planning problem is one of the fundamental problems in strategic planning of public and rail transport. It consists in finding lines and corresponding frequencies in a network such that a giv en demand can be satisfied. There are two objectives. Passengers want to minimize travel times, the transport company wishes to minimize operating costs. We investigate three variants of a multi-commo dity flow model for line planning that differ with respect to passenger routings. The first model allows arbitrary routings, the second only unsplittable routings, and the third only shortest path rou tings with respect to the network. We compare these models theoretically and computationally on data for the city of Potsdam.}, language = {en} } @misc{Steinbach2004, author = {Steinbach, Marc}, title = {On PDE Solution in Transient Optimization of Gas Networks}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-8215}, number = {04-46}, year = {2004}, abstract = {Operative planning in gas distribution networks leads to large-scale mixed-integer optimization problems involving a hyperbolic PDE defined on a graph. We consider the NLP obtained under prescribed combinatorial decisions---or as relaxation in a branch and bound framework, addressing in particular the KKT systems arising in primal-dual interior methods. We propose a custom solution algorithm using sparse local projections, based on the KKT systems' structual properties induced by the discretized gas flow equations in combination with the underlying network topology. The numerical efficiency and accuracy of the algorithm are investigated, and detailed computational comparisons with a control space method and with the multifrontal solver MA27 are provided.}, language = {en} }