|
|
| Line 1: |
Line 1: |
| {{Lecture
| |
| | term = Summer 2016
| |
| | lecturer = [[Michael Bader]]
| |
| | timeplace = Lecture: tba
| |
| :Tutorial: tba
| |
| | credits = 6 SWS (4V + 2Ü) / 8 Credits
| |
| | audience = see [https://campus.tum.de/tumonline/WBMODHB.wbShowMHBReadOnly?pKnotenNr=456346&pOrgNr=14189 module description (IN2001)] in TUMonline
| |
| | tutorials = [[Emily Mo-Hellenbrand, M.Sc.]], [[Angelika Schwarz, M.Sc.]]
| |
| | exam = tba
| |
| | tumonline =
| |
| }}
| |
|
| |
|
| == News & Announcements ==
| |
|
| |
|
| |
| == What's ASC about? ==
| |
|
| |
| Many applications in computer science require methods of (prevalently numerical) mathematics - especially in science and engineering, of course, but as well in surprisingly many areas that one might suspect to be directly at the heart of computer science:
| |
|
| |
| Consider, for example, Fourier and wavelet transformations, which are indispensable in image processing and image compression. Space filling curves (which have been considered to be "topological monsters" and a useless theoretical bauble at the end of the 19th century) have become important methods used for parallelization and the implementation of data bases. Numerical methods for minimization and zero-setting are an essential foundation of Neural Networks in machine learning.
| |
|
| |
| Essentially, these methods come down to the question of how to represent and process information or data as (multi-dimensional) continuous functions.
| |
| Algorithms of Scientific Computing (former Algorithmen des Wissenschaftlichen Rechnens) provides a generally understandable and algorithmically oriented introduction into the foundations of such mathematical methods. Topics are:
| |
|
| |
| * The fast Fourier transformation (FFT) and some of its variants:
| |
| ** FCT (Fast Cosine Transform), real FFT, Application for compression of video and audio data
| |
| * Space filling curves (SFCs):
| |
| ** Construction and properies of SFCs
| |
| ** Application for parallelization and to linearize multidimensional data spaces in data bases
| |
| * Hierarchical and recursive methods in scientific computing
| |
| ** From Archimede's quadrature to the hierarchical basis
| |
| ** Cost vs. accuracy
| |
| ** Sparse grids, wavelets, multi-grid methods
| |
|
| |
| == Lecture Slides and Supplementary Materials ==
| |
|
| |
| Lecture slides will be published here as soon as they become available.
| |
|
| |
|
| |
| == Worksheets and Solutions ==
| |
|
| |
| Assignment sheets will be posted here. All in good time.
| |
|
| |
|
| |
| === IPython Notebook ===
| |
| * If you want to use a local installation of IPython Notebook on your laptop or home computer, just refer to [http://ipython.org/notebook.html the IPython Notebook website] on how to install IPython Notebook on Linux, Windows or MAC platforms
| |
| ** If you install IPython Notebook for Windows, it might happen that starting it from the "Start" menue will open an IPython server website, but that you cannot create or import any new Python notebooks. In that case, try to start IPython Notebook from the command line via "ipython notebook --notebook-dir=.\" (from the directory where you want to store the Python notebooks); you can also create a batch file for this ([http://www5.in.tum.de/lehre/vorlesungen/asc/ss13/startNotebook.bat download example], place it in the desired directory).
| |
|
| |
|
| |
| == Literature and Additional Material ==
| |
|
| |
| Books that are labeled as "available as e-book" can be accessed as e-book via the TUM library - see the [http://www.ub.tum.de/ebooks ebooks website] of the library for details on how to access the books.
| |
|
| |
| === Fast Fourier Transform: ===
| |
| The lecture is oriented on:
| |
| * ''W.L. Briggs, Van Emden Henson'': [http://epubs.siam.org/doi/book/10.1137/1.9781611971514 The DFT - An Owner's Manual for the Discrete Fourier Transform], SIAM, 1995 (available as e-book)
| |
| * ''Thomas Huckle, Stefan Schneider'': Numerische Methoden - Eine Einführung für Informatiker, Naturwissenschaftler, Ingenieure und Mathematiker, Springer-Verlag, Berlin-Heidelberg, 2.Auflage 2006 (German only)
| |
| * ''Charles van Loan'': [http://epubs.siam.org/doi/book/10.1137/1.9781611970999 Computational Frameworks for the Fast Fourier Transform], SIAM, 1992 (available as e-book)
| |
|
| |
| === Hierarchical Methods and Sparse Grids ===
| |
| * [http://www5.in.tum.de/lehre/vorlesungen/algowiss2/Bungartz_HierVerf.ps.gz Skript of H.-J. Bungartz for the lecture "Rekursive Verfahren und hierarchische Datenstrukturen in der numerischen Analysis"] (German only)
| |
| * [http://www5.in.tum.de/pub/bungartz04sparse.pdf General overview paper on Sparse Grids]
| |
| * Chapter on Sparse Grids in [http://www5.in.tum.de/pub/pflueger10spatially.pdf this book]
| |
|
| |
| === Wavelets ===
| |
| * ''E. Aboufadel, S. Schlicker'': [http://faculty.gvsu.edu/aboufade/web/wavelets/book.htm Discovering Wavelets], Whiley, New York, 1999 (available as e-book).
| |
| ** [http://faculty.gvsu.edu/aboufade/web/wavelets/tutorials.htm Collection of Wavelet tutorials] (maintained by E. Aboufadel and S. Schlicker)
| |
| * ''[http://people.uwec.edu/walkerjs/ J.S. Walker]'': [http://people.uwec.edu/walkerjs/Primer/ A Primer on Wavelets and their Scientific Applications, Second Edition], Chapman and Hall/CRC, 2008.
| |
| * ''[http://people.uwec.edu/walkerjs/ J.S. Walker]'': Wavelet-based Image Compression ([http://people.uwec.edu/walkerjs/media/WBIP.pdf download as PDF])
| |
|
| |
| === Space-filling Curves: ===
| |
| * ''Michael Bader'': [http://www.space-filling-curves.org Space-Filling Curves - An introduction with applications in scientific computing], Texts in Computational Science and Engineering 9, Springer-Verlag, 2012<br>( [http://link.springer.com/book/10.1007/978-3-642-31046-1/page/1 available as eBook], also in the TUM library)
| |
| * ''Hans Sagan'': Space-Filling Curves, Springer-Verlag, 1994
| |
|
| |
|
| |
| [[Category:Teaching]]
| |