Jump to content

Метод Рэлея-Ритца

(Перенаправлено из метода Ритца )

Метод Рэлея-Ритца — прямой численный метод аппроксимации собственных значений , возникший в контексте решения физических краевых задач и названный в честь лорда Рэлея и Вальтера Ритца .

В этом методе бесконечномерный линейный оператор аппроксимируется конечномерным сжатием , для которого мы можем использовать алгоритм собственных значений .

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

Именование и атрибуция

[ редактировать ]

Название метода и история его происхождения обсуждаются историками. [1] [2] Он был назван методом Ритца в честь Вальтера Ритца , поскольку численная процедура была опубликована Вальтером Ритцем в 1908-1909 годах. По мнению А.В. Лейссы, [1] Лорд Рэлей написал статью, в которой поздравил Ритца с его работой в 1911 году, но заявил, что сам использовал метод Ритца во многих местах в своей книге и в другой публикации. Это утверждение, хотя позже и оспаривалось, а также тот факт, что метод в тривиальном случае одного вектора приводит к коэффициенту Рэлея, обосновывают название метода Рэлея – Ритца . По мнению С. Иланко, [2] цитируя Рихарда Куранта , и лорд Рэлей , и Вальтер Ритц независимо друг от друга пришли к идее использования эквивалентности между краевыми задачами уравнений в частных производных , с одной стороны, и задачами вариационного исчисления , с другой стороны, для численного расчета решений, путем замены для вариационных задач проще аппроксимировать экстремальные задачи, в которых необходимо определить конечное число параметров. По иронии судьбы, современное обоснование алгоритма отказывается от вариационного исчисления в пользу более простого и более общего подхода ортогонального проецирования , как в методе Галеркина, названном в честь Бориса Галеркина , что также приводит к названию метода Ритца-Галеркина . [ нужна ссылка ]

Позволять линейный оператор в гильбертовом пространстве , с внутренним продуктом . Теперь рассмотрим конечный набор функций . В зависимости от применения эти функции могут быть следующими:

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

Теперь мы приближаемся к , который определяется как матрица с элементами [3]

и решить проблему собственных значений . Можно показать, что матрица это сжатие к . [3]

Для дифференциальных операторов (таких как операторы Штурма-Лиувилля ) внутренний продукт можно заменить слабой формулировкой . [4] [6]

Если для нахождения матрицы использовалось подмножество ортонормированного базиса, собственные векторы будут линейными комбинациями ортонормированных базисных функций и, как следствие, будут аппроксимациями собственных векторов . [7]

Характеристики

[ редактировать ]

Спектральное загрязнение

[ редактировать ]

Метод Рэлея-Ритца может давать значения, которые не сходятся к фактическим значениям в спектре оператора по мере того, как усечение становится большим. Эти значения известны как спектральное загрязнение. [3] [5] [8] В некоторых случаях (например, для уравнения Шредингера ) не существует аппроксимации, которая включала бы все собственные значения уравнения и не содержала бы никаких загрязнений. [9]

Спектр сжатия (и, следовательно, загрязнения) ограничен числовым диапазоном оператора; во многих случаях он ограничен подмножеством числового диапазона, известного как существенный числовой диапазон . [10] [11]

Для матричных задач на собственные значения

[ редактировать ]

В числовой линейной алгебре метод Рэлея – Ритца. обычно используется [12] применяется для аппроксимации проблемы собственных значений для матрицы размера использование проецируемой матрицы меньшего размера , сгенерированный из заданной матрицы с ортонормированными колоннами. Матричный вариант алгоритма является наиболее простым:

  1. Вычислите матрица , где обозначает комплексно-сопряженный транспонирование
  2. Решите проблему собственных значений
  3. Вычислите векторы Ритца и значение Ритца
  4. Выходные аппроксимации , называемые парами Ритца, к собственным значениям и собственным векторам исходной матрицы .

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

