Редукция (математика)

В математике сокращение в означает переписывание выражения более простую форму. Например, процесс перезаписи дроби в дробь с наименьшим целым знаменателем (при сохранении целого числа в числителе) называется « сокращением дроби ». Переписывание радикального (или «корневого») выражения с наименьшим возможным целым числом под радикальным символом называется «сокращением радикала». Минимизация количества радикалов, которые появляются под другими радикалами в выражении, называется удалением радикалов .

Алгебра [ править ]

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

Исчисление [ править ]

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

Статическое (Гайанское) уменьшение [ править ]

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

{\begin{bmatrix}K_{11}&K_{12}\\K_{21}&K_{22}\end{bmatrix}}{\begin{bmatrix}x_{1}\\x_{2}\end{bmatrix}}={\begin{bmatrix}F_{1}\\F_{2}\end{bmatrix}}

где K и F известны, а K , x и F разделены на подматрицы, как показано выше. Если F ₂ содержит только нули и только x ₁ требуется , K можно сократить до следующей системы уравнений

{\begin{bmatrix}K_{11,{\text{reduced}}}\end{bmatrix}}{\begin{bmatrix}x_{1}\end{bmatrix}}={\begin{bmatrix}F_{1}\end{bmatrix}}

$K_{11,{\text{reduced}}}$ получается записью системы уравнений следующего вида:

K_{11}x_{1}+K_{12}x_{2}=F_{1}

( 1 )

K_{21}x_{1}+K_{22}x_{2}=0

( 2 )

Уравнение ( 2 ) можно решить для $x_{2}$ (при обратимости условии $K_{22}$ ):

-K_{22}^{-1}K_{21}x_{1}=x_{2}.

И подстановка в ( 1 ) дает

K_{11}x_{1}-K_{12}K_{22}^{-1}K_{21}x_{1}=F_{1}.

Таким образом

K_{11,{\text{reduced}}}=K_{11}-K_{12}K_{22}^{-1}K_{21}.

Аналогичным образом любая строка или столбец i из F с нулевым значением может быть исключена, если соответствующее значение x _i нежелательно. Уменьшенный K может быть уменьшен снова. Обратите внимание: поскольку каждое сокращение требует инверсии, а каждая инверсия представляет собой операцию с вычислительными затратами O ( n ³) большинство больших матриц предварительно обрабатываются для сокращения времени вычислений.

История [ править ]

В 9 веке персидский математик Аль-Хорезми ввел Аль-Джабр фундаментальные концепции «редукции» и «балансировки», имея в виду перенос вычитаемых членов в другую часть уравнения и отмену подобных членов в противоположных частях. стороны уравнения. Это операция, которую аль-Хорезми первоначально назвал « аль-Джабр» . ^[1] Название « алгебра » происходит от слова « аль-джабр » в названии его книги.

Ссылки [ править ]

^ Бойер, Карл Б. (1991), «Арабская гегемония» , История математики (второе изд.), John Wiley & Sons, Inc., стр. 229 , ISBN 978-0-471-54397-8 , Неизвестно что именно означают термины аль-джабр и мукабала , но обычная интерпретация аналогична той, которая подразумевается в переводе выше. Слово аль-джабр предположительно означало что-то вроде «восстановления» или «завершения» и, по-видимому, относится к переносу вычтенных членов на другую сторону уравнения, что очевидно из трактата; Говорят, что слово мукабала относится к «сокращению» или «балансировке», то есть к отмене одинаковых членов на противоположных сторонах уравнения.

[Boyer-229-1] Бойер, Карл Б. (1991), «Арабская гегемония» , История математики (второе изд.), John Wiley & Sons, Inc., стр. 229 , ISBN 978-0-471-54397-8 , Неизвестно что именно означают термины аль-джабр и мукабала , но обычная интерпретация аналогична той, которая подразумевается в переводе выше. Слово аль-джабр предположительно означало что-то вроде «восстановления» или «завершения» и, по-видимому, относится к переносу вычтенных членов на другую сторону уравнения, что очевидно из трактата; Говорят, что слово мукабала относится к «сокращению» или «балансировке», то есть к отмене одинаковых членов на противоположных сторонах уравнения.

[1]