Методы Розенброка
![]() |
Методы Розенброка относятся к одной из двух различных идей численных вычислений , названных в честь Говарда Х. Розенброка .
Численное решение дифференциальных уравнений
[ редактировать ]Методы Розенброка для жестких дифференциальных уравнений — это семейство одношаговых методов решения обыкновенных дифференциальных уравнений . [1] [2] Они связаны с неявными методами Рунге – Кутты. [3] и также известны как методы Капса-Рентропа. [4]
Метод поиска
[ редактировать ]Поиск Розенброка — это алгоритм численной оптимизации, применимый к задачам оптимизации, в которых вычисление целевой функции обходится недорого, а производная либо не существует, либо не может быть эффективно вычислена. [5] Идея поиска Розенброка также используется для инициализации некоторых процедур поиска корней , таких как fzero (на основе метода Брента ) в Matlab . Поиск Розенброка — это форма поиска без производных , но он может лучше работать с функциями с резкими гребнями. [6] Этот метод часто выявляет такой гребень, что во многих приложениях приводит к решению. [7]
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ Х. Х. Розенброк, «Некоторые общие неявные процессы для численного решения дифференциальных уравнений» , The Computer Journal (1963) 5 (4): 329-330
- ^ Пресс, WH ; Теукольский, С.А. ; Феттерлинг, WT; Фланнери, BP (2007). «Раздел 17.5.1. Методы Розенброка» . Численные рецепты: искусство научных вычислений (3-е изд.). Нью-Йорк: Издательство Кембриджского университета. ISBN 978-0-521-88068-8 .
- ^ «Архивная копия» (PDF) . Архивировано из оригинала (PDF) 29 октября 2013 г. Проверено 16 мая 2013 г.
{{cite web}}
: CS1 maint: архивная копия в заголовке ( ссылка ) - ^ «Методы Розенброка» .
- ^ Х. Х. Розенброк, «Автоматический метод поиска наибольшего или наименьшего значения функции», The Computer Journal (1960) 3 (3): 175-184.
- ^ Лидер Джеффри Дж. (2004 г.). Численный анализ и научные вычисления . Эддисон Уэсли. ISBN 0-201-73499-0 .
- ^ Шуп Т., Мистри Ф., Методы оптимизации: с приложениями для персональных компьютеров, 1987, Prentice Hall, стр. 120 [1]