230-0261/01 – Interpolation and Approximation of Functions (IaAF)

Gurantor departmentDepartment of MathematicsCredits10
Subject guarantordoc. RNDr. Pavel Kreml, CSc.Subject version guarantordoc. RNDr. Pavel Kreml, CSc.
Study levelpostgraduateRequirementChoice-compulsory
YearSemesterwinter + summer
Study languageCzech
Year of introduction2019/2020Year of cancellation
Intended for the facultiesUSP, FBI, FS, FEI, FMT, FAST, HGFIntended for study typesDoctoral
Instruction secured by
LoginNameTuitorTeacher giving lectures
KRE40 doc. RNDr. Pavel Kreml, CSc.
STA50 RNDr. Jana Staňková, Ph.D.
Extent of instruction for forms of study
Form of studyWay of compl.Extent
Full-time Examination 2+0
Part-time Examination 2+0

Subject aims expressed by acquired skills and competences

Main study goals: (i) to be acquainted with actual progress in this mathematical discipline, (ii) to extend needed theoretical knowledge with emphasized orientation to its applica-bility, (iii) to increase communication ability of specialists in different branches. With regard to professional orientation of students learning themes modification is offered to fulfill presented aims.

Teaching methods

Seminars
Individual consultations
Other activities

Summary

These lectures deal with methods for constructing approximating functions for any set of data by using polynomial interpolation, least-squares approximation and Chebyshev approximation. There are compared several ways of doing interpolation and there are contrasted these procedures with several ways for fitting imprecise data and for drawing smooth curves. It is shown how can help symbolic algebra computer algebra programs in obtaining interpolating and least-squares polynomials.

Compulsory literature:

Gerald,F.-Wheatley,P.: Applied Numerical Analysis. Addison Wesley 1994. Stoer,J. - Bulirsch,R.: Introduction to Numerical Analysis. Springer-Verlag, New York 1993. Boháč, Zdeněk: Numerical Methods and Statistics, VŠB – TUO, Ostrava 2005, ISBN 80-248-0803-X

Recommended literature:

http://mdg.vsb.cz/portal/nm/nm.pdf

Way of continuous check of knowledge in the course of semester

Continuous work on project.

E-learning

http://www.studopory.vsb.cz http://mdg.vsb.cz/portal/nm/index.php (in Czech language)

Other requirements

Continuous work on project. Using aproximation and interpolation methods.

Prerequisities

Subject has no prerequisities.

Co-requisities

Subject has no co-requisities.

Subject syllabus:

Syllabus 1. Kinds of: - dependence and independence of functions, - existence and definiteness of approximating functions, - error of approximation. 2. Polynomial interpolation: -the error estimate of the interpolation, - Lagrangian and Mewton polynomials, - extrapolation, interpolation of rational functions, - choice of points for fitting. 3. Interpolating with a spline functions : - interpolating with a cubic spline, - features of cubic spline, - B-spline curves, - Bezier curves. 4. Orthogonal system of functions: - orthogonal polynomials, - Chebyshev, Hermitov, Gramov polynomials. 5. Least-squares approximations: - the best L2- approximation, least-squares method, - normal equations, solving sets of linear equations, - algorithm of least-squares method, - nonlinear data. 6. Chebyshev approximation: - the best uniform approximation, - algorithm of the method, maximum error.

Conditions for subject completion

Part-time form (validity from: 2019/2020 Winter semester)
Task nameType of taskMax. number of points
(act. for subtasks)
Min. number of pointsMax. počet pokusů
Examination Examination   3
Mandatory attendence participation:

Show history

Conditions for subject completion and attendance at the exercises within ISP:

Show history

Occurrence in study plans

