TY - GEN A1 - Koepf, Wolfram T1 - REDUCE Packages on Power Series, Z-Transformation, Residues and Trigonometric Simplification N2 - In this report, we present a collection of new REDUCE packages that recently have been developed. These are the packages {\tt FPS}, {\tt ZTRANS}, {\tt RESIDUE} and {\tt TRIGSIMP} on the following topics: \begin{itemize} \item[] FPS Calculation of differential equations and formal power series representations, in particular for orthogonal polynomials and special functions of the hypergeometric type. \item[] ZTRANS Calculation of the Z-Transformation and its inverse. % to be used for the solution of linear recurrence equations. \item[] RESIDUE Calculation of residues of meromorphic functions. \item[] TRIGSIMP Simplification of expressions involving trigonometric and hyperbolic functions. \end{itemize} % These packages can be obtained via anonymous {\tt ftp} from % {\tt } in the directories {\tt ..}, ) For each of these packages, a description in form of a \LaTeX\ file is distributed together with the package. These documentations are collected here. In a final chapter, we show how to solve some difficult problems with these packages, and how they usefully can be combined. T3 - ZIB-Report - TR-95-03 Y1 - 1995 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5187 ER - TY - GEN A1 - Hege, Hans-Christian A1 - Polthier, Konrad T1 - Visualization and Mathematics. International Workshop N2 - International Workshop with support of the Deutsche Forschungsgemeinschaft (DFG) and Max-Planck-Gesellschaft (MPG) Berlin (Dahlem), Germany, May 30 - June 2, 1995 T3 - ZIB-Report - TR-95-02 Y1 - 1995 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5179 ER - TY - GEN A1 - Grötschel, Martin A1 - Lügger, Joachim T1 - Wissenschaftliche Kommunikation am Wendepunkt - Bibliotheken im Zeitalter globaler elektronischer Netze - N2 - Durch extrem steigende Preise für traditionelle wissenschaftliche Zeitschriften bei gleichzeitiger Stagnation der Bibliotheksetats an den Hochschulen und bei weltweit weiterhin anwachsenden Forschungsleistungen ist die adäquate Versorgung der Wissenschaften mit relevanter Literatur gefährdet. Dokumentenliefersysteme werden vielerorts als Lösung dieser ``Bibliothekskrise'' propagiert. Dieser Weg ist für den derzeitigen Literaturversorgungsmarkt sinnvoll, aber er bietet keine langfristig stabile Lösung. Wenn die Grundversorgung der Bibliotheken weiter schrumpft, wird Dokumentenlieferung in der zur Zeit üblichen bzw. geplanten Form die Kosten nur noch zusätzlich in die Höhe treiben. Wir plädieren in diesem Aufsatz für einen grundsätzlich neuen Ansatz. Wir sind der Meinung, da\ss{} einzig der Übergang auf elektronische Medien eine bezahlbare, umfassende und benutzerfreundliche Versorgung der Wissenschaftler mit Literatur sichern kann. Wir zeigen -- unter anderem anhand elektronischer Zeitschriften -- wie zum Beispiel durch Kooperation von Bibliotheken mit Fachbereichen und wissenschaftlichen Gesellschaften neue Wege der Informationsversorgung beschritten werden können. Dieser Vorschlag einer neuen Organisation des wissenschaftlichen Publikationswesen erfordert Umdenken in vielen Bereichen. Neue Organisationsformen sind erforderlich, Rechte müssen anders verteilt, Aufgaben auf andere Schultern geladen werden. Die Bibliotheken werden besonders betroffen sein. Aber für sie ist die konsequente Nutzung der sich rasch ausbreitenden Informationstechnik (darunter verstehen wir u. a. globale elektronische Netze, leistungsfähige Rechner, kostengünstige Speichermedien, benutzerfreundliche Such- und Retrieval-Systeme, Entwicklung weltweit akzeptierter Datenformate) eine wirkliche und möglicherweise die einzige Chance, ihrem Auftrag zur umfassenden Versorgung der Wissenschaften mit Literatur zu gesamtwirtschaftlich niedrigen Kosten weiterhin nachzukommen. Au\ss{}erdem bietet die Bereitstellung und Archivierung wissenschaftlicher Literatur auf elektronischem Wege bedeutende Vorteile gegenüber der traditionellen Dokumentation auf Papier, die im übrigen, falls erwünscht, weiterhin betrieben werden kann. T3 - ZIB-Report - TR-95-01 Y1 - 1995 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5164 ER - TY - GEN A1 - Zuse, Konrad T1 - Discrete Mathematics and Rechnender Raum (Computing Space) -Part 1-. Cellular Structured Space (Rechnender Raum) and Physical Phenomena -Part 2-. N2 - The first part of the report contains a lecture presented at ``Scientific Computing in der Theoretischen Physik'', a workshop organized by the DMV-Fachgruppe Scientific Computing in cooperation with the GAMM-Fachauschuß Scientific Computing at Freie Universit{ä}t Berlin in March 1994. To complete this lecture, a slightly modified version of TR 93-12 is appended. T3 - ZIB-Report - TR-94-10 Y1 - 1995 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5156 ER - TY - GEN A1 - Koepf, Wolfram T1 - REDUCE Package for the Indefinite and Definite Summation N2 - This article describes the REDUCE package ZEILBERG implemented by Gregor Stölting and the author. The REDUCE package ZEILBERG is a careful implementation of the Gosper (The sum package contains also a partial implementation of the Gosper algorithm.) and Zeilberger algorithms for indefinite, and definite summation of hypergeometric terms, respectively. An expression $a_k$ is called a {\sl hypergeometric term} (or {\sl closed form}), if $a_{k}/a_{k-1}$ is a rational function with respect to $k$. Typical hypergeometric terms are ratios of products of powers, factorials, $\Gamma$ function terms, binomial coefficients, and shifted factorials (Pochhammer symbols) that are integer-linear in their arguments. T3 - ZIB-Report - TR-94-09 Y1 - 1994 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5147 ER - TY - GEN A1 - Dalitz, Wolfgang A1 - Grötschel, Martin A1 - Lügger, Joachim A1 - Sperber, Wolfram T1 - New Perspectives of a Distributed Information System for Mathematics. N2 - \begin{footnotesize} \noindent Combining electronic specialized information, such as electronic information retrieval from central databases, with the new means of communication opens up new perspectives for mathematics in Germany. Based on the current Fachinformationsprojekt (Specialized Information Project) run by the Deutsche Mathematiker-Vereinigung (DMV) and supported by the Federal Minister for Research and Technology (BMFT), the DMV is planning a new infrastructure activity for mathematics. This activity will not only include mathematical university departments and research institutes, but also partners from mathematical research laboratories in industry as well as suppliers of mathematical information, in particular, scientific publishing houses, the Technical Information Library (TIB) Hannover, university libraries and -- last but not least -- the Fachinformationszentrum (FIZ) Karlsruhe with the Zentralblatt für Mathematik. \noindent On the technical basis of the Internet and its worldwide information services (Gopher, WAIS, World Wide Web, Hyper-G, ftp and e-mail), a distributed mathematical information system is to be created, whose partners make their local resources available both to other partners and to the worldwide Internet community. These aims can be achieved by means of the consequent use of software that is structured according to the client-server model and distributed and accepted within the Internet. \noindent Providing the technical equipment, however, is by far not enough. Without the creation of a personal, technical and organizational infrastructure, realization of such a project will not be possible. For every partner the realization of the following measures is envisaged:\\[-7mm] \noindent \end{footnotesize} \begin{small} \begin{itemize} \item[*] Establishing an Information Coordinator\/ at every participating institution\\[-8mm] \item[*] Creation of a Forum for Mathematical Information\/\\[-8mm] \item[*] Installation and maintenance of Mathematical Information Stations\/\\[-8mm] \item[*] Participation in national and international Standardization Activities\/\\[-8mm] \item[*] Regular workshops and training courses, public relations\\[-7mm] \end{itemize} \noindent The following activities (carried out by all partners or within pilot projects by special groups) focusing on mathematical and mathematics-related information are planned:\\[-7mm] \noindent \begin{itemize} \item[*] Set up of Electronic Information Systems\/ by all partners \\[-8mm] \item[*] Distributed\/ electronic offer of Preprints\/ and scripts (full texts) by all partners\\[-8mm] \item[*] Distributed\/ electronic offer of Software and Data Collections\/ by all partners\\[-8mm] \item[*] Access to Global Information Systems in Mathematics\/\\[-8mm] \item[*] Organization of a Living Museum of Mathematics\/\\[-8mm] \item[*] Access to {\it Electronic Library Catalogs,}\/ esp.~to libraries of university departments\\[-8mm] \item[*] Electronic offer of Scanned Historical Books and Documents\/\\[-8mm] \item[*] Creation and management of Electronic Mathematical Journals\/\\[-8mm] \item[*] Creation of a framework for various kinds of Electronic Reviewing\/\\[-8mm] \item[*] Testing of new methods for Electronic Document Delivery\/\\[-8mm] \item[*] Electronic Project Organization\/\\[-7mm] \end{itemize} \noindent \end{small} \begin{footnotesize} The project aims, at its beginning, at the creation of an information infrastructure for database retrieval, e-mail, electronic conferencing and subject-specific information networks. Its focus is on mathematics in Germany. The general scope, however, is broader. The project is open for discussion, coordination, and cooperation with partners in other areas of science, industry or in other countries. It is also hoped that this project may form an example along which other models of electronic information and communication can be developed. Moreover, the project is also meant to enhance the offer from German mathematics to the worldwide "give and take" within the Internet community. \end{footnotesize} T3 - ZIB-Report - TR-94-08 Y1 - 1994 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5139 ER - TY - GEN A1 - Dalitz, Wolfgang A1 - Grötschel, Martin A1 - Lügger, Joachim A1 - Sperber, Wolfram T1 - Neue Perspektiven eines verteilten Informationssystems für die Mathematik. N2 - Die Kombination von elektronischer Fachinformation mit den neuen Mitteln der Kommunikation eröffnet neue Perspektiven für die Mathematik in Deutschland. Aufbauend auf das laufende, BMFT-geförderte Projekt ``Fachinformation'' der Deutschen Mathematiker-Vereinigung (DMV) plant die DMV eine Querschnittsaktivität für die Mathematik. Diese soll nicht nur die mathematischen Fachbereiche und Forschungsinstitute einbeziehen, sondern auch mathematische Forschungslabors aus der Industrie und die Informationsversorger der Mathematik, insbesondere die wissenschaftlichen Verlage, die TIB Hannover, die Bibliotheken der Universitäten und \mbox{-- nicht zuletzt --} das FIZ Karlsruhe mit dem Zentralblatt für Mathematik. \noindent Auf der technischen Grundlage des Internet und seiner weltweit verbreiteten Informationsdienste (Gopher, WAIS, WorldWideWeb, Hyper-G, ftp und E-mail) soll ein verteiltes, mathematisches Informationssystem geschaffen werden, bei dem die Partner des gemeinsamen Vorhabens ihre örtlichen Ressourcen untereinander und zugleich weltweit verfügbar machen. Diese Ziele sind durch konsequenten Einsatz von Software erreichbar, die nach dem Client-Server-Modell strukturiert und die im Internet verbreitet bzw.~anerkannt ist. \noindent Die Bereitstellung von Technik reicht keineswegs aus. Ohne die Schaffung einer personellen, organisatorischen und technischen Infrastruktur ist die Durchführung eines solchen Projekts nicht möglich. Als Massnahmen sind - für alle Partner - geplant: \hspace*{2mm} * Schaffung der Funktion des Informationsbeauftragten \hspace*{2mm} * Einrichtung eines gemeinsamen ``Forums für mathematische Information'' \hspace*{2mm} * Errichtung und Betreuung von mathematischen Informationsstationen \hspace*{2mm} * Teilnahme an nationalen und internationalen Standardisierungsmassnahmen \hspace*{2mm} * Workshops und regelmässige Schulungen, Öffentlichkeitsarbeit \noindent Als Aktivitäten - mit Focus auf mathematische Fachinformation - sind folgende Teilaufgaben und Pilotvorhaben bei allen Partnern geplant: \hspace*{2mm} * Einrichtung von elektronischen Informationssystemen \hspace*{2mm} * Verteiltes elektronisches Angebot von Preprints und Skripten (Volltexte) \hspace*{2mm} * Verteiltes elektronisches Angebot von Software- und Datensammlungen \hspace*{2mm} * Zugriff auf globale Informationssysteme in der Mathematik \hspace*{2mm} * Organisation eines Lebenden Mathematischen Museums \hspace*{2mm} * Zugriff auf elektronische Kataloge von Bibliotheken, insbesondere Fachbereichsbibliotheken \hspace*{2mm} * Schaffung eines organisatorischen Rahmens für elektronische mathematische Journale \hspace*{2mm} * Elektronisches Angebot von eingescannten historischen Dokumenten und Büchern \hspace*{2mm} * Schaffung einer Organisationsform für elektronisches Reviewing \hspace*{2mm} * Erprobung von Verfahren zur elektronischen Lieferung von Dokumenten \hspace*{2mm} * Elektronische Projektorganisation \noindent Das Vorhaben zielt ab auf die Schaffung einer informationstechnischen Infrastruktur für Datenbank-Retrieval, E-mail, ``Electronic Conferencing'' und fachspezifische Informationsnetze in exemplarischer Form für Wissenschaft und Industrie - auch für andere Fachgebiete. T3 - ZIB-Report - TR-94-07 Y1 - 1994 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5122 ER - TY - GEN A1 - Melenk, Herbert T1 - The Complexity Barrier in REDUCE - a Case Study. N2 - The power of the symbolic math system {\small REDUCE} for solving large and difficult problems in science and engineering is demonstrated by a set of model problems. These include algebraic equation solving, formal variable elimination, formal power series, symbolic treatment of differential equations and applications from theoretical physics. T3 - ZIB-Report - TR-94-06 Y1 - 1994 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5119 ER - TY - GEN A1 - Zumbusch, Gerhard T1 - Visualizing Functions of the h-p-version of finite elements. N2 - Results from finite-element-calculations are usually visualized by colored surface- and contour-line-plots or polygonal patches or simply displaced lines and grids. In computer graphics however more advanced techniques like texture-mapping and NURBS are well established and there exist efficient algorithms and implementations. We show that these techniques are not only easy to use, but form a very natural and far more efficient approach for visualization of higher order finite-element's solutions like in $p$- and $h$-$p$-version. Texture-mapping is useful for displaying vector-valued data, too. T3 - ZIB-Report - TR-94-05 Y1 - 1994 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5108 ER - TY - THES A1 - Schütte, Christof T1 - A Quasiresonant Smoothing Algorithm for Solving Large Highly Differential Equations from Quantum Chemistry. N2 - In Quantum Chemistry the field of Laser--Assisted Molecular Control'' has received a considerable amount of attention recently. One key problem in this new field is the simulation of the dynamical reaction of a molecule subjected to external radiation. This problem is described by the Schrödinger equation, which, after eigenfunction expansion, can be written in the form of a large system of ordinary differential equations, the solutions of which show a highly oscillatory behaviour. The oscillations with high frequencies and small amplitudes confine the stepsizes of any numerical integrator -- an effect, which, in turn, blows up the simulation time. Larger stepsizes can be expected by averaging these fast oscillations, thus smoothing the trajectories. Standard smoothing techniques (averaging, filtering) would kill the whole process and thus, lead to wrong numerical results. To avoid this unwanted effect and nevertheless speed up computations, this paper presents a quasiresonant smoothing algorithm (QRS). In QRS, a natural splitting parameter $\delta$ controls the smoothing properties. An adaptive QRS--version (AQRS) is presented which includes an error estimation scheme for choosing this parameter $\delta$ in order to meet a given accuracy requirement. In AQRS $\delta$ is permanently adapted to the solution properties for computing the chemically necessary information'' only. The performance of AQRS is demonstrated in several test problems from the field Laser--Assisted Selective Excitation of Molecules'' in which the external radiation is a picosecond laser pulse. In comparison with standard methods speedup factors of the order of $10^2$ are observed. T3 - ZIB-Report - TR-94-04 Y1 - 1994 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5090 ER - TY - GEN A1 - Koepf, Wolfram T1 - On Families of Iterated Derivatives. N2 - We give an overview of an approach on special functions due to Truesdell, and show how it can be used to develop certain type of identities for special functions. Once obtained, these identities may be verified by an independent algorithmic method for which we give some examples. T3 - ZIB-Report - TR-94-03 Y1 - 1994 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5083 ER - TY - GEN A1 - Koepf, Wolfram A1 - Schmersau, Dieter T1 - Spaces of Functions Satisfying Simple Differential Equations. N2 - {\newcommand{\N} {{\rm {\mbox{\protect\makebox[.15em][l]{I}N}}}} In several publications the first author published an algorithm for the conversion of analytic functions for which derivative rules are given into their representing power series $\sum\limits_{k=0}^{\infty}a_{k}z^{k}$ at the origin and vice versa, implementations of which exist in {\sc Mathematica}, {\sc Maple} and {\sc Reduce}. One main part of this procedure is an algorithm to derive a homogeneous linear differential equation with polynomial coefficients for the given function. We call this type of ordinary differential equations {\sl simple}. Whereas the opposite question to find functions satisfying given differential equations is studied in great detail, our question to find differential equations that are satisfied by given functions seems to be rarely posed. In this paper we consider the family $F$ of functions satisfying a simple differential equation generated by the rational, the algebraic, and certain transcendental functions. It turns out that $F$ forms a linear space of transcendental functions. % with polynomial function coefficients. Further $F$ is closed under multiplication and under the composition with rational functions and rational powers. These results had been published by Stanley who had proved them by theoretical algebraic considerations. In contrast our treatment is purely algorithmically oriented. We present algorithms that generate simple differential equation for $f+g$, $f\cdot g$, $f\circ r$ ($r$ rational), and $f\circ x^{p/q}$ ($p,q\in\N_0$), given simple differential equations for $f$, and $g$, and give a priori estimates for the order of the resulting differential equations. We show that all order estimates are sharp. After finishing this article we realized that in independent work Salvy and Zimmermann published similar algorithms. Our treatment gives a detailed description of those algorithms and their validity.} T3 - ZIB-Report - TR-94-02 Y1 - 1994 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5074 ER - TY - GEN A1 - Deuflhard, Peter A1 - Hege, Hans-Christian A1 - Sedlmayr(ed.), E. T1 - Scientific Computing in der Theoretischen Physik. Collected Abstracts. N2 - Die von der DMV-Fachgruppe Scientific Computing in Kooperation mit dem gleichnamigen GAMM-Fachausschuss organisierte Tagung \glqq Scientific Computing in der Theoretischen Physik\grqq~fand vom 16. - 18. März 1994 am Fachbereich Mathematik und Informatik der Freien Universität Berlin statt. Ziel des Workshops war, die Kontakte zwischen den Fachleuten der Gebiete {\em Computational Physics} und {\em Scientific Computing} zu intensivieren. Schwerpunkte des Workshops waren numerische Simulation von Transportmodellen der Astrophysik und Halbleiterphysik, Multilevel-Methoden für partielle Differentialgleichungen sowie Monte-Carlo-Methoden und molekulardynamische Verfahren für Probleme der Statistischen Physik und Quantenfeldtheorie. Der Workshop fand ein äusserst positives Echo und führte über 70 Teilnehmer der verschiedenen Teilgebiete der Theoretischen Physik und ca. 50 Teilnehmer aus dem Bereich der Numerischen Mathematik zusammen. \originalTeX T3 - ZIB-Report - TR-94-01 Y1 - 1994 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5068 ER - TY - THES A1 - Nowak, Ulrich T1 - Adaptive Linienmethoden für nichtlineare parabolische Systeme in einer Raumdimension. N2 - A new method for the numerical solution of highly nonlinear, coupled systems of parabolic differential equations in one space dimension is presented. The approach is based on a classical method of lines treatment. Time discretization is done by means of the semi--implicit Euler discretization. Space discretization is done with finite differences on non--uniform grids. Both basic discretizations are coupled with extrapolation techniques. With respect to time the extrapolation is of variable order whereas just one extrapolation step is done in space. Based on local error estimates for both, the time and the space discretization error, the accuracy of the numerical approximation is controlled and the discretization stepsizes are adapted automatically and simultaneously. Besides the local adaptation of the space grids after each integration step (static regridding), the grid may even move within each integration step (dynamic regridding). Thus, the whole algorithm has a high degree of adaptivity. Due to this fact, challenging problems from applications can be solved in an efficient and robust way. T3 - ZIB-Report - TR-93-14 Y1 - 1993 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5059 ER - TY - THES A1 - Hohmann, Andreas T1 - Inexact Gauss Newton Methods for Parameter Dependent Nonlinear Problems. N2 - A new approach to inexact Gauss Newton methods for the solution of underdetermined nonlinear problems is presented. It is based on a convergence theorem being invariant under affine transformations of the domain and results in an easily implementable accuracy matching strategy for the arising linear subproblems which guarantees the quadratic convergence. Thanks to the weak assumptions on the given nonlinear problem, the results provide a general framework for multilevel Newton and continuation methods. As an example, a new multilevel Newton h-p collocation method for boundary value problems of ordinary differential equations is developed. It combines the inexact Newton method with a linear collocation solver using adaptive refinement and variable orders. The performance of the resulting C++ class library {\sc Cocon} is demonstrated by some numerical examples including singular perturbed problems. In addition, the new method is applied to a realistic railway bogie model in which a branch of periodic solutions emanates from a branch of fixed points at a Hopf bifurcation. T3 - ZIB-Report - TR-93-13 Y1 - 1993 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5049 ER - TY - GEN A1 - Zuse, Konrad T1 - Cellular Structured Space (Rechnender Raum) and Physical Phenomena. N2 - The problem of nonlocal correlation and symmetry in space is of great importance in physical phenomena like the \underline{Einstein-Poloski-Rosen-Paradox} and others. It is shown that in Cellular Automata (Rechnender Raum) the structure of the space offers solutions for such problems. T3 - ZIB-Report - TR-93-12 KW - Cellular Automata KW - Rechnender Raum KW - Digital Particle KW - Pattern KW - Grid KW - Grid Point KW - Nonlocal Correlation KW - Similarity Y1 - 1993 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5039 ER - TY - GEN A1 - Deuflhard, Peter A1 - Bölling, Reinhard A1 - Bott, Raoul H. T1 - Materialien zur Euler-Vorlesung in Sanssouci. N2 - Aus dem Inhalt: Vorwort; Leonhard Euler - aus der Zeit seines Wirkens in Berlin; Introductory Remarks. T3 - ZIB-Report - TR-93-10 Y1 - 1993 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5029 ER - TY - GEN A1 - Lang, Jens T1 - KARDOS - KAskade Reaction Diffusion One-dimensional System. N2 - A software package for the adaptive solution of time--dependent reaction--diffusion systems and linear elliptic systems in one space dimension is presented. The used algorithm is based on fundamental arguments in J.~Lang, A.~Walter: {\it A Finite Element Method Adaptive in Space and Time for Nonlinear Reaction--Diffusion Systems.} IMPACT of Computing in Science and Engineering, 4, p.~269--314 (1992). Here, only brief outlines of the algorithm are given. This software package is based on the KASKADE toolbox B.~Erdmann, J.~Lang, R.~Roitzsch: {\it KASKADE -- Manual.} To appear as Technical Report TR 93--5, Konrad--Zuse--Zentrum (ZIB) (1993). T3 - ZIB-Report - TR-93-09 Y1 - 1993 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5019 ER - TY - GEN A1 - Hohmann, Andreas T1 - An Implementation of Extrapolation Codes in C++. N2 - This report describes the new object oriented implementation of extrapolation codes {\sc Eulex, Eulsim, Difex} for ordinary differential equations. The resulting C++ class library provides a simple and flexible interface to these methods and incorporates advanced features like continuous output and order-stepsize freezing. The interface of the ODE classes allows in particular a user-defined solver for the linear systems occuring in the linearly implicit discretization scheme. The library also provides some classes for numerical objects such as vectors and (full) matrices. Due to the underlying data-view concept it is possible to access substructures without copying. In addition, we included several utility classes such as a timer and a minimal command language that may be useful in other contexts, too. T3 - ZIB-Report - TR-93-08 Y1 - 1993 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-5009 ER - TY - GEN A1 - Hege, Hans-Christian A1 - Höllerer, Tobias A1 - Stalling, Detlev T1 - Volume Rendering - Mathematicals Models and Algorithmic Aspects. N2 - In this paper various algorithms for rendering gaseous phenomena are reviewed. In computer graphics such algorithms are used to model natural scenes containing clouds, fog, flames and so on. On the other hand it has become an important technique in scientific visualization to display three dimensional scalar datasets as cloudy objects. Our emphasis is on this latter subject of so-called {\em direct volume rendering}. All algorithms will be discussed within the framework of linear transport theory. The equation of transfer is derived. This equation is suitable to describe the radiation field in a participating medium where absorption, emission, and scattering of light can occur. Almost all volume rendering algorithms can be shown to solve special cases of the equation of transfer. Related problems like the mapping from data values to model parameters or possible parallelization strategies will be discussed as well. T3 - ZIB-Report - TR-93-07 Y1 - 1993 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-4994 ER - TY - GEN A1 - Ziegler, Günter M. T1 - Lectures on Polytopes. N2 - These lecture notes have several aims: \begin{itemize} \item to give an introduction to some basic facts about convex polytopes, with an emphasis on the basic methods that yield them (Fourier-Motzkin elimination, Schlegel diagrams, shellability, Gale transforms and oriented matroids), \item to discuss some important examples and elegant constructions (cyclic and neighborly polytopes, zonotopes, Minkowski sums, permutahedra and associahedra, fiber polytopes, the Lawrence construction) \item and to illustrate why polytope theory is exciting, with highlights like Kalai's new diameter bounds, the construction of non-rational polytopes, the Bohne-Dress tiling theorem, shellability and the upper bound theorem, .... \end{itemize} For several of these topics the decisive break-through is very recent, which suggests that there is much more discovered. T3 - ZIB-Report - TR-93-06 Y1 - 1993 N1 - No preprint available; published as Ziegler, G. M. (1994) Lectures on Polytopes. ISBN 354094365X, New York: Springer ER -