Space-Filling Curves

An Introduction with Applications in Scientific Computing

Author: Michael Bader

Publisher: Springer Science & Business Media

ISBN: 364231046X

Category: Computers

Page: 285

View: 3283

The present book provides an introduction to using space-filling curves (SFC) as tools in scientific computing. Special focus is laid on the representation of SFC and on resulting algorithms. For example, grammar-based techniques are introduced for traversals of Cartesian and octree-type meshes, and arithmetisation of SFC is explained to compute SFC mappings and indexings. The locality properties of SFC are discussed in detail, together with their importance for algorithms. Templates for parallelisation and cache-efficient algorithms are presented to reflect the most important applications of SFC in scientific computing. Special attention is also given to the interplay of adaptive mesh refinement and SFC, including the structured refinement of triangular and tetrahedral grids. For each topic, a short overview is given on the most important publications and recent research activities.

Algorithms - ESA 2008

16th Annual European Symposium, Karlsruhe, Germany, September 15-17, 2008, Proceedings

Author: Dan Halperin

Publisher: Springer Science & Business Media

ISBN: 3540877436

Category: Computers

Page: 844

View: 1757

This book constitutes the refereed proceedings of the 16th Annual European Symposium on Algorithms, ESA 2008, held in Karlsruhe, Germany, in September 2008 in the context of the combined conference ALGO 2008. The 67 revised full papers presented together with 2 invited lectures were carefully reviewed and selected: 51 papers out of 147 submissions for the design and analysis track and 16 out of 53 submissions in the engineering and applications track. The papers address all current subjects in algorithmics reaching from design and analysis issues of algorithms over to real-world applications and engineering of algorithms in various fields. Special focus is given to mathematical programming and operations research, including combinatorial optimization, integer programming, polyhedral combinatorics and network optimization.


The Search for Linearity in Mathematics

Author: Richard M. Aron,Luis Bernal-Gonzalez,Daniel M. Pellegrino,Juan B. Seoane Sepulveda

Publisher: CRC Press

ISBN: 1482299100

Category: Mathematics

Page: 308

View: 8961

Renewed interest in vector spaces and linear algebras has spurred the search for large algebraic structures composed of mathematical objects with special properties. Bringing together research that was otherwise scattered throughout the literature, Lineability: The Search for Linearity in Mathematics collects the main results on the conditions for the existence of large algebraic substructures. It investigates lineability issues in a variety of areas, including real and complex analysis. After presenting basic concepts about the existence of linear structures, the book discusses lineability properties of families of functions defined on a subset of the real line as well as the lineability of special families of holomorphic (or analytic) functions defined on some domain of the complex plane. It next focuses on spaces of sequences and spaces of integrable functions before covering the phenomenon of universality from an algebraic point of view. The authors then describe the linear structure of the set of zeros of a polynomial defined on a real or complex Banach space and explore specialized topics, such as the lineability of various families of vectors. The book concludes with an account of general techniques for discovering lineability in its diverse degrees.

Computing and Combinatorics

4th Annual International Conference, COCOON’98, Taipei, Taiwan, R.o.C., August 12–14, 1998

Author: Wen-Lian Hsu,Ming-Yang Kao

Publisher: Springer

ISBN: 3540685359

Category: Computers

Page: 372

View: 3897

The papers in this volume were selected for presentation at the Fourth Annual International Computing and Combinatorics Conference (COCOON’98), held on August 12–14, 1998, in Taipei. The topics cover most aspects of theoretical computer science and combinatorics related to computing. Submissions to the conference this year was only conducted electronically. Thanks to the excellent software developed by the system team of the Institute of Information Science, we were able to make virtually all communications through the World Wide Web. A total of 69 papers was submitted in time to be considered, of which 36 papers were accepted for presentation at the conference. In addition to these contributed papers, the conference also included four invited presentations by Christo Papadimitriou, Michael Fishcher, Fan Chung Graham and Rao Kosaraju. It is expected that most of the accepted papers will appear in a more complete form in scienti?c journals. Moreover, selected papers will appear in a special issue of Theoretical Computer Science. We thank all program committee members, their support sta? and referees for excellent work within demanding time constraints. We thank all authors who submitted papers for consideration. We are especially grateful to our colleagues who worked hard and o?ered widely di?ering talents to make the conference both possible and enjoyable. August 1998 Wen-Lian Hsu and Ming-Yang Kao Program Co-chairs COCOON’98 Organization COCOON’98 is organized by the Institute of Information Science, Academia Sinica, Taipei, Taiwan, ROC and in cooperation with Institute of Information and Computing Machinery (IICM), Taiwan, ROC.

From Calculus to Analysis

Author: Steen Pedersen

Publisher: Springer

ISBN: 3319136410

Category: Mathematics

Page: 342

View: 8784

This textbook features applications including a proof of the Fundamental Theorem of Algebra, space filling curves, and the theory of irrational numbers. In addition to the standard results of advanced calculus, the book contains several interesting applications of these results. The text is intended to form a bridge between calculus and analysis. It is based on the authors lecture notes used and revised nearly every year over the last decade. The book contains numerous illustrations and cross references throughout, as well as exercises with solutions at the end of each section.

Space-Filling Curves

Author: Hans Sagan

Publisher: Springer Science & Business Media

ISBN: 1461208718

Category: Mathematics

Page: 194

View: 7709

