User contributions
Jump to navigation
Jump to search
- 16:49, 6 March 2018 diff hist +13 Pairwise summation of numbers
- 16:46, 6 March 2018 diff hist +3,175 Algorithm classification
- 14:32, 2 March 2018 diff hist +18 Stone doubling algorithm for the LU decomposition of a tridiagonal matrix
- 14:32, 2 March 2018 diff hist -556 Gaussian elimination, compact scheme for tridiagonal matrices, serial variant
- 14:04, 2 March 2018 diff hist -33 Stone doubling algorithm for the LU decomposition of a tridiagonal matrix
- 14:03, 2 March 2018 diff hist -534 Stone doubling algorithm for the LU decomposition of a tridiagonal matrix
- 13:47, 2 March 2018 diff hist +2,422 N Householder (reflections) method for reducing of a matrix to Hessenberg form Created page with "{{level-m}} '''Метод Хаусхолдера''' (в советской математической литературе чаще называется '''методом..."
- 13:43, 2 March 2018 diff hist -20 Householder (reflections) method for the QR decomposition of a (real) Hessenberg matrix
- 13:42, 2 March 2018 diff hist -20 Householder (reflections) method for the QR decomposition of a matrix current
- 13:41, 2 March 2018 diff hist +425 N Template:Reflection matrix Created page with "Матрица отражений (Хаусхолдера) - матрица вида <math>U=E-2ww^*</math>, где <math>w</math> - вектор, удовлетворяющи..."
- 13:38, 2 March 2018 diff hist -20 Givens (rotations) method for the QR decomposition of a (real) Hessenberg matrix
- 13:35, 2 March 2018 diff hist -20 Givens (rotations) method for the QR decomposition of a matrix
- 13:33, 2 March 2018 diff hist +17 Template:Rotation matrix current
- 13:30, 2 March 2018 diff hist +934 N Template:Rotation matrix Created page with "colomn numbers: <math>\begin{matrix} \ _{i-1}\quad _i\quad _{i+1} & \ & _{j-1}\ \ _j\quad _{j+1}\end{matrix}</math> <math>T_{ij} = \begin{bmatrix} 1 & \cdots & 0\quad 0\qu..."
- 13:26, 2 March 2018 diff hist -66 Gaussian elimination, compact scheme for tridiagonal matrices, serial variant
- 13:24, 2 March 2018 diff hist +311 N Template:U2dUniDiag Created page with ":<math> U = \begin{bmatrix} 1 & u_{12} & 0 & \cdots & \cdots & 0 \\ 0 & 1 & u_{23}& \cdots & \cdots & 0 \\ 0 & 0 & 1 & \cdots & \cdots & 0 \\ \vdots & \vdots &..." current
- 13:23, 2 March 2018 diff hist -73 Gaussian elimination, compact scheme for tridiagonal matrices and its modifications
- 13:20, 2 March 2018 diff hist +503 N Template:Cauchy–Binet Created page with ":<math> A \begin{pmatrix} \alpha_{1} & \alpha_{2} & \cdots & \alpha_{k} \\ \beta_{1} & \beta_{2} & \cdots & \beta_{k} \\ \end{pmatrix} = \sum_{\begin{smallmatrix} \gamma_{..." current
- 13:18, 2 March 2018 diff hist -98 Template:Standard tridiagonal SLAE current
- 13:17, 2 March 2018 diff hist -32 Template:L2dUniDiag current
- 13:16, 2 March 2018 diff hist -31 Template:U2dCommon current
- 13:15, 2 March 2018 diff hist -103 Template:Standard tridiagonal matrix current
- 13:11, 2 March 2018 diff hist -121 Stone doubling algorithm for the LU decomposition of a tridiagonal matrix →Общее описание алгоритма
- 13:10, 2 March 2018 diff hist +373 N Template:U2dCommon Created page with ":<math> U = \begin{bmatrix} u_{11} & u_{12} & 0 & \cdots & \cdots & 0 \\ 0 & u_{22} & u_{23}& \cdots & \cdots & 0 \\ 0 & 0 & u_{33} & \cdots & \cdots & 0 \\ \v..."
- 13:08, 2 March 2018 diff hist +354 N Template:L2dUniDiag Created page with ":<math> L = \begin{bmatrix} 1 & 0 & 0 & \cdots & \cdots & 0 \\ l_{21} & 1 & 0 & \cdots & \cdots & 0 \\ 0 & l_{32} & 1 & \cdots & \cdots & 0 \\ \vdots & \vdots..."
- 13:06, 2 March 2018 diff hist +612 N Template:Standard tridiagonal SLAE Created page with ":<math> A = \begin{bmatrix} a_{11} & a_{12} & 0 & \cdots & \cdots & 0 \\ a_{21} & a_{22} & a_{23}& \cdots & \cdots & 0 \\ 0 & a_{32} & a_{33} & \cdots & \cdots..."
- 12:57, 2 March 2018 diff hist +473 N Template:Standard tridiagonal matrix Created page with ":<math> A = \begin{bmatrix} a_{11} & a_{12} & 0 & \cdots & \cdots & 0 \\ a_{21} & a_{22} & a_{23}& \cdots & \cdots & 0 \\ 0 & a_{32} & a_{33} & \cdots & \cdots..."
- 11:22, 2 March 2018 diff hist +640 N Unitary-triangular factorizations Created page with "{{level-p}} '''Унитарно-треугольные разложения''' - разложения матриц в произведение треугольной и ун..."
- 11:21, 2 March 2018 diff hist +1,017 N QR decomposition methods for dense Hessenberg matrices Created page with "{{level-p}} Задача '''QR-разложения плотных хессенберговых матриц''' встречается в качестве этапа одно..."
- 11:14, 2 March 2018 diff hist +2,936 N Householder (reflections) method for the QR decomposition of a (real) Hessenberg matrix Created page with "{{level-a}} '''Метод Хаусхолдера''' (в советской математической литературе чаще называется '''методом..."
- 11:09, 2 March 2018 diff hist +1,421 N Householder (reflections) method for the QR decomposition of a matrix Created page with "{{level-m}} '''Метод Хаусхолдера''' (в советской математической литературе чаще называется '''методом..."
- 11:07, 2 March 2018 diff hist +1,510 N Triangular decomposition of a Gram matrix Created page with "{{level-m}} '''Метод треугольного разложения матрицы Грама''' для нахождения QR-разложения квадратной..."
- 11:05, 2 March 2018 diff hist +6,297 N Orthogonalization method Created page with "{{level-m}} Основные авторы описания: Инжелевская Дарья Валерьевна(текст), Участник:F..."
- 11:03, 2 March 2018 diff hist +2,694 N Givens (rotations) method for the QR decomposition of a (real) Hessenberg matrix Created page with "{{level-a}} '''Метод Гивенса''' (в отечественной математической литературе называется также '''методо..."
- 11:01, 2 March 2018 diff hist +1,830 N Givens (rotations) method for the QR decomposition of a matrix Created page with "{{level-m}} '''Метод Гивенса''' (в отечественной математической литературе называется также '''методо..."
- 11:00, 2 March 2018 diff hist +14,678 N Gaussian elimination, compact scheme for tridiagonal matrices, serial variant Created page with "{{algorithm | name = Компактная схема метода Гаусса<br /> для трёхдиагональной матрицы | serial_complexity =..."
- 10:58, 2 March 2018 diff hist +16,104 N Gaussian elimination, compact scheme for tridiagonal matrices and its modifications Created page with "{{level-m}} Основные авторы описания: А.В.Фролов == Компактная схема метода Гаусса дл..."
- 10:56, 2 March 2018 diff hist +17,637 N Stone doubling algorithm for the LU decomposition of a tridiagonal matrix Created page with "{{algorithm | name = Метод сдваивания Стоуна для решения двудиагональных СЛАУ | serial_complexity = <math>3(n-1)..."
- 10:48, 2 March 2018 diff hist +6,091 N QR decomposition of dense nonsingular matrices Created page with "{{level-p}} Нахождение разложения матриц в виде <math>A = QR</math>, где <math>Q</math> - унитарная, <math>R</math> — права..."
- 10:46, 2 March 2018 diff hist +1,646 N LU decomposition using Gaussian elimination with pivoting Created page with "{{level-m}} '''Метод Гаусса с перестановками''' - метод получения для некоторой перестановки <math>P_{1} A P_{..."
- 10:44, 2 March 2018 diff hist +833 N LU decomposition using Gaussian elimination without pivoting Created page with "{{level-m}} '''Метод Гаусса без перестановок''' - метод получения для невырожденной квадратной матриц..."
- 14:38, 22 February 2018 diff hist +17 Givens method
- 14:53, 5 February 2018 diff hist -22 Bellman-Ford algorithm
- 18:15, 13 November 2017 diff hist +41,464 N Boruvka's algorithm Created page with "{{algorithm | name = Алгоритм Борувки | serial_complexity = <math>O(|E|ln(|V|))</math> | pf_height = <math>max O(ln(|V|)) </math> | pf_widt..."
- 18:14, 13 November 2017 diff hist 0 Algorithm classification
- 17:58, 13 November 2017 diff hist +15,156 N Tarjan-Vishkin biconnected components algorithm Created page with "{{algorithm | name = Алгоритм Тарьяна-Вишкина поиска компонент двусвязности/мостов в графе | serial_c..."
- 17:52, 13 November 2017 diff hist 0 DCSC algorithm for finding the strongly connected components
- 17:49, 13 November 2017 diff hist +28,708 N DCSC algorithm for finding the strongly connected components Created page with "{{algorithm | name = Алгоритм DCSC поиска компонент сильной связности | serial_complexity = <math>O(|V| \ln(|V|))</math> |..."
- 17:33, 13 November 2017 diff hist +24,965 N Purdom's algorithm Created page with "{{algorithm | name = Алгоритм Пурдома | serial_complexity = <math>O(|E| + \mu^2)</math> | pf_height = <math>N/A </math> | pf_width..."
- 17:28, 13 November 2017 diff hist -18 Bellman-Ford algorithm