Course: Optimization and Methods of Approximation

» List of faculties » PRF » KMA
Course title Optimization and Methods of Approximation
Course code KMA/SZZ1A
Organizational form of instruction no contact
Level of course Master
Year of study not specified
Semester Winter and summer
Number of ECTS credits 0
Language of instruction Czech
Status of course Compulsory
Form of instruction Face-to-face
Work placements This is not an internship
Recommended optional programme components None
Lecturer(s)
  • Hron Karel, prof. RNDr. Ph.D.
Course content
Optimization 1. Methods for solving one-dimensional minimization problems. 2. Minimization methods for nondifferentiable multivariable functions. 3. Gradient methods for quadratic functions. 4. Gradient methods for general functions. 5. Newton's method and quasi-Newton methods. 6. Step length in descent methods. 7. Optimality conditions for nonlinear programming problems 8. Lagrangian function and duality. 9. Quadratic programming. 10. Nonlinear programming with linear constrains. 11. Penalty methods. 12. Augmented Lagrangian method. Methods of approximation 1. Spline definition and representation. 2. B-splines and their properties. 3. Spline interpolation. 4. Splines in the least square problem. 5. Smoothing splines 6. Tensor product splines and application.

Learning activities and teaching methods
unspecified
Learning outcomes
Realize contexture of basic conceptions and statements concerning optimization and methods of approximation.
Synthesis Realize contexture of basic conceptions and statements concerning the course content.
Prerequisites
The student has to meet all prerequisites given for the study course Applied Mathematics and all the conditions of Study and Examination Regulations of the Palacký University in Olomouc.

Assessment methods and criteria
unspecified
The student has to understand the subject.
Recommended literature


Study plans that include the course
Faculty Study plan (Version) Category of Branch/Specialization Recommended year of study Recommended semester