职称:副教授
单位:河海大学
部门:理学院
主讲教师:XING CHENG
教师团队:共3位
学校: | Hohai Uunversity 河海大学 |
开课院系: | College of Sciece 理学院 |
课程英文名称: | Optimization Methods |
Optimization methods is a course which deals with the minimum and maximum problems with or without the constraints. It can be applied to many areas in our real lives, such as engineering, distribution of Resource, urban construction, economics and business, social services. There are a lot of branches of the optimization methods: linear programming, nonlinear programming, integer programming, dynamical programming, multi-objective programming. In this course, we will mainly study the simplex method to solve the linear programming and the trust-region methods, conjugate gradient methods, Newton and quasi-Newton methods, least-square methods, Penalty and Lagrangian multiplier methods to solve the nonlinear programming. We also encourage the students to use the mathematical software to solve the optimization problems, such as the Python, Matlab, Excel and others. This course is an elective course aimed to the international students who are familar with calculus and linear algebra. All the graduate students are welcome to register this course on line.
课程章节 | | 文件类型 | | 修改时间 | | 大小 | | 备注 | |
1.1 Introduction |
.pptx
|
2023-10-31 | 6.69MB | ||
.mp4
|
2023-10-31 | 378.63MB | |||
2.1 Review of linear algebra: vector, matrix |
.pptx
|
2022-05-17 | 5.98MB | ||
.mp4
|
2022-05-17 | 297.57MB | |||
2.2 Review of linear algebra: solving linear equations, multiplication of matrices |
.pptx
|
2022-05-17 | 9.38MB | ||
.mp4
|
2022-05-17 | 372.99MB | |||
.pdf
|
2022-05-17 | 76.00KB | |||
2.3 Review of linear aglebra: norms, special kinds of matrices, eigen-decomposition, determinant |
.pptx
|
2022-06-05 | 6.63MB | ||
.mp4
|
2022-06-05 | 348.08MB | |||
2.4 Review of calculus: topology of the Euclidean space, limit, derivative |
.pptx
|
2022-06-05 | 6.73MB | ||
.mp4
|
2022-06-05 | 274.99MB | |||
2.5 Review of calculus: convex set and convex function |
.pptx
|
2022-05-19 | 6.12MB | ||
.mp4
|
2022-05-19 | 392.27MB | |||
3.1 Simple illustration of the simplex algorithm |
.pptx
|
2022-05-19 | 6.02MB | ||
.mp4
|
2022-05-19 | 445.36MB | |||
3.2 The simplex algorithm. I. |
.pptx
|
2023-11-23 | 5.54MB | ||
.mp4
|
2023-11-23 | 263.17MB | |||
3.3 The simplex algorithm.II. |
.pptx
|
2022-05-19 | 7.55MB | ||
.mp4
|
2022-05-19 | 305.57MB | |||
3.4 The simplex algorithm. III. |
.pptx
|
2022-05-19 | 8.43MB | ||
.mp4
|
2022-05-19 | 332.70MB | |||
3.5 Two step method and big M method |
.pptx
|
2022-05-19 | 8.64MB | ||
.mp4
|
2022-05-19 | 342.47MB | |||
3.6 Matrix form of the simplex method and the revised simplex method |
.pptx
|
2022-06-05 | 8.59MB | ||
.mp4
|
2022-06-05 | 298.46MB | |||
4.1 The dual linear programs |
.pptx
|
2022-06-05 | 6.32MB | ||
.mp4
|
2022-06-05 | 353.70MB | |||
4.2 Complementary slackness and the dual simplex method |
.pptx
|
2022-06-05 | 6.02MB | ||
.mp4
|
2022-06-05 | 326.34MB | |||
4.3 Sensitivity analysis |
.pptx
|
2022-06-05 | 6.16MB | ||
.mp4
|
2022-06-05 | 352.78MB | |||
4.4 Integer programming: branch-and-bound method |
.pptx
|
2022-06-05 | 7.43MB | ||
.mp4
|
2022-06-05 | 343.87MB | |||
4.5 Integer programming: cutting-plane method |
.pptx
|
2022-06-05 | 7.40MB | ||
.mp4
|
2022-06-05 | 234.55MB | |||
4.6 Transportation problem.Ⅰ |
.pptx
|
2022-06-05 | 7.41MB | ||
.mp4
|
2022-06-05 | 385.94MB | |||
4.7 Transportation problem. Ⅱ |
.pptx
|
2022-06-05 | 7.40MB | ||
.mp4
|
2022-06-05 | 309.01MB | |||
5.1 One dimensional unconstraint optimization. I. |
.pptx
|
2022-06-05 | 9.44MB | ||
.mp4
|
2022-06-05 | 377.81MB | |||
5.2 Fibonacci and golden section search |
.pptx
|
2022-06-05 | 7.55MB | ||
.mp4
|
2022-06-05 | 317.04MB | |||
5.3 Line search by curve fitting |
.pptx
|
2022-06-05 | 8.31MB | ||
.mp4
|
2022-06-05 | 354.00MB | |||
5.4 Theory of unconstrained optimization |
.pptx
|
2022-06-05 | 7.52MB | ||
.mp4
|
2022-06-05 | 430.12MB | |||
5.5 The method of steepest descent |
.pptx
|
2022-06-05 | 3.65MB | ||
.mp4
|
2022-06-05 | 376.07MB | |||
5.6 Linear and nonlinear least squares |
.pptx
|
2022-06-05 | 310.84KB | ||
.mp4
|
2022-06-05 | 314.26MB | |||
5.7 Newton’s method |
.pptx
|
2022-06-05 | 7.57MB | ||
.mp4
|
2022-06-05 | 465.21MB | |||
5.8 Quasi-Newton method |
.pptx
|
2022-06-05 | 10.21MB | ||
.mp4
|
2022-06-05 | 569.57MB | |||
5.9 Conjugate direction methods |
.pptx
|
2022-06-05 | 8.41MB | ||
.mp4
|
2022-06-05 | 437.47MB | |||
5.10 Conjugate gradient methods |
.pptx
|
2022-06-05 | 9.64MB | ||
.mp4
|
2022-06-05 | 307.93MB | |||
6.1 optimal theory. I |
.pptx
|
2022-06-05 | 7.56MB | ||
.mp4
|
2022-06-05 | 326.31MB | |||
6.2 Karush-Kuhn-Tucker condition |
.pptx
|
2022-06-05 | 7.54MB | ||
.mp4
|
2022-06-05 | 271.51MB | |||
6.3 Penalty and barrier methods |
.pptx
|
2022-06-05 | 7.74MB | ||
.mp4
|
2022-06-05 | 427.15MB | |||
6.4 Penalty and barrier methods(continue) |
.pptx
|
2022-06-05 | 7.47MB | ||
.mp4
|
2022-06-05 | 299.55MB | |||
6.5 Multiplier method |
.pptx
|
2022-06-05 | 8.65MB | ||
.mp4
|
2022-06-05 | 298.12MB | |||
6.6 Feasible direction methods |
.pptx
|
2022-06-05 | 8.41MB | ||
.mp4
|
2022-06-05 | 414.39MB | |||
6.7 Principal components analysis |
.pdf
|
2022-06-05 | 215.86KB | ||
.mp4
|
2022-06-05 | 425.53MB | |||
7.1 Heuristic methods. I. |
.pptx
|
2022-06-05 | 2.66MB | ||
.mp4
|
2022-06-05 | 394.50MB | |||
7.2 Heuristic methods.II. |
.pptx
|
2022-06-05 | 9.70MB | ||
.mp4
|
2022-06-05 | 343.03MB | |||
7.3 Heuristic methods.III. |
.pptx
|
2022-06-05 | 9.17MB | ||
.mp4
|
2022-06-05 | 428.25MB | |||
7.4 Heuristic methods. IV. |
.pptx
|
2022-06-05 | 7.58MB | ||
.mp4
|
2022-06-05 | 361.75MB | |||
7.5 Optimization in machine learning |
.pptx
|
2022-06-05 | 7.94MB | ||
.mp4
|
2022-06-05 | 137.79MB | |||
8.1 Application of Python to the optimization problems: Introduction to Python |
.pptx
|
2022-06-05 | 7.49MB | ||
.mp4
|
2022-06-05 | 311.03MB | |||
8.2 Optimization methods: Application of Python to the optimization problems |
.pptx
|
2022-06-05 | 8.28MB | ||
.mp4
|
2022-06-05 | 327.05MB | |||
8.3 Application of Python to the optimization problems: simulated annealing algorithm |
.pptx
|
2022-06-05 | 8.38MB | ||
.mp4
|
2022-06-05 | 343.96MB | |||
8.4 Application of Python to the optimization problems: genetic algorithm |
.pptx
|
2022-06-05 | 9.42MB | ||
.mp4
|
2022-06-05 | 317.24MB | |||
8.5 Application of Python to the optimization problems: Artificial neural network algorithm |
.pptx
|
2022-06-05 | 10.31MB | ||
.mp4
|
2022-06-05 | 480.54MB | |||
8.6 MATLAB: Solving the linear programming problems |
.pptx
|
2022-06-05 | 10.31MB | ||
.mp4
|
2022-06-05 | 290.98MB | |||
8.7 MATLAB: Solving the unconstrained optimization problems |
.pptx
|
2022-06-05 | 4.12MB | ||
.mp4
|
2022-06-05 | 267.65MB | |||
8.8 MATLAB: Solving the unconstrained problems |
.pptx
|
2022-06-05 | 11.32MB | ||
.mp4
|
2022-06-05 | 235.67MB | |||
8.9 MATLAB: Constrained optimization problems |
.pptx
|
2022-06-05 | 8.29MB | ||
.mp4
|
2022-06-05 | 236.66MB | |||
9.1 MATLAB |
.pdf
|
2020-05-13 | 274.36KB | ||
9.2 Python |
.pdf
|
2022-05-17 | 8.63MB | ||
.pdf
|
2022-05-17 | 17.89MB | |||
10.1 Some excellent books on algebra |
.pdf
|
2022-05-17 | 85.62MB | ||
.pdf
|
2022-05-17 | 4.32MB | |||
11.1 vectors |
.pdf
|
2023-10-31 | 469.01KB | ||
11.2 linear functions |
.pdf
|
2023-10-31 | 241.88KB | ||
11.3 norm and distance |
.pdf
|
2023-10-31 | 639.06KB | ||
11.5 linear independence |
.pdf
|
2023-10-31 | 378.94KB | ||
11.6 matrices |
.pdf
|
2023-10-31 | 499.11KB | ||
11.7 matrix examples |
.pdf
|
2023-10-31 | 289.30KB | ||
11.10 matrix multiplication |
.pdf
|
2023-10-31 | 344.25KB | ||
11.11 matrix inverses |
.pdf
|
2023-10-31 | 599.70KB | ||
11.12 least squares |
.pdf
|
2023-10-31 | 680.94KB | ||
12.1 Numerical methods: principles, algorithms and applications: an introduction |
.pdf
|
2023-10-31 | 429.74KB | ||
12.2 Numerical methods: principles, algorithms and applications: an introduction |
.pdf
|
2023-10-31 | 201.73KB | ||
12.3 Iterative methods for solving linear system |
.pdf
|
2023-10-31 | 296.45KB | ||
12.4 Eigenvalue problems |
.pdf
|
2023-10-31 | 217.56KB | ||
12.5 Singular value decomposition |
.pdf
|
2023-10-31 | 440.53KB | ||
12.9 Solving nonlinear system |
.pdf
|
2023-10-31 | 194.51KB | ||
12.10 Polynomial interpolation |
.pdf
|
2023-10-31 | 889.89KB | ||
12.11 Fast Fourier Transform (FFT) |
.pdf
|
2023-10-31 | 241.27KB |