Scientific Computing科学计算.ppt

Scientific Computing: Introduction Scientific Computing科學計算 Roger Jang (張智星) jang@ /jang CSIE Dept, National Taiwan University Background “Linear Algebra” and “Numerical Methods” tends to be too dry… Numerous theorems Rank, null space… Linear transformation Eigenvalues Gauss elimination QR decomposition … Where is the application? “Scientific Computing” come to the rescue! A course to bridge the gap between LA/NM and applications With emphases on Problem solving Hands-on coding Data/approach visualization Real-world applications Objectives (1/2) Programming Matrix computation Programming paradigms Animation Visualization Basics of audio and images … Methodologies Least-squares estimate Approximation Interpolation PDF modeling Data clustering Pattern recognition Dynamic programming Numerical optimization … Objectives (2/2) Applications Personal financial computing Loan and mortgage Insurance Least-square estimate Data fitting Data clustering Image data compression Object identification Classification Texts, audio, images… Principal component analysis Dimensionality reduction Data fitting Page rank Google’s page rank Team ranking Dynamic programming Object tracking Fractals Prerequisites Prerequisites for STEM (science, technology, engineering, and mathematics) students Calculus: must Linear algebra: must Probability: better to have taken it already For non-STEM students Please talk to me first before taking the course Text and Reference Books Textbooks MATLAB程式設計【入門篇】 by Roger Jang Online tutorial of Data Clustering and Pattern Recognition by Roger Jang Note that there is no single book that covers all aspects of scientific computing. Reference books Experiments with MATLAB by Cleve Moler Numerical computing with MATLAB by Cleve Moler MATLAB程式設計【進階篇】 by Roger Jang Corpus Collection We need to collect corpus for assignments Face recognition ? Your face photos Query by humming ? Your singing Speaker recognition ? Your voice Age estimation from face ? Your f