Summer Semester 2009/10
Summer Semester 2010/11
Summer Semester 2011/12
Numerical methods in technology ES2B100004
Course content:
Computer representation of data and errors in numerical processing.
Discrete Fourier transform: algorithms and constraints of FFT.
Numerical differentiation and integration. Gauss and Romberg methods. Approximation of some algebraic and vector operators.
Finite difference method, finite element method, and they applications.
Numerical representation and processing of sparse matrices. Algorithms for linear matrix equation: direct and iterative methods. Krylov subspace methods.
Nonlinear equations: iterative, secant methods.
Optimization algorithms in nonlinear problems: iterative and gradient algoritms, genetic algorithms.
Learning outcomes:
Students are able to:
(a) use some methods to solve problem connected with data/signal processing;
(b) use some mathematical and specialized software packages;
(c) asses reliability of numerical results;
(d) validate and interpret results of implemented algorithms.
(in Polish) Rodzaj przedmiotu
Course coordinators
Bibliography
a) basic references:
Kincaid D., Cheney W.: Analiza numeryczna. WNT, Warszawa, 2006.
Povstenko J.: Wprowadzenie do metod numerycznych. Akademicka Oficyna Wydawnicza EXIT, Warszawa, 2005.
Fortuna Z., Macukow B., Wasowski J.: Metody numeryczne. WNT, Warszawa, 2005.
Krupka J., Morawski R. Z., Opalski L. J.: Wstęp do metod numerycznych. Oficyna Wydawnicza Politechniki Warszawskiej, Warszawa, 2004.
b) supplementary references:
Baron B., Piątek Ł.: Metody numeryczne w C++ Builder. Helion, Gliwice, 2004.
William H.P.: Numerical recipes : the art of scientific computing. Cambridge University Press, 2007.
Mathews J.H., Fink K.D.: Numerical methods using MATLAB. Pearson Education, 2004.
Faires D.J., Burden R.: Numerical methods. Brooks/Cole, 2003.
Ramirez R.W.: The FFT fundamentals and concepts. Prentice-Hall, 1985.