Предмет

Математика, страница 9

Формулы по алгебре, геометрии, тригонометрии, началам анализа и вероятности.

603 формулы

Все формулы раздела

Показаны 481-540 из 603. Остальные формулы доступны на соседних страницах раздела.

Проектор на span(Q)

Проецирование на пространство столбцов Q удобно через матрицу QQ^T. Эта формула относится к ортогонализации столбцов матрицы и объясняет, как заменить исходный набор векторов ортонормированным базисом с верхнетреугольными коэффициентами перехода.

$P=QQ^{\top},\quad P^2=P,\quad P^{\top}=P$

Наименьшие квадраты через QR

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

$\hat{x}=R^{-1}Q^{\top}b,\quad A=QR$

Нормальные уравнения в QR-форме

Из A=QR получаем эквивалентное равенство через R, сохраняя идею нормальных уравнений. Формула показывает устойчивый способ работать с задачей наименьших квадратов через ортогональную геометрию, а не через прямое обращение матрицы или слепое использование нормальных уравнений.

$A^T A x = A^T b,\quad R^T R x = R^T Q^T b$

Остаток в задаче ЛС и его ортогональность

Оптимальный LS-решение дает остаток, перпендикулярный всем столбцам A (и столбцам Q). Формула показывает устойчивый способ работать с задачей наименьших квадратов через ортогональную геометрию, а не через прямое обращение матрицы или слепое использование нормальных уравнений.

$r=b-A\hat{x},\quad A^T r=0,\quad Q^T r=0$

Построение матрицы квадратичной формы из полинома

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

$q(x,y,z)=a x^2+2bxy+2cxz+d y^2+2eyz+f z^2=\begin{bmatrix}x&y&z\end{bmatrix}\begin{bmatrix}a&b&c\\ b&d&e\\ c&e&f\end{bmatrix}\begin{bmatrix}x\\y\\z\end{bmatrix}.$

Квадратичная форма при смене переменных

При обратимой линейной замене x = S y матрица формы меняется по сопряжённому преобразованию, а сама квадратичная форма остаётся той же величиной.

$x=S y, \quad Q(y)=x^T A x = y^T (S^T A S) y = y^T B y.$

Снятие линейного члена через сдвиг центра

Если у квадратичной формы есть линейная часть, её удобно убрать сдвигом переменных x→x+x₀ и затем сводить оставшуюся чистую квадратичную часть к главным осям.

$x^T A x+2b^T x+c=(x+x_0)^T A (x+x_0)+c-b^T A^{-1} b, \quad x_0=-A^{-1}b, \ (A \text{ nonsingular}).$

Устранение смешанного члена в 2D

В плоскости поворот координат на θ (u,v) убирает смешанный член q. Главные оси соответствуют направлениям, где кросс-термин исчезает.

$q(x,y)=ax^2+2bxy+cy^2, \quad \tan 2\theta=\frac{2b}{a-c}, \quad q = \lambda_1 u^2 + \lambda_2 v^2.$

Ортогональная диагонализация симметричной матрицы квадратичной формы

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

$A=Q\Lambda Q^T, \quad Q^TQ=I, \quad Q=[q_1\dots q_n], \; q(x)=x^T A x=(Q^Tx)^T \Lambda (Q^Tx).$

Канонический вид в главных осях

В координатах главных осей квадратичная форма становится суммой квадратов с весами-коэффициентами λ_i, что упрощает классификацию многообразий.

$q(x)=x^T A x = z^T\Lambda z = \sum_{i=1}^{n}\lambda_i z_i^2, \quad x=Qz.$

Определенность через главные миноры

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

$A\succ 0 \iff \Delta_k>0 \ \forall k, \quad \Delta_k=\det(A_k), \quad A_k \in \mathbb R^{k\times k}.$

Экстремумы квадратичной формы на сфере

На единичной сфере максимум и минимум квадратичной формы достигаются на собственных векторах, соответствующих λ_max и λ_min.

$\lambda_{\min} \le \frac{x^T A x}{x^T x} \le \lambda_{\max}, \quad A=A^T.$

Критерий наименьших квадратов

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

$\hat x_{\mathrm{LS}}=\arg\min_{x\in\mathbb R^n} \|Ax-b\|_2^2 = \arg\min_x (Ax-b)^\top (Ax-b).$

Нормальные уравнения для МНК

Нормальные уравнения A^T A x = A^T b задают стационарное условие задачи МНК и позволяют найти параметры, при которых остаток ортогонален всем столбцам матрицы A.

$A^\top A\,\hat x = A^\top b.$

Ортогональность невязки

