User contributions
Jump to navigation
Jump to search
- 15:05, 14 March 2018 diff hist +200 N Unitary reductions to Hessenberg form Created page with "{{level-p}} {{Russian}} Category:Started articles ru:Разложения, содержащие хессенбергову матрицу, унитарно подоб..." current
- 15:04, 14 March 2018 diff hist +156 N Reducing matrices to compact forms Created page with "{{level-p}} {{Russian}} Category:Started articles ru:Разложения, содержащие матрицу, подобную исходной" current
- 15:01, 14 March 2018 diff hist +136 N Orthogonalization method with reorthogonalization Created page with "{{level-a}} Category:Started articles ru:Метод ортогонализации с переортогонализацией" current
- 14:59, 14 March 2018 diff hist +130 N Classical orthogonalization method Created page with "{{level-a}} {{Russian}} Category:Started articles ru:Классический метод ортогонализации" current
- 14:58, 14 March 2018 diff hist +236 N Householder (reflections) method for the QR decomposition of a square matrix, real point-wise version Created page with "{{level-a}} {{Russian}} Category:Started articles ru:Метод Хаусхолдера (отражений) QR-разложения квадратной матриц..." current
- 14:56, 14 March 2018 diff hist +196 N Gaussian elimination with complete pivoting Created page with "{{level-a}} {{Russian}} Category:Started articles ru:LU-разложение методом Гаусса с выбором ведущего элемента по вс..." current
- 14:55, 14 March 2018 diff hist +206 N Gaussian elimination with diagonal pivoting Created page with "{{level-a}} {{Russian}} Category:Started articles ru:LU-разложение методом Гаусса с выбором ведущего элемента по гл..." current
- 14:54, 14 March 2018 diff hist 0 Gaussian elimination with row pivoting current
- 14:53, 14 March 2018 diff hist +185 N Gaussian elimination with row pivoting Created page with "{{level-m}} {{Russian}} Category:Started articles ru:LU-разложение методом Гаусса с выбором ведущего элемента по ст..."
- 14:51, 14 March 2018 diff hist +187 N Gaussian elimination with column pivoting Created page with "{{level-a}} {{Russian}} Category:Started articles ru:LU-разложение методом Гаусса с выбором ведущего элемента по ст..." current
- 14:49, 14 March 2018 diff hist +215 N Serial-parallel algorithm for the LU decomposition of a tridiagonal matrix Created page with "{{level-m}} {{Russian}} Category:Started articles ru:Последовательно-параллельный алгоритм для LU-разложения трёх..." current
- 14:47, 14 March 2018 diff hist 0 m Stone doubling algorithm for the LU decomposition of a tridiagonal matrix ASA moved page Stone doubling algorithm for the LU decomposition of tridiagonal matrices to Stone doubling algorithm for the LU decomposition of a tridiagonal matrix
- 14:47, 14 March 2018 diff hist +87 N Stone doubling algorithm for the LU decomposition of tridiagonal matrices ASA moved page Stone doubling algorithm for the LU decomposition of tridiagonal matrices to Stone doubling algorithm for the LU decomposition of a tridiagonal matrix current
- 14:44, 14 March 2018 diff hist +9,729 Gaussian elimination, compact scheme for tridiagonal matrices, serial version
- 14:43, 14 March 2018 diff hist +225 N Gaussian elimination, compact scheme for tridiagonal matrices, serial version Created page with "{{level-a}} {{Russian}} Category:Started articles ru:Компактная схема метода Гаусса для трёхдиагональной матрицы,..."
- 14:40, 14 March 2018 diff hist +207 N Compact scheme for Gaussian elimination and its modifications: Tridiagonal matrix Created page with "{{level-m}} {{Russian}} Category:Started articles ru:Компактная схема метода Гаусса для трёхдиагональной матрицы..." current
- 14:37, 14 March 2018 diff hist +9 LU decomposition via Gaussian elimination
- 14:36, 14 March 2018 diff hist +55 N Gaussian elimination ASA moved page Gaussian elimination to LU decomposition via Gaussian elimination current
- 14:36, 14 March 2018 diff hist 0 m LU decomposition via Gaussian elimination ASA moved page Gaussian elimination to LU decomposition via Gaussian elimination
- 14:34, 14 March 2018 diff hist 0 Algorithm classification →Matrix decompositions
- 14:34, 14 March 2018 diff hist 0 m Gaussian elimination (finding the LU decomposition) ASA moved page Gaussian elimination (finding the LU decomposition)) to Gaussian elimination (finding the LU decomposition) current
- 14:34, 14 March 2018 diff hist +65 N Gaussian elimination (finding the LU decomposition)) ASA moved page Gaussian elimination (finding the LU decomposition)) to Gaussian elimination (finding the LU decomposition) current
- 14:33, 14 March 2018 diff hist +134 N Gaussian elimination (finding the LU decomposition) Created page with "{{level-m}} {{Russian}} Category:Started articles ru:Метод Гаусса (нахождение LU-разложения)"
- 14:31, 14 March 2018 diff hist +107 N Triangular decompositions Created page with "{{level-p}} {{Russian}} Category:Started articles ru:Треугольные разложения" current
- 14:29, 14 March 2018 diff hist +110 N Matrix decomposition problem Created page with "{{level-p}} {{Russian}} Category:Started articles ru:Задача разложения матриц" current
- 14:26, 14 March 2018 diff hist +110 N Dense matrix multiplication Created page with "{{level-p}} {{Russian}} Category:Started articles ru:Умножение плотных матриц" current
- 14:22, 14 March 2018 diff hist +142 N Fast Fourier transform for powers-of-two Created page with "{{level-m}} Category:Started articles ru:Быстрое преобразование Фурье для степеней двойки" current
- 14:18, 14 March 2018 diff hist +223 N Uniform norm of a vector: Real version, serial-parallel variant Created page with "{{level-a}} {{Russian}} Category:Started articles ru:Равномерная норма вектора, вещественная версия, последовател..." current
- 14:14, 14 March 2018 diff hist +165 N Parallel prefix scan algorithm using pairwise summation Created page with "{{level-a}} {{Russian}} Category:Started articles ru:Нахождение частных сумм элементов массива сдваиванием" current
- 14:11, 14 March 2018 diff hist +111 N Pairwise summation Created page with "{{level-m}} {{Russian}} Category:Started articles ru:Суммирование сдваиванием" current
- 14:09, 14 March 2018 diff hist +49 N Template:Russian Created page with "This page is currently available in Russian only."
- 14:04, 14 March 2018 diff hist 0 m Pairwise summation of numbers ASA moved page Pairwise summation to Pairwise summation of numbers
- 10:20, 13 March 2018 diff hist -9 Template:Main page/Experts current
- 17:30, 6 March 2018 diff hist +13 Dense matrix multiplication (serial version for real matrices)
- 17:29, 6 March 2018 diff hist +13 The serial-parallel summation method
- 17:29, 6 March 2018 diff hist +13 Dot product
- 17:26, 6 March 2018 diff hist +11 Poisson equation, solving with DFT
- 17:10, 6 March 2018 diff hist +13 Dijkstra's algorithm
- 17:08, 6 March 2018 diff hist +13 Assignment problem current
- 17:08, 6 March 2018 diff hist +13 Finding maximal flow in a transportation network current
- 17:07, 6 March 2018 diff hist +13 Graph connectivity current
- 17:07, 6 March 2018 diff hist +13 Search for isomorphic subgraphs current
- 17:07, 6 March 2018 diff hist +13 Construction of the minimum spanning tree (MST)
- 17:06, 6 March 2018 diff hist +13 Transitive closure of a directed graph current
- 17:06, 6 March 2018 diff hist +13 All Pairs Shortest Path (APSP) current
- 17:05, 6 March 2018 diff hist +13 Single Source Shortest Path (SSSP)
- 16:57, 6 March 2018 diff hist +1 Horners method
- 16:53, 6 March 2018 diff hist 0 Algorithm classification →Matrix operations
- 16:52, 6 March 2018 diff hist 0 m Dense matrix multiplication (serial version for real matrices) ASA moved page Dense matrix multiplication to Dense matrix multiplication (serial version for real matrices)
- 16:50, 6 March 2018 diff hist +13 Dense matrix-vector multiplication
- 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