Tantárgy kódja

PMB1110

Tantárgy neve

Numerikus analízis

Tantárgy angol neve

Numerical Analysis

Kredit

4

Félévi követelmény

Gyakorlati jegy

Heti óraszám

1 + 3

Elmélet + Gyakorlat

Előkövetelmény

PMB1106

Ajánlott félév

4

Cél

A számítógép megjelenése nagy hatást gyakorolt az egyes szaktudományok vizsgálati módszereire, ugyanakkor új, direkt számítógépre alkalmas matematikai módszerek kidolgozását kívánta meg. A tárgy célja betekintést adni ezekbe a módszerekbe és gyakorlati alkalmazásaikba.

Cél angol

The course aims to give insight to the most often used numerical analysis algorithms, to these methods and their practical applications. The students are informed in methods for solving numerical problems occurring in practice and be able to select the most appropriate method of fitting a specific problem.

Tartalom

Lineáris és nemlineáris rendszerek iterációs megoldása (Gauss-Seidel, konjugált gradiens; Newton-módszer, lokális és globális konvergencia, Broyden-módszer). Sajátérték feladatok (hatványmódszer, inverz iteráció, eltolás, QR). Interpolációs és approximációs feladatok (Lagrange, Hermite, spline; Csebisev-approximáció). Numerikus differenciálás és integrálás. Kvadratúraformulák (Newton-Coates, Gauss).

Tartalom angol

Insight into the general theory of error calculation. Taylor series and approximation, the Lagrangian remaining part. Interpolation in case of general base function system, Lagrange interpolation, Neville's iterated interpolation, inverse interpolation error formulas. Splines, cubic splines and their types. Least squares fitting; general method, normal equation, polynomial and exponential regression. The Banach fixed point theorem and its consequences; classical iterative methods for solving equations, error formulas. Picard-Lindelöf theorem and the successive approximation. Other methods for solving equations approximately; bisection, secant, false position, Newton's, modified Newton's method and their error formulas. Numerical differentiation and integration; Newton-Cotes formulas; rectangle, trapezium and Simpson's rule, error formulas. General theory of Fourier series, classical approximation (trigonometric) and Walsh-Fourier series. Fejér means.

Számonkérés

gyakorlati jegy

Számonkérés angol

term grade

Irodalom

1. Stoyan Gisbert: Numerikus módszerek I, Typotex Kiadó, Budapest, 2002. 2. Móricz Ferenc: Numerikus analízis I, Tankönyvkiadó, Budapest, 1990. 3. A. A. Szamarszkij: Bevezetés a numerikus módszerek elméletébe, Tankönyvkiadó, Budapest, 1989. 4. N. Sz. Bahvalov: A gépi matematika numerikus módszerei, Műszaki Könyvkiadó, Budapest, 1977.

Irodalom angol

1. F. B. Hildebrand: Introduction to Numerical Analysis: Second Edition, Dover Books on Mathematics, 1987 2. R. W. Hamming: Numerical Methods for Scientists and Engineers, Dover Books on Mathematics) 2nd Revised ed., 1987 3. E. Ward Cheney, David R. Kincaid: Numerical Mathematics and Computing, Cengage Learning, 2012

Tantárgyfelelős intézet kódja

MII

Tantárgyfelelős oktató

Dr. Blahota István