Ортогональность невязки означает, что в оптимальном МНК-решении остаток r=b-Ax перпендикулярен каждому столбцу A и не содержит направления, которое можно еще улучшить моделью.

$r=b-A\hat x,\quad A^\top r=0.$

Число обусловленности для задачи МНК

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

$\kappa_2(A^\top A)=\frac{\sigma_{\max}^2}{\sigma_{\min}^2}=\kappa_2(A)^2.$

QR-разложение для задачи МНК

QR-разложение решает задачу МНК без формирования A^T A: если A=QR, то параметры находятся из треугольной системы R x = Q^T b.

$A=QR,\quad Q^\top Q=I,\quad \|Ax-b\|_2^2=\|Rx-Q^\top b\|_2^2+\|Q_\perp^\top b\|_2^2.$

Псевдообратная для решения МНК

Псевдообратная матрица A^+ записывает МНК-решение как x=A^+b и обобщает обратную матрицу на прямоугольные и вырожденные системы.

$\hat x=A^+b,\qquad A^+=(A^\top A)^{-1}A^\top\ (\operatorname{rank}(A)=n).$

Проекционный оператор и оценка МНК

Матрица P=A(A^T A)^{-1}A^T проецирует b на пространство столбцов A, а вектор Pb является предсказанием модели МНК. Эта запись важна не как отдельный трюк, а как часть практического языка линейных моделей и обработки измерений.

$\hat b = A\hat x = A A^+ b,\qquad P=AA^+,\ P^\top=P,\ P^2=P.$

2×2 нормальные уравнения без полной инверсии

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

$\begin{aligned} \begin{bmatrix}c_{11} & c_{12}\\ c_{12} & c_{22}\end{bmatrix}\begin{bmatrix}x_1\\x_2\end{bmatrix}=\begin{bmatrix}d_1\\d_2\end{bmatrix},\;\Delta=c_{11}c_{22}-c_{12}^2,\\ x_1=\frac{c_{22}d_1-c_{12}d_2}{\Delta},\quad x_2=\frac{-c_{12}d_1+c_{11}d_2}{\Delta}. \end{aligned}$

Сингулярное разложение матрицы

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

$A=U\Sigma V^T,\quad U^TU=I,\quad V^TV=I$

Ранг матрицы через сингулярные числа

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

$\operatorname{rank}(A)=\#\{i:\sigma_i>0\}$

Спектральная норма через сингулярные числа

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

$\|A\|_2=\sigma_{\max}(A)=\sqrt{\lambda_{\max}(A^TA)}$

Норма Фробениуса через след и сингулярные числа

Квадрат нормы Фробениуса равен следу матрицы A^T A, сумме квадратов всех элементов и сумме квадратов сингулярных чисел. Это удобная мера общего размера матрицы.

$\|A\|_F^2=\operatorname{tr}(A^TA)=\sum_{i,j}a_{ij}^2=\sum_k\sigma_k^2$

Циклическое свойство следа матрицы

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

$\operatorname{tr}(AB)=\operatorname{tr}(BA),\quad \operatorname{tr}(ABC)=\operatorname{tr}(BCA)=\operatorname{tr}(CAB)$

Дополнение Шура

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

$S=D-CA^{-1}B$

Обратная блочной матрицы через дополнение Шура

Формула обращает блочную матрицу через обратный блок A и обратное дополнение Шура. Она показывает, как получить обратную матрицу без обращения всей матрицы целиком.

$\begin{pmatrix}A&B\\C&D\end{pmatrix}^{-1}=\begin{pmatrix}A^{-1}+A^{-1}BS^{-1}CA^{-1}&-A^{-1}BS^{-1}\\-S^{-1}CA^{-1}&S^{-1}\end{pmatrix},\quad S=D-CA^{-1}B$

Лемма об определителе матрицы

Лемма об определителе показывает, как меняется определитель обратимой матрицы при ранговом обновлении uv^T. Вместо пересчета всего определителя достаточно вычислить один скаляр.

$\det(A+uv^T)=\det(A)\left(1+v^TA^{-1}u\right)$

Формула Шермана-Моррисона

Формула Шермана-Моррисона дает обратную матрицу после рангового обновления A+uv^T. Она позволяет обновить уже известную обратную матрицу без полного повторного обращения.

$(A+uv^T)^{-1}=A^{-1}-\frac{A^{-1}uv^TA^{-1}}{1+v^TA^{-1}u}$

Формула Вудбери

Формула Вудбери обобщает обновление обратной матрицы на добавку малого ранга UCV. Она позволяет заменить обращение большой матрицы обращением меньшей матрицы.

