OM

Методы оптимизации

Лабы

http://dep805.ru/education/iku.php

om_hw_01: методы безусловной минимизации функции многих переменных.

om_hw_02: методы решения задачи линейного программирования.

РГР (1-6 методы)

Написанная на коленке прога, реализующая:

• классический метод
• метод градиентного спуска
• метод наискорейшего спуска (два разных выбора шага)
• метод градиентного спуска для плохо обусловленных функций
• метод покоординатного спуска
• метод Гаусса-Зейделя

Использование

Syntax: main.py [--methods=#] [--max-iter=#] [--input=<filename>]
                [--output=<filename>]

  Flags:
    methods=#
        Numbers of methods to use. By default all method are used.

        1 -- Classical method
        2 -- Gradient descent method
        3 -- Quickest descent method with step type 1
        4 -- Quickest descent method with step type 3
        5 -- Gradient descent method for poorly conditioned function
        6 -- Coordinate descent method
        7 -- Gauss–Seidel method

    Example:
        --methods=1,3

    max-iter=#
        Maximum number of iterations. By default it is 10000.
    Example:
        --max-iter=5

    input=<filename>
        Read input from file.
    Example:
        --input=input.txt

    output=<filename>
        Write output to file.
    Example:
        --output=log.txt

РГР (17-18)

https://math.semestr.ru/simplex/simplex.php

Формула симплекс метода для 17 базовая, для 18 двухфазная.