# Computing

## Numerical Mathematics

- Class 45
- Practice 25
- Independent work 80

### Course title

Numerical Mathematics

### Lecture type

Elective

### Course code

183445

### Semester

5

### ECTS

5

### Lecturers and associates

### Course objectives

Sources of Error in Computational Models; Floating point precision and error propagation ; Numerical Differentiation.

The Gaussian Elimination Method (GEM). LU Factorization; Pivoting Strategies. PLU Factorization.

Symmetric and Positive Definite Matrices; The Cholesky Factorization; Applications: Nodal Analysis of a Structured Frame. Regularization of a Triangular Grid.

Stability Analysis of Linear Systems. Matrix Norms. The Condition Number of the Matrix; Improving the Accuracy of GEM. Scaling. Iterative refinement.

Lagrangee Form of the Interpolation Polynomial. The Interpolation Error; Divided Differences. Newton Form of the Interpolation Polynomial.

Approximation by splines. Cubic Splines; Applications: Geometric reconstruction based on computer Tomographies.

Midpoint, Trapezoidal and Simpson rule; Composite Newton-Cotes Formulae; Richardson Extrapolation. Romberg integration; Applications: Computation of an Ellipsoid Surface. Computation of the Wind Action on a Sailboat Mast.

Midterm exam.

Sensitivity and conditioning; Rank-Deficient Least Squares Problem.

Matrix Factorization that Solve the Linear Least Square Problem. Normal Equations. QR Decomposition; Applications of the SVD and QR decomposition in solving linear least squares problem.

The Bisection Method; The Newton's Method. The Secant Method.

Fixed-Point Iterations Method; Applications: Analysis of the State Equation for a Real Gas. Analysis of a Nonlinear Electrical Circuit.

Direct Search Algorithms (the Hooke-Jeeves method). Gradient Methods (the steepest descent). ; Trusted-Region Methods; Conjugate Gradient Methods.

Quasi-Newton Methods; Large-Scale Unconstrained Optimization; Nonlinear Least-Squares Problems. The Gauss-Newton Method. The Levenberg-Marquardt Method..

Final exam.

### Required reading

(.), Milišić, Josipa Pina; Žgaljić Keko, Ana, Uvod u numeričku matematiku za inženjere, Zagreb, Element, 2013. (Sveučilišni udžbenik),

(.), Z. Drmač i ostali, Numerička analiza (predavanja i vježbe), Zagreb, 2003. https://web.math.pmf.unizg.hr/~rogina/2001096/num_anal.pdf),

(.), I. Ivanšić: Numerička matematike, Element, Zagreb, 1998.,

(.), M. T. Heath: Scientific Computing: An Introductory Survey, McGrawHill, New York, 2002.,(.), A. Quarteroni, R. Sacco, F.Saleri, Numerical Mathematics, Text in Applied Mathematics, Springer, Berlin, Heildeberg, 2007.,

(.), R. Plato, Concise Numerical Mathematics, American Mathematical Society, Graduate Studies in Mathematics 57, 2000.,

#### Online education during epidemiological measures

- Study program duration
- 6 semesters (3 years)
- Semester duration
- 15 weeks of active teaching + 5 examination weeks
- Total number of ECTS points
- 180
- Title
- Bacc.ing.comp (Bachelor of Science in Computing)

**Academic calendar**

#### Minimal learning outcomes

- Distinguish and identify types of errors in numerical computing
- Apply direct methods in solving systems of linear equations
- Identify ill conditioned system of linear equations
- Compute interpolation polynomial and cubic spline for given data and estimate the error of the approximation
- Compute approximation value of a definite integral and estimate error of the approximation
- Describe and apply important methods in solving problems of linear least squares
- Apply derived numerical methods for solving nonlinear equations
- Use fundamental methods of unconstrained optimization
- Use choosen numerical software for solving problems using numerical methods Analyze accuracy of obtained results and visualization of numerical solutions