В самом простом случае , матрица превращается в единичный вектор-столбец , матрица является скаляром, равным коэффициенту Рэлея , единственный решение проблемы собственных значений и , и единственным вектором Ритца является сам. Таким образом, метод Рэлея–Ритца превращается в вычисление фактора Рэлея, если .

Еще одна полезная связь с коэффициентом Рэлея заключается в том, что для каждой пары Ritz , позволяющий вывести некоторые свойства значений Ритца из соответствующей теории для фактора Рэлея . Например, если является эрмитовой матрицей , ее фактор Рэлея (и, следовательно, каждое ее значение Ритца) является действительным и принимает значения в пределах замкнутого интервала наименьших и наибольших собственных значений .

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

Для матричных задач с сингулярными значениями

[ редактировать ]

Разложение усеченных сингулярных значений (SVD) в числовой линейной алгебре также может использовать метод Рэлея – Ритца для поиска приближений к левым и правым сингулярным векторам матрицы. размера в заданных подпространствах путем превращения сингулярной проблемы в проблему собственных значений.

Использование обычной матрицы

[ редактировать ]

Определение единственного значения и соответствующие левый и правый сингулярные векторы равны и . Найдя один набор (слева направо) приближенных сингулярных векторов и сингулярных значений путем наивного применения метода Рэлея – Ритца к эрмитовой нормальной матрице или , какой бы из них ни был меньше, можно определить другой набор левых и правых сингулярных векторов просто путем деления на сингулярные значения, т. е. и . Однако деление нестабильно или не работает для малых или нулевых сингулярных значений.

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

  1. Вычислите матрица .
  2. Рассчитайте тонкий или экономичный SVD с матрица , диагональная матрица , и матрица .
  3. Вычислите матрицы левого Ритца и правильно сингулярные векторы.
  4. Выходные аппроксимации , называемые сингулярными тройками Ритца, к выбранным сингулярным значениям и соответствующим левым и правым сингулярным векторам исходной матрицы представляющее приближенное разложение усеченных сингулярных значений (SVD) с левыми сингулярными векторами, ограниченными пространством столбцов матрицы .

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

Матрица имеет свою нормальную матрицу сингулярные значения и соответствующая тонкая СВД где столбцы первого множителя из полного набора левых сингулярных векторов матрицы , диагональные элементы среднего члена являются сингулярными значениями, а столбцы последнего множителя транспонируются (хотя транспонирование не меняет его) — соответствующие правосингулярные векторы.

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

Следуя шагу 1 алгоритма, вычисляем и на шаге 2 это тонкая СВД с Таким образом, мы уже получаем сингулярные значения 2 и 1 из и из соответствующие два левых сингулярных вектора как и , которые охватывают пространство столбцов матрицы , объясняя, почему приближения точны для заданных .

Наконец, шаг 3 вычисляет матрицу восстанавливая из своих строк два правых сингулярных вектора как и .Проверяем первый вектор: и Таким образом, для данной матрицы с его пространством столбцов, которое натянуто на два точных правых сингулярных вектора, мы точно определяем эти правые сингулярные векторы, а также соответствующие левые сингулярные векторы и сингулярные значения. Для произвольной матрицы , мы получаем приближенные сингулярные тройки, оптимальные при условии в смысле оптимальности метода Рэлея–Ритца.

Приложения и примеры

[ редактировать ]

В квантовой физике

[ редактировать ]

В квантовой физике, где спектр гамильтониана представляет собой набор дискретных уровней энергии, допускаемых квантово-механической системой, метод Рэлея-Ритца используется для аппроксимации энергетических состояний и волновых функций сложной атомной или ядерной системы. [7] Фактически, для любой системы, более сложной, чем одиночный атом водорода, не существует точного решения спектра гамильтониана. [6]

В этом случае пробная волновая функция , , тестируется в системе. Эта пробная функция выбирается с учетом граничных условий (и любых других физических ограничений). Точная функция неизвестна; пробная функция содержит один или несколько регулируемых параметров, которые варьируются для поиска конфигурации с наименьшей энергией.