The subject of space-filling curves has fascinated mathematicians for over a century and has intrigued many generations of students of mathematics. Working in this area is like skating on the edge of reason. Unfortunately, no comprehensive treatment has ever been attempted other than the gallant effort by W. Sierpiriski in 1912. At that time, the subject was still in its infancy and the most interesting and perplexing results were still to come. Besides, Sierpiriski's paper was written in Polish and published in a journal that is not readily accessible (Sierpiriski [2]). Most of the early literature on the subject is in French, German, and Polish, providing an additional raison d'etre for a comprehensive treatment in English. While there was, understandably, some intensive research activity on this subject around the turn of the century, contributions have, nevertheless, continued up to the present and there is no end in sight, indicating that the subject is still very much alive. The recent interest in fractals has refocused interest on space filling curves, and the study of fractals has thrown some new light on this small but venerable part of mathematics. This monograph is neither a textbook nor an encyclopedic treatment of the subject nor a historical account, but it is a little of each. While it may lend structure to a seminar or pro-seminar, or be useful as a supplement in a course on topology or mathematical analysis, it is primarily intended for self-study by the aficionados of classical analysis.

Internationale Mathematische Nachrichten

Author: N.A

Publisher: N.A


Category: Mathematics

Page: N.A

View: 1415

Issues for Dec. 1952- include section: Nachrichten der Österreichischen Mathematischen Gesellschaft.


Author: N.A

Publisher: IEEE

ISBN: 9780769501437

Category: Computers

Page: 761

View: 7062

Vorlesungen Über die Zahlentheorie der Quaternionen

Author: Adolf Hurwitz

Publisher: Springer-Verlag

ISBN: 3642475361

Category: Mathematics

Page: 76

View: 6668

Dieser Buchtitel ist Teil des Digitalisierungsprojekts Springer Book Archives mit Publikationen, die seit den Anfängen des Verlags von 1842 erschienen sind. Der Verlag stellt mit diesem Archiv Quellen für die historische wie auch die disziplingeschichtliche Forschung zur Verfügung, die jeweils im historischen Kontext betrachtet werden müssen. Dieser Titel erschien in der Zeit vor 1945 und wird daher in seiner zeittypischen politisch-ideologischen Ausrichtung vom Verlag nicht beworben.

Subject Guide to Books in Print

An Index to the Publishers' Trade List Annual

Author: N.A

Publisher: N.A


Category: American literature

Page: N.A

View: 1649

Algebraische Zahlentheorie

Author: Jürgen Neukirch

Publisher: Springer-Verlag

ISBN: 3540376631

Category: Mathematics

Page: 595

View: 6063

Algebraische Zahlentheorie: eine der traditionsreichsten und aktuellsten Grunddisziplinen der Mathematik. Das vorliegende Buch schildert ausführlich Grundlagen und Höhepunkte. Konkret, modern und in vielen Teilen neu. Neu: Theorie der Ordnungen. Plus: die geometrische Neubegründung der Theorie der algebraischen Zahlkörper durch die "Riemann-Roch-Theorie" vom "Arakelovschen Standpunkt", die bis hin zum "Grothendieck-Riemann-Roch-Theorem" führt.

Differentialgeometrie von Kurven und Flächen

Author: Manfredo P. do Carmo

Publisher: Springer-Verlag

ISBN: 3322850722

Category: Technology & Engineering

Page: 263

View: 9853

Inhalt: Kurven - Reguläre Flächen - Die Geometrie der Gauß-Abbildung - Die innere Geometrie von Flächen - Anhang

Endliche Gruppen

Eine Einführung in die Theorie der endlichen Gruppen

Author: H. Kurzweil

Publisher: Springer-Verlag

ISBN: 3642953131

Category: Mathematics

Page: 190

View: 3107

Feynmans verschollene Vorlesung

die Bewegung der Planeten um die Sonne

Author: David L. Goodstein,Judith R. Goodstein

Publisher: N.A

ISBN: 9783492229944


Page: 232

View: 4767

Differentialgeometrie, Topologie und Physik

Author: Mikio Nakahara

Publisher: Springer-Verlag

ISBN: 3662453002

Category: Science

Page: 597

View: 6669

Differentialgeometrie und Topologie sind wichtige Werkzeuge für die Theoretische Physik. Insbesondere finden sie Anwendung in den Gebieten der Astrophysik, der Teilchen- und Festkörperphysik. Das vorliegende beliebte Buch, das nun erstmals ins Deutsche übersetzt wurde, ist eine ideale Einführung für Masterstudenten und Forscher im Bereich der theoretischen und mathematischen Physik. - Im ersten Kapitel bietet das Buch einen Überblick über die Pfadintegralmethode und Eichtheorien. - Kapitel 2 beschäftigt sich mit den mathematischen Grundlagen von Abbildungen, Vektorräumen und der Topologie. - Die folgenden Kapitel beschäftigen sich mit fortgeschritteneren Konzepten der Geometrie und Topologie und diskutieren auch deren Anwendungen im Bereich der Flüssigkristalle, bei suprafluidem Helium, in der ART und der bosonischen Stringtheorie. - Daran anschließend findet eine Zusammenführung von Geometrie und Topologie statt: es geht um Faserbündel, characteristische Klassen und Indextheoreme (u.a. in Anwendung auf die supersymmetrische Quantenmechanik). - Die letzten beiden Kapitel widmen sich der spannendsten Anwendung von Geometrie und Topologie in der modernen Physik, nämlich den Eichfeldtheorien und der Analyse der Polakov'schen bosonischen Stringtheorie aus einer gemetrischen Perspektive. Mikio Nakahara studierte an der Universität Kyoto und am King’s in London Physik sowie klassische und Quantengravitationstheorie. Heute ist er Physikprofessor an der Kinki-Universität in Osaka (Japan), wo er u. a. über topologische Quantencomputer forscht. Diese Buch entstand aus einer Vorlesung, die er während Forschungsaufenthalten an der University of Sussex und an der Helsinki University of Sussex gehalten hat.