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: 7422

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.
Release

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: 8009

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.
Release

Lineability

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: 428

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.
Release

Real Analysis

Measure Theory, Integration, and Hilbert Spaces

Author: Elias M. Stein,Rami Shakarchi

Publisher: Princeton University Press

ISBN: 1400835569

Category: Mathematics

Page: 424

View: 8745

Real Analysis is the third volume in the Princeton Lectures in Analysis, a series of four textbooks that aim to present, in an integrated manner, the core areas of analysis. Here the focus is on the development of measure and integration theory, differentiation and integration, Hilbert spaces, and Hausdorff measure and fractals. This book reflects the objective of the series as a whole: to make plain the organic unity that exists between the various parts of the subject, and to illustrate the wide applicability of ideas of analysis to other fields of mathematics and science. After setting forth the basic facts of measure theory, Lebesgue integration, and differentiation on Euclidian spaces, the authors move to the elements of Hilbert space, via the L2 theory. They next present basic illustrations of these concepts from Fourier analysis, partial differential equations, and complex analysis. The final part of the book introduces the reader to the fascinating subject of fractional-dimensional sets, including Hausdorff measure, self-replicating sets, space-filling curves, and Besicovitch sets. Each chapter has a series of exercises, from the relatively easy to the more complex, that are tied directly to the text. A substantial number of hints encourage the reader to take on even the more challenging exercises. As with the other volumes in the series, Real Analysis is accessible to students interested in such diverse disciplines as mathematics, physics, engineering, and finance, at both the undergraduate and graduate levels. Also available, the first two volumes in the Princeton Lectures in Analysis:
Release

From Calculus to Analysis

Author: Steen Pedersen

Publisher: Springer

ISBN: 3319136410

Category: Mathematics

Page: 342

View: 2718

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.
Release

Space-Filling Curves

Author: Hans Sagan

Publisher: Springer Science & Business Media

ISBN: 1461208718

Category: Mathematics

Page: 194

View: 1381

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.
Release

Computing and Combinatorics

Author: Wen-Lian Hsu,Ming-Yang Kao

Publisher: Springer Verlag

ISBN: N.A

Category: Computer science

Page: N.A

View: 3788

Release

Internationale Mathematische Nachrichten

Author: N.A

Publisher: N.A

ISBN: N.A

Category: Mathematics

Page: N.A

View: 9742

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

IPPS/SPDP 1999

Author: N.A

Publisher: IEEE

ISBN: 9780769501437

Category: Computers

Page: 761

View: 6892

Release

Books in Print 1997-98

Author: R R Bowker Publishing,[Anonymus AC01535147]

Publisher: R. R. Bowker

ISBN: 9780835239400

Category:

Page: N.A

View: 3332

Release

Naive Mengenlehre

Author: Paul R. Halmos

Publisher: Vandenhoeck & Ruprecht

ISBN: 9783525405277

Category: Arithmetic

Page: 132

View: 4294

Release

Subject Guide to Books in Print

An Index to the Publishers' Trade List Annual

Author: N.A

Publisher: N.A

ISBN: N.A

Category: American literature

Page: N.A

View: 850

Release

Feynmans verschollene Vorlesung

die Bewegung der Planeten um die Sonne

Author: David L. Goodstein,Judith R. Goodstein

Publisher: N.A

ISBN: 9783492229944

Category:

Page: 232

View: 3006

Release

Algebraische Zahlentheorie

Author: Jürgen Neukirch

Publisher: Springer-Verlag

ISBN: 3540376631

Category: Mathematics

Page: 595

View: 7421

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.
Release