New pages
Jump to navigation
Jump to search
(newest | oldest) View (newer 50 | older 50) (20 | 50 | 100 | 250 | 500)
- 15:23, 14 March 2018 Stone doubling algorithm for solving bidiagonal SLAEs (hist) [170 bytes] ASA (talk | contribs) (Created page with "{{level-a}} {{Russian}} Category:Started articles ru:Метод сдваивания Стоуна для решения двудиагональных СЛАУ") originally created as "Stone doubling algorithm for solving bidiagonal matrices"
- 15:16, 14 March 2018 Singular value decomposition (finding singular values and singular vectors) (hist) [190 bytes] ASA (talk | contribs) (Created page with "{{level-p}} {{Russian}} Category:Started articles ru:Сингулярное разложение (нахождение сингулярных значений и ве...")
- 15:15, 14 March 2018 Householder (reflections) reduction of a matrix to bidiagonal form (hist) [201 bytes] ASA (talk | contribs) (Created page with "{{level-a}} {{Russian}} Category:Started articles ru:Метод Хаусхолдера (отражений) приведения матрицы к двухдиаго...")
- 15:13, 14 March 2018 Eigenvalue decomposition (finding eigenvalues and eigenvectors) (hist) [192 bytes] ASA (talk | contribs) (Created page with "{{level-p}} {{Russian}} Category:Started articles ru:Спектральное разложение (нахождение собственных значений и в...")
- 15:11, 14 March 2018 Householder (reflections) method for reducing a complex Hermitian matrix to symmetric tridiagonal form (hist) [275 bytes] ASA (talk | contribs) (Created page with "{{level-a}} {{Russian}} Category:Started articles ru:Метод Хаусхолдера (отражений) для приведения комплексных эрм...") originally created as "Householder (reflections) reduction of a complex Hermitian matrix to tridiagonal form"
- 15:08, 14 March 2018 Unitary reductions to tridiagonal form (hist) [206 bytes] ASA (talk | contribs) (Created page with "{{level-p}} {{Russian}} Category:Started articles ru:Разложения, содержащие трёхдиагональную матрицу, унитарно по...")
- 15:06, 14 March 2018 Classical point-wise Householder (reflections) method for reducing a matrix to Hessenberg form (hist) [275 bytes] ASA (talk | contribs) (Created page with "{{level-a}} {{Russian}} Category:Started articles ru:Классический точечный метод Хаусхолдера (отражений) приведен...")
- 15:05, 14 March 2018 Unitary reductions to Hessenberg form (hist) [200 bytes] ASA (talk | contribs) (Created page with "{{level-p}} {{Russian}} Category:Started articles ru:Разложения, содержащие хессенбергову матрицу, унитарно подоб...")
- 15:04, 14 March 2018 Reducing matrices to compact forms (hist) [156 bytes] ASA (talk | contribs) (Created page with "{{level-p}} {{Russian}} Category:Started articles ru:Разложения, содержащие матрицу, подобную исходной")
- 15:01, 14 March 2018 Orthogonalization method with reorthogonalization (hist) [136 bytes] ASA (talk | contribs) (Created page with "{{level-a}} Category:Started articles ru:Метод ортогонализации с переортогонализацией")
- 14:59, 14 March 2018 Classical orthogonalization method (hist) [130 bytes] ASA (talk | contribs) (Created page with "{{level-a}} {{Russian}} Category:Started articles ru:Классический метод ортогонализации")
- 14:58, 14 March 2018 Householder (reflections) method for the QR decomposition of a square matrix, real point-wise version (hist) [236 bytes] ASA (talk | contribs) (Created page with "{{level-a}} {{Russian}} Category:Started articles ru:Метод Хаусхолдера (отражений) QR-разложения квадратной матриц...")
- 14:56, 14 March 2018 Gaussian elimination with complete pivoting (hist) [196 bytes] ASA (talk | contribs) (Created page with "{{level-a}} {{Russian}} Category:Started articles ru:LU-разложение методом Гаусса с выбором ведущего элемента по вс...")
- 14:55, 14 March 2018 Gaussian elimination with diagonal pivoting (hist) [206 bytes] ASA (talk | contribs) (Created page with "{{level-a}} {{Russian}} Category:Started articles ru:LU-разложение методом Гаусса с выбором ведущего элемента по гл...")
- 14:53, 14 March 2018 Gaussian elimination with row pivoting (hist) [185 bytes] ASA (talk | contribs) (Created page with "{{level-m}} {{Russian}} Category:Started articles ru:LU-разложение методом Гаусса с выбором ведущего элемента по ст...")
- 14:51, 14 March 2018 Gaussian elimination with column pivoting (hist) [187 bytes] ASA (talk | contribs) (Created page with "{{level-a}} {{Russian}} Category:Started articles ru:LU-разложение методом Гаусса с выбором ведущего элемента по ст...")
- 14:49, 14 March 2018 Serial-parallel algorithm for the LU decomposition of a tridiagonal matrix (hist) [215 bytes] ASA (talk | contribs) (Created page with "{{level-m}} {{Russian}} Category:Started articles ru:Последовательно-параллельный алгоритм для LU-разложения трёх...")
- 14:43, 14 March 2018 Gaussian elimination, compact scheme for tridiagonal matrices, serial version (hist) [9,330 bytes] ASA (talk | contribs) (Created page with "{{level-a}} {{Russian}} Category:Started articles ru:Компактная схема метода Гаусса для трёхдиагональной матрицы,...")
- 14:40, 14 March 2018 Compact scheme for Gaussian elimination and its modifications: Tridiagonal matrix (hist) [207 bytes] ASA (talk | contribs) (Created page with "{{level-m}} {{Russian}} Category:Started articles ru:Компактная схема метода Гаусса для трёхдиагональной матрицы...")
- 14:33, 14 March 2018 Gaussian elimination (finding the LU decomposition) (hist) [134 bytes] ASA (talk | contribs) (Created page with "{{level-m}} {{Russian}} Category:Started articles ru:Метод Гаусса (нахождение LU-разложения)") originally created as "Gaussian elimination (finding the LU decomposition))"
- 14:31, 14 March 2018 Triangular decompositions (hist) [107 bytes] ASA (talk | contribs) (Created page with "{{level-p}} {{Russian}} Category:Started articles ru:Треугольные разложения")
- 14:29, 14 March 2018 Matrix decomposition problem (hist) [110 bytes] ASA (talk | contribs) (Created page with "{{level-p}} {{Russian}} Category:Started articles ru:Задача разложения матриц")
- 14:26, 14 March 2018 Dense matrix multiplication (hist) [110 bytes] ASA (talk | contribs) (Created page with "{{level-p}} {{Russian}} Category:Started articles ru:Умножение плотных матриц")
- 14:22, 14 March 2018 Fast Fourier transform for powers-of-two (hist) [142 bytes] ASA (talk | contribs) (Created page with "{{level-m}} Category:Started articles ru:Быстрое преобразование Фурье для степеней двойки")
- 14:18, 14 March 2018 Uniform norm of a vector: Real version, serial-parallel variant (hist) [223 bytes] ASA (talk | contribs) (Created page with "{{level-a}} {{Russian}} Category:Started articles ru:Равномерная норма вектора, вещественная версия, последовател...")
- 14:14, 14 March 2018 Parallel prefix scan algorithm using pairwise summation (hist) [165 bytes] ASA (talk | contribs) (Created page with "{{level-a}} {{Russian}} Category:Started articles ru:Нахождение частных сумм элементов массива сдваиванием")
- 14:11, 14 March 2018 Pairwise summation (hist) [111 bytes] ASA (talk | contribs) (Created page with "{{level-m}} {{Russian}} Category:Started articles ru:Суммирование сдваиванием")
- 13:47, 2 March 2018 Householder (reflections) method for reducing of a matrix to Hessenberg form (hist) [2,422 bytes] ASA (talk | contribs) (Created page with "{{level-m}} '''Метод Хаусхолдера''' (в советской математической литературе чаще называется '''методом...") originally created as "Householder (reflections) reduction of a matrix to Hessenberg form"
- 11:22, 2 March 2018 Unitary-triangular factorizations (hist) [527 bytes] ASA (talk | contribs) (Created page with "{{level-p}} '''Унитарно-треугольные разложения''' - разложения матриц в произведение треугольной и ун...")
- 11:21, 2 March 2018 QR decomposition methods for dense Hessenberg matrices (hist) [687 bytes] ASA (talk | contribs) (Created page with "{{level-p}} Задача '''QR-разложения плотных хессенберговых матриц''' встречается в качестве этапа одно...")
- 11:14, 2 March 2018 Householder (reflections) method for the QR decomposition of a (real) Hessenberg matrix (hist) [197 bytes] ASA (talk | contribs) (Created page with "{{level-a}} '''Метод Хаусхолдера''' (в советской математической литературе чаще называется '''методом...")
- 11:09, 2 March 2018 Householder (reflections) method for the QR decomposition of a matrix (hist) [1,401 bytes] ASA (talk | contribs) (Created page with "{{level-m}} '''Метод Хаусхолдера''' (в советской математической литературе чаще называется '''методом...")
- 11:07, 2 March 2018 Triangular decomposition of a Gram matrix (hist) [950 bytes] ASA (talk | contribs) (Created page with "{{level-m}} '''Метод треугольного разложения матрицы Грама''' для нахождения QR-разложения квадратной...")
- 11:05, 2 March 2018 Orthogonalization method (hist) [4,430 bytes] ASA (talk | contribs) (Created page with "{{level-m}} Основные авторы описания: Инжелевская Дарья Валерьевна(текст), Участник:F...")
- 11:03, 2 March 2018 Givens (rotations) method for the QR decomposition of a (real) Hessenberg matrix (hist) [188 bytes] ASA (talk | contribs) (Created page with "{{level-a}} '''Метод Гивенса''' (в отечественной математической литературе называется также '''методо...")
- 11:01, 2 March 2018 Givens (rotations) method for the QR decomposition of a matrix (hist) [1,809 bytes] ASA (talk | contribs) (Created page with "{{level-m}} '''Метод Гивенса''' (в отечественной математической литературе называется также '''методо...")
- 11:00, 2 March 2018 Gaussian elimination, compact scheme for tridiagonal matrices, serial variant (hist) [9,486 bytes] ASA (talk | contribs) (Created page with "{{algorithm | name = Компактная схема метода Гаусса<br /> для трёхдиагональной матрицы | serial_complexity =...")
- 10:58, 2 March 2018 Gaussian elimination, compact scheme for tridiagonal matrices and its modifications (hist) [10,636 bytes] ASA (talk | contribs) (Created page with "{{level-m}} Основные авторы описания: А.В.Фролов == Компактная схема метода Гаусса дл...")
- 10:56, 2 March 2018 Stone doubling algorithm for the LU decomposition of a tridiagonal matrix (hist) [11,754 bytes] ASA (talk | contribs) (Created page with "{{algorithm | name = Метод сдваивания Стоуна для решения двудиагональных СЛАУ | serial_complexity = <math>3(n-1)...") originally created as "Stone doubling algorithm for the LU decomposition of tridiagonal matrices"
- 10:48, 2 March 2018 QR decomposition of dense nonsingular matrices (hist) [4,050 bytes] ASA (talk | contribs) (Created page with "{{level-p}} Нахождение разложения матриц в виде <math>A = QR</math>, где <math>Q</math> - унитарная, <math>R</math> — права...")
- 10:46, 2 March 2018 LU decomposition using Gaussian elimination with pivoting (hist) [1,423 bytes] ASA (talk | contribs) (Created page with "{{level-m}} '''Метод Гаусса с перестановками''' - метод получения для некоторой перестановки <math>P_{1} A P_{...")
- 10:44, 2 March 2018 LU decomposition using Gaussian elimination without pivoting (hist) [625 bytes] ASA (talk | contribs) (Created page with "{{level-m}} '''Метод Гаусса без перестановок''' - метод получения для невырожденной квадратной матриц...")
- 18:15, 13 November 2017 Boruvka's algorithm (hist) [14,885 bytes] ASA (talk | contribs) (Created page with "{{algorithm | name = Алгоритм Борувки | serial_complexity = <math>O(|E|ln(|V|))</math> | pf_height = <math>max O(ln(|V|)) </math> | pf_widt...")
- 17:58, 13 November 2017 Tarjan-Vishkin biconnected components algorithm (hist) [167 bytes] ASA (talk | contribs) (Created page with "{{algorithm | name = Алгоритм Тарьяна-Вишкина поиска компонент двусвязности/мостов в графе | serial_c...")
- 17:49, 13 November 2017 DCSC algorithm for finding the strongly connected components (hist) [16,575 bytes] ASA (talk | contribs) (Created page with "{{algorithm | name = Алгоритм DCSC поиска компонент сильной связности | serial_complexity = <math>O(|V| \ln(|V|))</math> |...")
- 17:33, 13 November 2017 Purdom's algorithm (hist) [14,464 bytes] ASA (talk | contribs) (Created page with "{{algorithm | name = Алгоритм Пурдома | serial_complexity = <math>O(|E| + \mu^2)</math> | pf_height = <math>N/A </math> | pf_width...")
- 17:22, 13 November 2017 Bellman-Ford algorithm (hist) [8,948 bytes] ASA (talk | contribs) (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 Dijkstra's algorithm (hist) [6,845 bytes] ASA (talk | contribs) (Created page with "Primary authors of this description: A.N.Daryin, Vad.V.Voevodin (#Locality of data and computations|Section...")
- 16:31, 13 November 2017 Breadth-first search (BFS) (hist) [11,853 bytes] ASA (talk | contribs) (Created page with "{{algorithm | name = Алгоритм поиска в ширину (BFS) | serial_complexity = <math>O(|V| + |E|)</math> | pf_height = <math>N/A, \max O(|...")
- 13:08, 25 October 2017 Linpack benchmark (hist) [11,057 bytes] ASA (talk | contribs) (Created page with "{{level-a}} Primary authors of this description: A.V.Frolov, Vad.V.Voevodin (#Locality of data and computat...")
