Решатель занимает слишком много времени

Решатели могут занять время по различным причинам. Чтобы диагностировать причину или включить более быстрое решение, используйте один или несколько следующих методов.

Включите итеративное отображение

Установите Display опция к 'iter'. Эта установка показывает результаты итераций решателя.

Включить итеративное отображение:

  • Используя приложение Оптимизации, выберите Level of display, чтобы быть iterative или iterative with detailed message.

  • В командной строке MATLAB® войти

    options = optimoptions('solvername','Display','iter');

    Вызовите решатель с помощью options структура.

Для примера итеративного отображения смотрите, Интерпретируют Результат. Для получения дополнительной информации смотрите, Что Искать в Итеративном Отображении.

Используйте соответствующие допуски

Решатели могут не сходиться, если допуски слишком малы, особенно OptimalityTolerance и StepTolerance.

Чтобы изменить допуски с помощью приложения Оптимизации, используйте список Stopping criteria наверху панели Options.

Чтобы изменить допуски в командной строке, используйте optimoptions как описано в Опциях Набора и Изменения.

Используйте функцию построения графика

Можно получить больше визуальной или подробной информации об итерациях решателя с помощью функции построения графика. Для списка предопределенных функций построения графика смотрите Options > Plot functions в приложении Оптимизации. Раздел Options страниц ссылки на функцию вашего решателя также перечисляет функции построения графика.

Использовать функцию построения графика:

  • Используя приложение Оптимизации, установите флажки рядом с каждой функцией построения графика, которую вы хотите использовать.

  • В командной строке MATLAB войти

    options = optimoptions('solvername','PlotFcn',{@plotfcn1,@plotfcn2,...});

    Вызовите решатель с помощью options структура.

Для примера использования функции построения графика смотрите Используя Функцию построения графика.

Используйте 'lbfgs' HessianApproximation Опция

Для fmincon решатель, если у вас есть проблема со многими переменными (сотни или больше), затем часто, можно сэкономить время и память путем установки HessianApproximation опция к 'lbfgs'. Это вызывает fmincon 'interior-point' алгоритм, чтобы использовать приближение Гессиана низкой памяти.

Включите CheckGradients

Если вы предоставили производные (градиенты или Якобианы) к вашему решателю, решатель может не сходиться, если производные неточны. Для получения дополнительной информации об использовании CheckGradients опция, смотрите Валидность Проверки Градиентов или Якобианов.

Используйте Inf вместо большого, связанного произвольного

Если вы используете большое, связанное произвольное (верхний или ниже), решатель может занять время, или даже может не сходиться. Однако, если вы устанавливаете Inf или -Inf как связанное, решатель может занять меньше времени и может сходиться лучше.

Почему? Алгоритм внутренней точки может установить начальную точку на среднюю точку конечных границ. Или алгоритм внутренней точки может попытаться найти “центральный путь” на полпути между конечными границами. Поэтому большое, связанное произвольное могут изменить размер тех компонентов неуместно. В отличие от этого бесконечные границы проигнорированы в этих целях.

Деталь: Некоторые решатели используют память в каждом ограничении, в основном, через ограничительный Гессиан. Устанавливание границы на Inf или -Inf средние значения там не являются никаким ограничением, таким образом, существует меньше памяти в использовании, потому что ограничительный Гессиан имеет более низкую размерность.

Используйте выходную функцию

Можно получить подробную информацию об итерациях решателя с помощью выходной функции. Решатели вызывают выходные функции при каждой итерации. Вы пишете выходные функции с помощью синтаксиса, описанного в Синтаксисе Выходной функции.

Для примера использования выходной функции смотрите Пример: Используя Выходные функции.

Используйте разреженный решатель или умножить функцию

Большие проблемы могут заставить в MATLAB заканчиваться память или время. Вот некоторые предложения для использования меньшей памяти:

Используйте параллельные вычисления

Если у вас есть лицензия Parallel Computing Toolbox™, ваш решатель может запустить более быстрые параллельные вычисления использования. Для получения дополнительной информации смотрите Параллельные вычисления.