$(A+UCV)^{-1}=A^{-1}-A^{-1}U(C^{-1}+VA^{-1}U)^{-1}VA^{-1}$

Степени и корни: основные свойства

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

$a^m a^n=a^{m+n},\quad (a^m)^n=a^{mn},\quad \sqrt[n]{a}=a^{1/n}$

Формулы сокращенного умножения

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

$(a\pm b)^2=a^2\pm2ab+b^2,\quad a^2-b^2=(a-b)(a+b)$

Квадратный трехчлен и разложение по корням

Квадратный трехчлен можно разложить на множители через его корни, если корни существуют. Формула связывает стандартный вид многочлена с точками, где он обращается в ноль.

$ax^2+bx+c=a(x-x_1)(x-x_2)$

Модуль числа и его определение

Модуль числа равен расстоянию от этого числа до нуля на координатной прямой. По определению он равен самому числу для x≥0 и противоположному числу для x<0.

$|x|=\begin{cases}x,\ x\ge0,\\-x,\ x<0.\end{cases}$

Прогрессии: n-й член и сумма первых членов

Для арифметической прогрессии n-й член находится через первый член и разность, а сумма первых n членов равна полусумме первого и последнего членов, умноженной на n.

$a_n=a_1+(n-1)d,\quad S_n=\frac{(a_1+a_n)n}{2}$

Тригонометрия: основное тождество

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

$\sin^2 x+\cos^2 x=1,\quad \tan x=\frac{\sin x}{\cos x}$

Линейное уравнение с одной переменной

Линейное уравнение с одной переменной имеет вид ax+b=0 и при a≠0 решается переносом свободного члена и делением на коэффициент при переменной.

$ax+b=0,\quad x=-\frac{b}{a},\ a\ne0$

Пропорция и основное свойство пропорции

Основное свойство пропорции говорит: если две дроби равны, то произведение крайних членов равно произведению средних. Это главный способ решать пропорции с неизвестным.

$\frac{a}{b}=\frac{c}{d}\quad \Longleftrightarrow \quad ad=bc$

Процент от числа в задачах 7 класса

Процент от числа показывает, какая часть величины соответствует p сотым долям. Формула переводит проценты в дробь и умножает эту дробь на исходное число.

$p\%\text{ от }a=\frac{p}{100}\cdot a$

Число по его проценту

Число по его проценту находят, когда известна часть b и известно, что эта часть составляет p% от целого. Формула восстанавливает исходное целое делением на долю.

$a=\frac{b\cdot100}{p}$

Процентное изменение

Процентное изменение показывает, на сколько процентов новая величина b отличается от исходной величины a. Знак результата показывает рост или уменьшение.

$r=\frac{b-a}{a}\cdot100\%$

Среднее арифметическое для набора чисел

Среднее арифметическое равно сумме всех значений, деленной на их количество. Оно показывает, какое одинаковое значение пришлось бы на каждый объект при равномерном распределении суммы.

$\bar{x}=\frac{x_1+x_2+\dots+x_n}{n}$

Медиана набора чисел

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

$Me=x_{(\frac{n+1}{2})}\text{ при нечетном }n,\quad Me=\frac{x_{(n/2)}+x_{(n/2+1)}}{2}\text{ при четном }n$

Масштаб чертежа

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

$M=\frac{l_{\text{чертеж}}}{l_{\text{натура}}}$

Скорость, время и расстояние

Формулы движения связывают расстояние, скорость и время при равномерном движении. Зная две величины, можно найти третью.

$s=vt,\quad v=\frac{s}{t},\quad t=\frac{s}{v}$

Работа через производительность и время

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

$A=pt,\quad p=\frac{A}{t},\quad t=\frac{A}{p}$

Квадратный корень из произведения

Квадратный корень из произведения неотрицательных множителей равен произведению их квадратных корней. Условия a >= 0 и b >= 0 обязательны в действительных числах.

$\sqrt{ab}=\sqrt{a}\sqrt{b},\quad a\ge0,\;b\ge0$

Квадратный корень из дроби

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

$\sqrt{\frac{a}{b}}=\frac{\sqrt{a}}{\sqrt{b}},\quad a\ge0,\;b>0$

Свойство степени с целым показателем

Степень с отрицательным целым показателем означает обратную величину к степени с положительным показателем. Основание при этом не должно быть нулем.

$a^{-n}=\frac{1}{a^n},\quad a\ne0,\;n\in\mathbb{N}$

Обратная пропорциональность

Обратная пропорциональность задает зависимость, при которой произведение x и y постоянно. Если одна величина увеличивается, другая уменьшается во столько же раз.

$y=\frac{k}{x},\quad x\ne0$