Можно показать, что энергия основного состояния, , удовлетворяет неравенству:

То есть энергия основного состояния меньше этого значения.Пробная волновая функция всегда будет давать математическое ожидание, большее или равное основной энергии.

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

Анзац-функция Ритца представляет собой линейную комбинацию N известных базисных функций. , параметризованный неизвестными коэффициентами:

Зная известный гамильтониан, мы можем записать его ожидаемое значение как

Базисные функции обычно не ортогональны, так что матрица перекрытия S имеет ненулевые недиагональные элементы. Или или (сопряжение первого) можно использовать для минимизации математического ожидания. Например, составив частные производные от над получается следующее равенство нуля, то для каждого k = 1, 2, ..., N : что приводит к набору N вековых уравнений :

В приведенных выше уравнениях энергия и коэффициенты неизвестны. По отношению к c это однородная система линейных уравнений, имеющая решение, когда определитель коэффициентов при этих неизвестных равен нулю: что, в свою очередь, верно только для N значений . Кроме того, поскольку гамильтониан является эрмитовым оператором , матрица H также является эрмитовой и значения будет реальным. Самая низкая стоимость среди (i=1,2,..,N), , будет лучшим приближением к основному состоянию используемых базисных функций. Остальные энергии N-1 представляют собой оценки энергий возбужденного состояния. Приближение волновой функции состояния i можно получить, найдя коэффициенты из соответствующего векового уравнения.

В машиностроении

[ редактировать ]

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

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

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

В общем, мы можем выразить и как набор слагаемых, квадратичных по коэффициентам : где и – матрица жесткости и матрица масс дискретной системы соответственно.

Минимизация становится:

Решая это,

Для нетривиального решения c мы требуем, чтобы определитель матричного коэффициента c был равен нулю.

Это дает решение для первых N собственных частот и собственных мод системы, где N — количество аппроксимирующих функций.

Простой случай двойной пружинно-массовой системы.

[ редактировать ]

В следующем обсуждении используется простейший случай, когда система имеет две сосредоточенные пружины и две сосредоточенные массы и предполагаются только две формы колебаний. Следовательно, M = [ m 1 , m 2 ] и K = [ k 1 , k 2 ] .

B , Для системы предполагается форма моды с двумя членами, один из которых имеет весовой коэффициент например Y = [1, 1] + B [1, −1]. гармонического движения Простая теория гласит, что скорость в момент, когда отклонение равно нулю, равна угловой частоте. умноженное на прогиб (y) во время максимального отклонения. В этом примере кинетическая энергия (КЭ) для каждой массы равна и т. д., а потенциальная энергия (PE) каждой пружины равна и т. д.

Мы также знаем, что без демпфирования максимальный KE равен максимальному PE. Таким образом,

Общая амплитуда формы моды всегда уравновешивается с каждой стороны. То есть реальный размер предполагаемого отклонения не имеет значения, а только форма моды .

Затем математическими манипуляциями получается выражение для , через B, которое можно дифференцировать относительно B, чтобы найти минимум, т.е. когда . Это дает значение B, для которого является самым низким. Это верхняя граница решения для если Предполагается, что это будет предсказанная основная частота системы, поскольку предполагается форма моды , но мы нашли самое низкое значение этой верхней границы с учетом наших предположений, поскольку B используется для поиска оптимального «сочетания» двух предполагаемых мод. функции формы.

В этом методе есть много хитростей, наиболее важным из которых является попытка выбрать реалистичные предполагаемые формы мод. Например, в случае проблем с отклонением балки разумно использовать деформированную форму, которая аналитически аналогична ожидаемому решению. Квартика может соответствовать большинству простых задач о просто связанных балках , даже если порядок деформированного решения может быть ниже. Пружины и массы не обязательно должны быть дискретными, они могут быть непрерывными (или смесью), и этот метод можно легко использовать в электронной таблице для нахождения собственных частот довольно сложных распределенных систем, если вы умеете описать распределенные КЭ и PE легко сформулировать или разбить непрерывные элементы на дискретные части.

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