Academic yearProgrammeBranch/spec.Spec.ZaměřeníFormStudy language Tut. centreYearWSType of duty
2027/2028 (P0715D270013) Applied Mechanics P Czech Ostrava Choice-compulsory type B study plan
2027/2028 (P0715D270013) Applied Mechanics K Czech Ostrava Choice-compulsory type B study plan
2026/2027 (P0715D270013) Applied Mechanics P Czech Ostrava Choice-compulsory type B study plan
2026/2027 (P0715D270013) Applied Mechanics K Czech Ostrava Choice-compulsory type B study plan
2025/2026 (P0715D270013) Applied Mechanics P Czech Ostrava Choice-compulsory type B study plan
2025/2026 (P0715D270013) Applied Mechanics K Czech Ostrava Choice-compulsory type B study plan
2024/2025 (P0715D270013) Applied Mechanics P Czech Ostrava Choice-compulsory type B study plan
2024/2025 (P0715D270013) Applied Mechanics K Czech Ostrava Choice-compulsory type B study plan
2024/2025 (P2346) Mechanical Engineering (2301V001) Transport and Material Handling P Czech Ostrava Choice-compulsory study plan
2024/2025 (P2346) Mechanical Engineering (2301V013) Robotics P Czech Ostrava Choice-compulsory study plan
2024/2025 (P2346) Mechanical Engineering (2302V006) Energy Engineering P Czech Ostrava Choice-compulsory study plan
2024/2025 (P2346) Mechanical Engineering (2302V019) Contruction of Production Machines and Equipment P Czech Ostrava Choice-compulsory study plan
2024/2025 (P2346) Mechanical Engineering (2303V002) Mechanical Engineering Technology P Czech Ostrava Choice-compulsory study plan
2024/2025 (P2346) Mechanical Engineering (3901V003) Applied Mechanics P Czech Ostrava Choice-compulsory study plan
2024/2025 (P2346) Mechanical Engineering (3902V056) Control of Machines and Processes P Czech Ostrava Choice-compulsory study plan
2024/2025 (P2346) Mechanical Engineering (2301V001) Transport and Material Handling K Czech Ostrava Choice-compulsory study plan
2024/2025 (P2346) Mechanical Engineering (2301V013) Robotics K Czech Ostrava Choice-compulsory study plan
2024/2025 (P2346) Mechanical Engineering (2302V006) Energy Engineering K Czech Ostrava Choice-compulsory study plan
2024/2025 (P2346) Mechanical Engineering (2302V019) Contruction of Production Machines and Equipment K Czech Ostrava Choice-compulsory study plan
2024/2025 (P2346) Mechanical Engineering (2303V002) Mechanical Engineering Technology K Czech Ostrava Choice-compulsory study plan
2024/2025 (P2346) Mechanical Engineering (3901V003) Applied Mechanics K Czech Ostrava Choice-compulsory study plan
2024/2025 (P2346) Mechanical Engineering (3902V056) Control of Machines and Processes K Czech Ostrava Choice-compulsory study plan
2024/2025 (P1041D040006) Transport Systems P Czech Ostrava Choice-compulsory type B study plan
2024/2025 (P1041D040006) Transport Systems K Czech Ostrava Choice-compulsory type B study plan
2023/2024 (P0715D270013) Applied Mechanics P Czech Ostrava Choice-compulsory type B study plan
2023/2024 (P0715D270013) Applied Mechanics K Czech Ostrava Choice-compulsory type B study plan
2023/2024 (P1041D040006) Transport Systems K Czech Ostrava Choice-compulsory type B study plan
2023/2024 (P1041D040006) Transport Systems P Czech Ostrava Choice-compulsory type B study plan
2023/2024 (P2346) Mechanical Engineering (2301V001) Transport and Material Handling P Czech Ostrava Choice-compulsory study plan
2023/2024 (P2346) Mechanical Engineering (2301V013) Robotics P Czech Ostrava Choice-compulsory study plan
2023/2024 (P2346) Mechanical Engineering (2302V006) Energy Engineering P Czech Ostrava Choice-compulsory study plan
2023/2024 (P2346) Mechanical Engineering (2302V019) Contruction of Production Machines and Equipment P Czech Ostrava Choice-compulsory study plan
2023/2024 (P2346) Mechanical Engineering (2303V002) Mechanical Engineering Technology P Czech Ostrava Choice-compulsory study plan
2023/2024 (P2346) Mechanical Engineering (3901V003) Applied Mechanics P Czech Ostrava Choice-compulsory study plan
2023/2024 (P2346) Mechanical Engineering (3902V056) Control of Machines and Processes P Czech Ostrava Choice-compulsory study plan
2023/2024 (P2346) Mechanical Engineering (2301V001) Transport and Material Handling K Czech Ostrava Choice-compulsory study plan
2023/2024 (P2346) Mechanical Engineering (2301V013) Robotics K Czech Ostrava Choice-compulsory study plan
2023/2024 (P2346) Mechanical Engineering (2302V006) Energy Engineering K Czech Ostrava Choice-compulsory study plan
2023/2024 (P2346) Mechanical Engineering (2302V019) Contruction of Production Machines and Equipment K Czech Ostrava Choice-compulsory study plan
2023/2024 (P2346) Mechanical Engineering (2303V002) Mechanical Engineering Technology K Czech Ostrava Choice-compulsory study plan
2023/2024 (P2346) Mechanical Engineering (3901V003) Applied Mechanics K Czech Ostrava Choice-compulsory study plan
2023/2024 (P2346) Mechanical Engineering (3902V056) Control of Machines and Processes K Czech Ostrava Choice-compulsory study plan
2022/2023 (P0715D270013) Applied Mechanics P Czech Ostrava Choice-compulsory type B study plan
2022/2023 (P0715D270013) Applied Mechanics K Czech Ostrava Choice-compulsory type B study plan
2022/2023 (P1041D040006) Transport Systems K Czech Ostrava Choice-compulsory type B study plan
2022/2023 (P1041D040006) Transport Systems P Czech Ostrava Choice-compulsory type B study plan
2022/2023 (P2346) Mechanical Engineering (2301V001) Transport and Material Handling P Czech Ostrava Choice-compulsory study plan
2022/2023 (P2346) Mechanical Engineering (2301V013) Robotics P Czech Ostrava Choice-compulsory study plan
2022/2023 (P2346) Mechanical Engineering (2302V006) Energy Engineering P Czech Ostrava Choice-compulsory study plan
2022/2023 (P2346) Mechanical Engineering (2302V019) Contruction of Production Machines and Equipment P Czech Ostrava Choice-compulsory study plan
2022/2023 (P2346) Mechanical Engineering (2303V002) Mechanical Engineering Technology P Czech Ostrava Choice-compulsory study plan
2022/2023 (P2346) Mechanical Engineering (3901V003) Applied Mechanics P Czech Ostrava Choice-compulsory study plan
2022/2023 (P2346) Mechanical Engineering (3902V056) Control of Machines and Processes P Czech Ostrava Choice-compulsory study plan
2022/2023 (P2346) Mechanical Engineering (2301V001) Transport and Material Handling K Czech Ostrava Choice-compulsory study plan
2022/2023 (P2346) Mechanical Engineering (2301V013) Robotics K Czech Ostrava Choice-compulsory study plan
2022/2023 (P2346) Mechanical Engineering (2302V006) Energy Engineering K Czech Ostrava Choice-compulsory study plan
2022/2023 (P2346) Mechanical Engineering (2302V019) Contruction of Production Machines and Equipment K Czech Ostrava Choice-compulsory study plan
2022/2023 (P2346) Mechanical Engineering (2303V002) Mechanical Engineering Technology K Czech Ostrava Choice-compulsory study plan
2022/2023 (P2346) Mechanical Engineering (3901V003) Applied Mechanics K Czech Ostrava Choice-compulsory study plan
2022/2023 (P2346) Mechanical Engineering (3902V056) Control of Machines and Processes K Czech Ostrava Choice-compulsory study plan
2021/2022 (P0715D270013) Applied Mechanics K Czech Ostrava Choice-compulsory type B study plan
2021/2022 (P0715D270013) Applied Mechanics P Czech Ostrava Choice-compulsory type B study plan
2021/2022 (P1041D040006) Transport Systems P Czech Ostrava Choice-compulsory type B study plan
2021/2022 (P1041D040006) Transport Systems K Czech Ostrava Choice-compulsory type B study plan
2021/2022 (P2346) Mechanical Engineering (2301V001) Transport and Material Handling P Czech Ostrava Choice-compulsory study plan
2021/2022 (P2346) Mechanical Engineering (2301V013) Robotics P Czech Ostrava Choice-compulsory study plan
2021/2022 (P2346) Mechanical Engineering (2302V006) Energy Engineering P Czech Ostrava Choice-compulsory study plan
2021/2022 (P2346) Mechanical Engineering (2303V002) Mechanical Engineering Technology P Czech Ostrava Choice-compulsory study plan
2021/2022 (P2346) Mechanical Engineering (3902V056) Control of Machines and Processes P Czech Ostrava Choice-compulsory study plan
2021/2022 (P2346) Mechanical Engineering (2302V019) Contruction of Production Machines and Equipment P Czech Ostrava Choice-compulsory study plan
2021/2022 (P2346) Mechanical Engineering (3901V003) Applied Mechanics P Czech Ostrava Choice-compulsory study plan
2021/2022 (P2346) Mechanical Engineering (2301V001) Transport and Material Handling K Czech Ostrava Choice-compulsory study plan
2021/2022 (P2346) Mechanical Engineering (2301V013) Robotics K Czech Ostrava Choice-compulsory study plan
2021/2022 (P2346) Mechanical Engineering (2302V006) Energy Engineering K Czech Ostrava Choice-compulsory study plan
2021/2022 (P2346) Mechanical Engineering (2303V002) Mechanical Engineering Technology K Czech Ostrava Choice-compulsory study plan
2021/2022 (P2346) Mechanical Engineering (3902V056) Control of Machines and Processes K Czech Ostrava Choice-compulsory study plan
2021/2022 (P2346) Mechanical Engineering (2302V019) Contruction of Production Machines and Equipment K Czech Ostrava Choice-compulsory study plan
2021/2022 (P2346) Mechanical Engineering (3901V003) Applied Mechanics K Czech Ostrava Choice-compulsory study plan
2020/2021 (P1041D040006) Transport Systems P Czech Ostrava Choice-compulsory type B study plan
2020/2021 (P1041D040006) Transport Systems K Czech Ostrava Choice-compulsory type B study plan
2020/2021 (P2346) Mechanical Engineering (2301V001) Transport and Material Handling P Czech Ostrava Choice-compulsory study plan
2020/2021 (P2346) Mechanical Engineering (2301V013) Robotics P Czech Ostrava Choice-compulsory study plan
2020/2021 (P2346) Mechanical Engineering (2302V006) Energy Engineering P Czech Ostrava Choice-compulsory study plan
2020/2021 (P2346) Mechanical Engineering (2302V019) Contruction of Production Machines and Equipment P Czech Ostrava Choice-compulsory study plan
2020/2021 (P2346) Mechanical Engineering (2303V002) Mechanical Engineering Technology P Czech Ostrava Choice-compulsory study plan
2020/2021 (P2346) Mechanical Engineering (3901V003) Applied Mechanics P Czech Ostrava Choice-compulsory study plan
2020/2021 (P2346) Mechanical Engineering (3902V056) Control of Machines and Processes P Czech Ostrava Choice-compulsory study plan
2020/2021 (P2346) Mechanical Engineering (2301V001) Transport and Material Handling K Czech Ostrava Choice-compulsory study plan
2020/2021 (P2346) Mechanical Engineering (2301V013) Robotics K Czech Ostrava Choice-compulsory study plan
2020/2021 (P2346) Mechanical Engineering (2302V006) Energy Engineering K Czech Ostrava Choice-compulsory study plan
2020/2021 (P2346) Mechanical Engineering (2302V019) Contruction of Production Machines and Equipment K Czech Ostrava Choice-compulsory study plan
2020/2021 (P2346) Mechanical Engineering (2303V002) Mechanical Engineering Technology K Czech Ostrava Choice-compulsory study plan
2020/2021 (P2346) Mechanical Engineering (3901V003) Applied Mechanics K Czech Ostrava Choice-compulsory study plan
2020/2021 (P2346) Mechanical Engineering (3902V056) Control of Machines and Processes K Czech Ostrava Choice-compulsory study plan
2020/2021 (P0715D270013) Applied Mechanics K Czech Ostrava Choice-compulsory type B study plan
2020/2021 (P0715D270013) Applied Mechanics P Czech Ostrava Choice-compulsory type B study plan
2019/2020 (P2346) Mechanical Engineering (2301V001) Transport and Material Handling P Czech Ostrava Choice-compulsory study plan
2019/2020 (P2346) Mechanical Engineering (2301V013) Robotics P Czech Ostrava Choice-compulsory study plan
2019/2020 (P2346) Mechanical Engineering (2302V006) Energy Engineering P Czech Ostrava Choice-compulsory study plan
2019/2020 (P2346) Mechanical Engineering (2302V019) Contruction of Production Machines and Equipment P Czech Ostrava Choice-compulsory study plan
2019/2020 (P2346) Mechanical Engineering (2303V002) Mechanical Engineering Technology P Czech Ostrava Choice-compulsory study plan
2019/2020 (P2346) Mechanical Engineering (3901V003) Applied Mechanics P Czech Ostrava Choice-compulsory study plan
2019/2020 (P2346) Mechanical Engineering (3902V056) Control of Machines and Processes P Czech Ostrava Choice-compulsory study plan
2019/2020 (P2346) Mechanical Engineering (2301V001) Transport and Material Handling K Czech Ostrava Choice-compulsory study plan
2019/2020 (P2346) Mechanical Engineering (2301V013) Robotics K Czech Ostrava Choice-compulsory study plan
2019/2020 (P2346) Mechanical Engineering (2302V006) Energy Engineering K Czech Ostrava Choice-compulsory study plan
2019/2020 (P2346) Mechanical Engineering (2302V019) Contruction of Production Machines and Equipment K Czech Ostrava Choice-compulsory study plan
2019/2020 (P2346) Mechanical Engineering (2303V002) Mechanical Engineering Technology K Czech Ostrava Choice-compulsory study plan
2019/2020 (P2346) Mechanical Engineering (3901V003) Applied Mechanics K Czech Ostrava Choice-compulsory study plan
2019/2020 (P2346) Mechanical Engineering (3902V056) Control of Machines and Processes K Czech Ostrava Choice-compulsory study plan

Occurrence in special blocks

Block nameAcademic yearForm of studyStudy language YearWSType of blockBlock owner
Subject block without study plan - FS - P - cs 2022/2023 Full-time Czech Optional FS - Faculty of Mechanical Engineering stu. block

Assessment of instruction



2019/2020 Summer