User contributions
Jump to navigation
Jump to search
- 16:40, 14 March 2018 diff hist +98 N Δ-stepping algorithm Created page with "{{level-a}} {{Russian}} Category:Started articles ru:Алгоритм Δ-шагания"
- 16:38, 14 March 2018 diff hist +98 N Depth-first search (DFS) Created page with "{{level-a}} {{Russian}} Category:Started articles ru:Поиск в глубину (DFS)" current
- 16:17, 14 March 2018 diff hist +91 N Binary search: Finding the position of a target value within a sorted array Created page with "{{level-a}} {{Russian}} Category:Started articles ru:Двоичный поиск" current
- 16:15, 14 March 2018 diff hist -1 Algorithm classification →Algebra of polynomials
- 16:13, 14 March 2018 diff hist +208 N Jacobi (rotations) method for finding singular values Created page with "{{level-m}} {{Russian}} Category:Started articles ru:Метод Якоби (вращений) для нахождения сингулярных значений не..." current
- 16:12, 14 March 2018 diff hist +184 N Lanczos algorithm in exact algorithm (without reorthogonalization) Created page with "{{level-a}} {{Russian}} Category:Started articles ru:Алгоритм Ланцоша для точной арифметики (без переортогонализа..." current
- 16:10, 14 March 2018 diff hist +220 N Serial Jacobi (rotations) method with thresholds for symmetric matrices Created page with "{{level-a}} {{Russian}} Category:Started articles ru:Метод Якоби (вращений) для симметричных матриц с циклическим..." current
- 16:08, 14 March 2018 diff hist +198 N Serial Jacobi (rotations) method for symmetric matrices Created page with "{{level-a}} {{Russian}} Category:Started articles ru:Метод Якоби (вращений) для симметричных матриц с циклическим..." current
- 16:07, 14 March 2018 diff hist +221 N The classical Jacobi (rotations) method with pivoting for symmetric matrices Created page with "{{level-a}} {{Russian}} Category:Started articles ru:Классический метод Якоби (вращений) для симметричных матриц с..." current
- 16:05, 14 March 2018 diff hist +205 N The Jacobi (rotations) method for solving the symmetric eigenvalue problem Created page with "{{level-m}} {{Russian}} Category:Started articles ru:Метод Якоби (вращений) для решения спектральной задачи у симм..." current
- 16:04, 14 March 2018 diff hist +20 Algorithm classification →Matrix decompositions
- 16:03, 14 March 2018 diff hist +7 Algorithm classification →Matrix decompositions
- 16:03, 14 March 2018 diff hist +17 Algorithm classification →Matrix decompositions
- 16:00, 14 March 2018 diff hist 0 m Householder (reflections) method for reducing a complex Hermitian matrix to symmetric tridiagonal form ASA moved page Householder (reflections) reduction of a complex Hermitian matrix to tridiagonal form to Householder (reflections) method for reducing a complex Hermitian matrix to symmetric tridiagonal form current
- 16:00, 14 March 2018 diff hist +116 N Householder (reflections) reduction of a complex Hermitian matrix to tridiagonal form ASA moved page Householder (reflections) reduction of a complex Hermitian matrix to tridiagonal form to Householder (reflections) method for reducing a complex Hermitian matrix to symmetric tridiagonal form current
- 15:57, 14 March 2018 diff hist +184 N QR algorithm for complex Hermitian matrices as implemented in SCALAPACK Created page with "{{level-a}} {{Russian}} Category:Started articles ru:QR-алгоритм для комплексных эрмитовых матриц, используемый в SC..." current
- 15:56, 14 March 2018 diff hist 0 m Householder (reflections) method for reducing a symmetric matrix to tridiagonal form ASA moved page Householder (reflections) reduction of a symmetric matrix to tridiagonal form to Householder (reflections) method for reducing a symmetric matrix to tridiagonal form
- 15:56, 14 March 2018 diff hist +98 N Householder (reflections) reduction of a symmetric matrix to tridiagonal form ASA moved page Householder (reflections) reduction of a symmetric matrix to tridiagonal form to Householder (reflections) method for reducing a symmetric matrix to tridiagonal form current
- 15:54, 14 March 2018 diff hist +167 N Symmetric QR algorithm as implemented in SCALAPACK Created page with "{{level-a}} {{Russian}} Category:Started articles ru:QR-алгоритм для симметричных матриц, используемый в SCALAPACK" current
- 15:52, 14 March 2018 diff hist +173 N Hessenberg QR algorithm as implemented in SCALAPACK Created page with "{{level-a}} {{Russian}} Category:Started articles ru:QR-алгоритм для хессенберговой матрицы, используемый в SCALAPACK" current
- 15:50, 14 March 2018 diff hist +122 N QR algorithm as implemented in SCALAPACK Created page with "{{level-a}} {{Russian}} Category:Started articles ru:QR-алгоритм, используемый в SCALAPACK" current
- 15:48, 14 March 2018 diff hist +83 N QR algorithm Created page with "{{level-m}} {{Russian}} Category:Started articles ru:QR-алгоритм" current
- 15:46, 14 March 2018 diff hist +95 N Kaczmarz's algorithm Created page with "{{level-a}} {{Russian}} Category:Started articles ru:Алгоритм Качмажа" current
- 15:45, 14 March 2018 diff hist +168 N Biconjugate gradient stabilized method (BiCGStab) Created page with "{{level-a}} {{Russian}} Category:Started articles ru:Стабилизированный метод бисопряженных градиентов (BiCGStab)" current
- 15:43, 14 March 2018 diff hist +116 N High Performance Conjugate Gradient (HPCG) benchmark Created page with "{{level-a}} {{Russian}} Category:Started articles ru:High Performance Conjugate Gradient (HPCG) benchmark" current
- 15:42, 14 March 2018 diff hist +130 N Two-sided Thomas algorithm, block variant Created page with "{{level-a}} {{Russian}} Category:Started articles ru:Встречная прогонка, блочный вариант" current
- 15:40, 14 March 2018 diff hist +95 N Block Thomas algorithm Created page with "{{level-a}} {{Russian}} Category:Started articles ru:Блочная прогонка" current
- 15:37, 14 March 2018 diff hist +127 N Complete cyclic reduction Created page with "{{level-a}} {{Russian}} Category:Started articles ru:Полный метод циклической редукции" current
- 15:36, 14 March 2018 diff hist +151 N Repeated two-sided Thomas algorithm, pointwise version Created page with "{{level-a}} {{Russian}} Category:Started articles ru:Повторная встречная прогонка, точечный вариант" current
- 15:34, 14 March 2018 diff hist +269 N Serial-parallel method for solving tridiagonal matrices based on the LU decomposition and backward substitutions Created page with "{{level-m}} {{Russian}} Category:Started articles ru:Последовательно-параллельный вариант решения трёхдиагональ..." current
- 15:32, 14 March 2018 diff hist 0 m Stone doubling algorithm for solving bidiagonal SLAEs ASA moved page Stone doubling algorithm for solving bidiagonal matrices to Stone doubling algorithm for solving bidiagonal SLAEs current
- 15:32, 14 March 2018 diff hist +67 N Stone doubling algorithm for solving bidiagonal matrices ASA moved page Stone doubling algorithm for solving bidiagonal matrices to Stone doubling algorithm for solving bidiagonal SLAEs current
- 15:29, 14 March 2018 diff hist +108 N Stone doubling algorithm Created page with "{{level-m}} {{Russian}} Category:Started articles ru:Метод сдваивания Стоуна" current
- 15:27, 14 March 2018 diff hist +161 Repeated Thomas algorithm, pointwise version current
- 15:26, 14 March 2018 diff hist 0 m Repeated Thomas algorithm, pointwise version ASA moved page Two-sided elimination method, pointwise version to Repeated Thomas algorithm, pointwise version
- 15:26, 14 March 2018 diff hist +58 N Two-sided elimination method, pointwise version ASA moved page Two-sided elimination method, pointwise version to Repeated Thomas algorithm, pointwise version current
- 15:25, 14 March 2018 diff hist +80 N Thomas algorithm Created page with "{{level-m}} {{Russian}} Category:Started articles ru:Прогонка" current
- 15:23, 14 March 2018 diff hist +170 N Stone doubling algorithm for solving bidiagonal SLAEs Created page with "{{level-a}} {{Russian}} Category:Started articles ru:Метод сдваивания Стоуна для решения двудиагональных СЛАУ"
- 15:19, 14 March 2018 diff hist 0 m One step of the dqds algorithm ASA moved page The dqds algorithm iteration to One step of the dqds algorithm
- 15:19, 14 March 2018 diff hist +44 N The dqds algorithm iteration ASA moved page The dqds algorithm iteration to One step of the dqds algorithm current
- 15:18, 14 March 2018 diff hist 0 m The dqds algorithm for calculating singular values of bidiagonal matrices ASA moved page The dqds algorithm for calculating the singular values of a bidiagonal matrix to The dqds algorithm for calculating singular values of bidiagonal matrices current
- 15:18, 14 March 2018 diff hist +87 N The dqds algorithm for calculating the singular values of a bidiagonal matrix ASA moved page The dqds algorithm for calculating the singular values of a bidiagonal matrix to The dqds algorithm for calculating singular values of bidiagonal matrices current
- 15:16, 14 March 2018 diff hist +190 N Singular value decomposition (finding singular values and singular vectors) Created page with "{{level-p}} {{Russian}} Category:Started articles ru:Сингулярное разложение (нахождение сингулярных значений и ве..." current
- 15:15, 14 March 2018 diff hist +201 N Householder (reflections) reduction of a matrix to bidiagonal form Created page with "{{level-a}} {{Russian}} Category:Started articles ru:Метод Хаусхолдера (отражений) приведения матрицы к двухдиаго..." current
- 15:13, 14 March 2018 diff hist +192 N Eigenvalue decomposition (finding eigenvalues and eigenvectors) Created page with "{{level-p}} {{Russian}} Category:Started articles ru:Спектральное разложение (нахождение собственных значений и в..." current
- 15:11, 14 March 2018 diff hist +275 N Householder (reflections) method for reducing a complex Hermitian matrix to symmetric tridiagonal form Created page with "{{level-a}} {{Russian}} Category:Started articles ru:Метод Хаусхолдера (отражений) для приведения комплексных эрм..."
- 15:10, 14 March 2018 diff hist +91 N The Householder (reflection) method for reducing symmetric matrices to tridiagonal form ASA moved page The Householder (reflection) method for reducing symmetric matrices to tridiagonal form to Householder (reflections) reduction of a symmetric matrix to tridiagonal form current
- 15:10, 14 March 2018 diff hist 0 m Householder (reflections) method for reducing a symmetric matrix to tridiagonal form ASA moved page The Householder (reflection) method for reducing symmetric matrices to tridiagonal form to Householder (reflections) reduction of a symmetric matrix to tridiagonal form
- 15:08, 14 March 2018 diff hist +206 N Unitary reductions to tridiagonal form Created page with "{{level-p}} {{Russian}} Category:Started articles ru:Разложения, содержащие трёхдиагональную матрицу, унитарно по..." current
- 15:06, 14 March 2018 diff hist +275 N Classical point-wise Householder (reflections) method for reducing a matrix to Hessenberg form Created page with "{{level-a}} {{Russian}} Category:Started articles ru:Классический точечный метод Хаусхолдера (отражений) приведен..." current
- 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
- 17:26, 13 November 2017 diff hist +1 Bellman-Ford algorithm
- 17:22, 13 November 2017 diff hist +29,928 N Bellman-Ford algorithm Created page with "{{algorithm | name = Алгоритм Беллмана-Форда | serial_complexity = <math>O(|V||E|)</math> | pf_height = <math>N/A, max O(|V|) </math>..."
- 17:08, 13 November 2017 diff hist +35,279 N Dijkstra's algorithm Created page with "Primary authors of this description: A.N.Daryin, Vad.V.Voevodin (#Locality of data and computations|Section..."
- 16:43, 13 November 2017 diff hist 0 Breadth-first search (BFS) →Information graph
- 16:31, 13 November 2017 diff hist +18,976 N Breadth-first search (BFS) Created page with "{{algorithm | name = Алгоритм поиска в ширину (BFS) | serial_complexity = <math>O(|V| + |E|)</math> | pf_height = <math>N/A, \max O(|..."
- 15:32, 9 November 2017 diff hist -318 Methods for solving tridiagonal SLAEs current
- 15:18, 9 November 2017 diff hist -76 Methods for solving tridiagonal SLAEs
- 15:15, 9 November 2017 diff hist -104 Householder (reflections) method for reducing a symmetric matrix to tridiagonal form
- 15:14, 9 November 2017 diff hist -75 Householder (reflections) method for reducing a symmetric matrix to tridiagonal form
- 14:56, 9 November 2017 diff hist -1 Algorithm classification
- 14:55, 9 November 2017 diff hist +7 Algorithm classification
- 14:53, 9 November 2017 diff hist +23 Algorithm classification
- 14:49, 9 November 2017 diff hist +4 Algorithm classification
- 13:06, 9 November 2017 diff hist +4 Linpack benchmark
- 13:04, 9 November 2017 diff hist +1 Householder (reflections) method for reducing a symmetric matrix to tridiagonal form
- 13:02, 9 November 2017 diff hist +1 Methods for solving tridiagonal SLAEs
- 13:00, 9 November 2017 diff hist +1 The serial-parallel summation method
- 12:52, 9 November 2017 diff hist +1 One step of the dqds algorithm
- 12:52, 9 November 2017 diff hist +1 The dqds algorithm for calculating singular values of bidiagonal matrices
- 12:44, 9 November 2017 diff hist -53 The dqds algorithm for calculating singular values of bidiagonal matrices
- 16:17, 27 October 2017 diff hist +26 The serial-parallel summation method →Scalability of of the algorithm implementation
- 13:18, 25 October 2017 diff hist 0 Linpack benchmark →Quantitative estimation of locality
- 13:17, 25 October 2017 diff hist 0 Linpack benchmark →Quantitative estimation of locality
- 13:17, 25 October 2017 diff hist -3 Linpack benchmark →Quantitative estimation of locality
- 13:12, 25 October 2017 diff hist 0 Linpack benchmark →Information graph
- 13:08, 25 October 2017 diff hist +33,925 N Linpack benchmark Created page with "{{level-a}} Primary authors of this description: A.V.Frolov, Vad.V.Voevodin (#Locality of data and computat..."
- 11:29, 25 October 2017 diff hist +43,357 N Householder (reflections) method for reducing a symmetric matrix to tridiagonal form Created page with "{{algorithm | name = Приведение симметричной вещественной матрицы к трёхдиагональному виду мето..."
- 11:18, 25 October 2017 diff hist -24 The dqds algorithm for calculating singular values of bidiagonal matrices
- 11:17, 25 October 2017 diff hist -1 One step of the dqds algorithm →Information graph
- 11:12, 25 October 2017 diff hist +24,649 N One step of the dqds algorithm Created page with " {{algorithm | name = Алгоритм dqds нахождения<br /> сингулярных чисел двухдиагональной матрицы | serial_..."
- 11:00, 25 October 2017 diff hist +2,341 N The dqds algorithm for calculating singular values of bidiagonal matrices Created page with "=== General description of the algorithm === Алгоритм '''dqds''' (''differential quotient-difference algorithm with shifts'')<ref name="vla">Деммель Д. Выч..."
- 11:17, 24 October 2017 diff hist 0 The serial-parallel summation method →Scalability of of the algorithm implementation
- 11:14, 24 October 2017 diff hist -3 The serial-parallel summation method →Quantitative estimation of locality
- 10:57, 24 October 2017 diff hist 0 The serial-parallel summation method →Information graph
- 10:40, 24 October 2017 diff hist +15,108 N Methods for solving tridiagonal SLAEs Created page with "{{level-p}} == СЛАУ с трёхдиагональными матрицами == Во многих математических моделях одномерных явл..."
- 10:32, 24 October 2017 diff hist +21,660 N The serial-parallel summation method Created page with "Primary authors of this description: A.V.Frolov, Vad.V.Voevodin (#Locality of data and computations|Section..."
- 10:23, 24 October 2017 diff hist +40 Description of algorithm properties and structure current
- 10:16, 24 October 2017 diff hist +1 Description of algorithm properties and structure
- 14:10, 11 October 2017 diff hist +1,699 About project
- 13:32, 15 March 2017 diff hist 0 Description of algorithm properties and structure →Locality of data and computations
- 12:36, 8 November 2016 diff hist -2 Description of algorithm properties and structure →References
- 11:34, 8 November 2016 diff hist +67 Description of algorithm properties and structure
- 11:20, 8 November 2016 diff hist -12 Description of algorithm properties and structure
- 17:08, 18 June 2016 diff hist +7 Template:Main page/Experts
- 11:37, 18 June 2016 diff hist -507 Glossary current
- 11:30, 18 June 2016 diff hist -1,049 Glossary
- 10:13, 18 June 2016 diff hist -5 Givens method
- 10:12, 18 June 2016 diff hist -12 Givens method
- 10:05, 18 June 2016 diff hist +32 Single-qubit transform of a state vector
- 16:15, 10 May 2016 diff hist +15 Two-sided Thomas algorithm, pointwise version
- 16:08, 10 May 2016 diff hist -22,053 Repeated Thomas algorithm, pointwise version Blanked the page
- 16:08, 10 May 2016 diff hist +22,130 N Two-sided Thomas algorithm, pointwise version Created page with "{{algorithm | name = Two-sided Thomas algorithm,<br /> pointwise version | serial_complexity = <math>8n-2</math> | pf_height = <math>2.5n-1</math> | pf_wi..."
- 15:57, 10 May 2016 diff hist -6 Algorithm classification
- 15:51, 10 May 2016 diff hist +7,961 Algorithm classification
- 14:58, 14 March 2016 diff hist +41 Poisson equation, solving with DFT →Computational kernel of the algorithm
- 15:46, 3 March 2016 diff hist +58 Template:Main page/Experts
- 15:38, 3 March 2016 diff hist +16 Algorithm classification
- 15:37, 3 March 2016 diff hist +210 Algorithm classification
- 11:35, 3 March 2016 diff hist -93 Poisson equation, solving with DFT →Scalability of the algorithm and its implementations
- 16:16, 2 March 2016 diff hist -18 Poisson equation, solving with DFT →Computational kernel of the algorithm
- 16:13, 2 March 2016 diff hist +103 Poisson equation, solving with DFT
- 16:12, 2 March 2016 diff hist +12 Poisson equation, solving with DFT
- 17:41, 1 March 2016 diff hist -20,290 Elimination method, pointwise version Blanked the page current
- 17:41, 1 March 2016 diff hist +20,282 N Thomas algorithm, pointwise version Created page with "{{algorithm | name = Thomas algorithm, pointwise version | serial_complexity = <math>8n-7</math> | pf_height = <math>5n-4</math> | pf_width = <ma..."
- 17:36, 1 March 2016 diff hist -9 Elimination method, pointwise version
- 17:30, 1 March 2016 diff hist -333 Repeated Thomas algorithm, pointwise version
- 17:25, 1 March 2016 diff hist +2 Repeated Thomas algorithm, pointwise version →Quantitative estimation of locality
- 17:21, 1 March 2016 diff hist -273 Repeated Thomas algorithm, pointwise version →Quantitative estimation of locality
- 18:44, 26 February 2016 diff hist +93 Repeated Thomas algorithm, pointwise version
- 18:38, 26 February 2016 diff hist -1,498 Repeated Thomas algorithm, pointwise version
- 18:34, 26 February 2016 diff hist -628 Repeated Thomas algorithm, pointwise version
- 18:24, 26 February 2016 diff hist +6 Repeated Thomas algorithm, pointwise version
- 18:23, 26 February 2016 diff hist +280 Repeated Thomas algorithm, pointwise version
- 18:22, 26 February 2016 diff hist +109 Repeated Thomas algorithm, pointwise version
- 18:21, 26 February 2016 diff hist -1,030 Repeated Thomas algorithm, pointwise version
- 17:11, 10 February 2016 diff hist -1 Cholesky decomposition →Scalability of of the algorithm implementation
- 16:22, 10 February 2016 diff hist -776 Glossary
- 14:51, 10 February 2016 diff hist +300 Cooley–Tukey Fast Fourier Transform, radix-2 case
- 14:49, 10 February 2016 diff hist +260 Backward substitution
- 14:40, 10 February 2016 diff hist +12 Cholesky method
- 14:38, 10 February 2016 diff hist +72 Cholesky method
- 14:36, 10 February 2016 diff hist +259 Forward substitution
- 14:29, 10 February 2016 diff hist -6,891 Cooley–Tukey Fast Fourier Transform, radix-2 case
- 14:17, 10 February 2016 diff hist -3 Backward substitution
- 14:11, 10 February 2016 diff hist +90 Single Source Shortest Path (SSSP)
- 14:09, 10 February 2016 diff hist +95 All Pairs Shortest Path (APSP)
- 14:08, 10 February 2016 diff hist +81 Transitive closure of a directed graph
- 14:07, 10 February 2016 diff hist +93 Construction of the minimum spanning tree (MST)
- 14:06, 10 February 2016 diff hist +60 Search for isomorphic subgraphs
- 14:04, 10 February 2016 diff hist +44 Graph connectivity
- 13:57, 10 February 2016 diff hist +119 Finding maximal flow in a transportation network
- 17:23, 9 February 2016 diff hist -140 Glossary
- 16:40, 5 February 2016 diff hist +28 Dense matrix multiplication (serial version for real matrices)
- 16:25, 5 February 2016 diff hist -3 Dot product
- 16:20, 5 February 2016 diff hist +1 Elimination method, pointwise version →Implementation peculiarities of the serial algorithm
- 16:19, 5 February 2016 diff hist -107 Elimination method, pointwise version →Implementation peculiarities of the serial algorithm
- 16:17, 5 February 2016 diff hist +11 Elimination method, pointwise version →Properties of the algorithm
- 16:16, 5 February 2016 diff hist +64 Elimination method, pointwise version →Parallelization resource of the algorithm
- 16:13, 5 February 2016 diff hist +25 Elimination method, pointwise version →Serial complexity of the algorithm
- 16:12, 5 February 2016 diff hist +77 Elimination method, pointwise version →Implementation scheme of the serial algorithm