В динамических системах

[ редактировать ]

Оператор Купмана позволяет закодировать конечномерную нелинейную систему как бесконечномерную линейную систему . В общем, обе эти проблемы трудно решить, но для последней мы можем использовать метод Ритца-Галеркина для аппроксимации решения. [13]

Связь с методом конечных элементов

[ редактировать ]

На языке метода конечных элементов матрица это в точности матрица жесткости гамильтониана в кусочно-линейном пространстве элементов, а матрица это массовая матрица . На языке линейной алгебры значение является собственным значением дискретизированного гамильтониана, а вектор является дискретизированным собственным вектором.

См. также

[ редактировать ]

Примечания и ссылки

[ редактировать ]
  • Ритц, Вальтер (1909). «О новом методе решения некоторых вариационных задач математической физики» . Журнал чистой и прикладной математики . 135 :1–61.
  • Макдональд, Дж. К. (1933). «Последовательные приближения вариационным методом Рэлея-Ритца» . Физ. Преподобный . 43 .
  1. ^ Jump up to: а б Лейсса, AW (2005). «Исторические основы методов Рэлея и Ритца» . Журнал звука и вибрации . 287 (4–5): 961–978. Бибкод : 2005JSV...287..961L . дои : 10.1016/j.jsv.2004.12.021 .
  2. ^ Jump up to: а б Иланко, Синния (2009). «Комментарии к историческим основам методов Рэлея и Ритца». Журнал звука и вибрации . 319 (1–2): 731–733. Бибкод : 2009JSV...319..731I . дои : 10.1016/j.jsv.2008.06.001 .
  3. ^ Jump up to: а б с д Дэвис, EB ; Слива, М. (2003). «Спектральное загрязнение» . Журнал IMA численного анализа .
  4. ^ Jump up to: а б Сюли, Эндре ; Майерс, Дэвид (2003). Введение в численный анализ . Издательство Кембриджского университета . ISBN  0521007941 .
  5. ^ Jump up to: а б Левитин, Михаил; Шаргородский, Евгений (2004). «Спектральное загрязнение и относительные спектры второго порядка для самосопряженных операторов» . Журнал IMA численного анализа .
  6. ^ Jump up to: а б Прайс, Джон Д. (1994). Численное решение задач Штурма-Лиувилля . Издательство Оксфордского университета. ISBN  0198534159 .
  7. ^ Jump up to: а б Арфкен, Джордж Б .; Вебер, Ханс Дж. (2005). Математические методы для физиков (6-е изд.). Академическая пресса.
  8. ^ Колбрук, Мэтью. «Расшифровка бесконечности: можем ли мы вычислить спектры?» . Математика сегодня . Институт математики и ее приложений.
  9. ^ Колбрук, Мэтью; Роман, Богдан; Хансен, Андерс (2019). «Как вычислить спектры с контролем ошибок» . Письма о физических отзывах .
  10. ^ Покшива, Анджей (1979). «Метод ортогональных проекторов и аппроксимация спектра ограниченного оператора». Студия Математика .
  11. ^ Бёгли, Сабина; Марлетта, Марко; Треттер, Кристиана (2020). «Основной числовой диапазон неограниченных линейных операторов» . Журнал функционального анализа .
  12. ^ Трефетен, Ллойд Н.; Бау, III, Дэвид (1997). Численная линейная алгебра . СИАМ. п. 254. ИСБН  978-0-89871-957-4 .
  13. ^ Сервадио, Симона; Арнас, Дэвид; Линарес, Ричард. «Учебное пособие по операторам Купмана с ортогональными многочленами» . arXiv.
[ редактировать ]
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 353c5f0d81c57b7ce4424b426cf5dabb__1721366880
URL1:https://arc.ask3.ru/arc/aa/35/bb/353c5f0d81c57b7ce4424b426cf5dabb.html
Заголовок, (Title) документа по адресу, URL1:
Rayleigh–Ritz method - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)