Type of studies | Title |
---|---|
Undergraduate Academic Studies | Power Software Engineering (Year: 2, Semester: Summer) |
Category | Scientific-professional |
Scientific or art field | Primenjeno softversko inženjerstvo |
ECTS | 4 |
Acquiring knowledge on problems in numeric analysis and classic optimization problems and knowledge on classic methods for solving them. Familiarizing with the advantages and disadvantages of these methods and possibilities for their application.
Recognizing numerical analysis problems, solutions and characteristic types of optimization problems. Knowing classical optimization methods. Making students capable of computing diverse numerical analysis problems and classic optimization problems by applying classic optimization methods.
Introduction: fundamentals of numerical analysis; setting and division of optimization problems and methods for their solution; basic steps of optimization problem solutions. Fundamentals of numerical analysis: functions, matrix algebra. System of linear algebraic equations: Theorems, transformations of equivalence; permutation matrices; solving solutions (Gauss's elimination process, triangular decomposition) and optimal equation ordering (Quasi-optimal methods and Tunney optimal schemes). Space matrices techniques: static and dynamic storage schemes. Matrix inversion: classical methods and matrix inversion lemmas. System of nonlinear algebraic equations: iterative solution corrections; bracketing a root and combined methods; basic and modified Newton-Raphson methods; basic and accelerated Gauss-Seidel methods. Regression analysis: random values; data model; correlation; residual; WLS and linear regression. Fundamentals of problem optimization: variables, objective function, constraints, feasible region, direction vector, step size, mathematical model, graphical interpretation, transformation and characteristics. Optimization methods: convex optimization (convex set and function, extreme point, convex problem, optimal conditions, convex programming); linear optimization (standard and canonical forms, Simplex method, Interior-point method, methods with and without calculation of derivatives, network problem, transport problem, assignment problem); nonlinear optimization (necessary and sufficient conditions, methods with and without calculation of derivatives, quadratic programming, Lagrange multipliers method); integer/discrete optimization (linear and nonlinear problems; all-integer, mix integer and 0-1 problems; catting plane methods; branch and bounds methods ); dynamic optimization; multi-objective optimization (Trade-off, Pareto optimization).
Lectures; Auditory Practice; Consultations.
Authors | Title | Year | Publisher | Language |
---|---|---|---|---|
1973 | English | |||
2009 | English | |||
2011 | English |
Course activity | Pre-examination | Obligations | Number of points |
---|---|---|---|
Exercise attendance | Yes | Yes | 5.00 |
Term paper | Yes | Yes | 40.00 |
Written part of the exam - tasks and theory | No | Yes | 50.00 |
Lecture attendance | Yes | Yes | 5.00 |
Full Professor
Full Professor
Associate Professor
Associate Professor
Assistant - Master
© 2024. Faculty of Technical Sciences.
Address: Trg Dositeja Obradovića 6, 21102 Novi Sad
© 2024. Faculty of Technical Sciences.