example, 3 × 5 is an integer factorization of 15, and (x − 2)(x + 2) is a polynomial factorization of x2 − 4. Factorization is not usually considered meaningful...
42 KB (7,863 words) - 17:49, 30 April 2025
called prime factorization; the result is always unique up to the order of the factors by the prime factorization theorem. To factorize a small integer...
25 KB (2,983 words) - 11:39, 19 April 2025
An RRQR factorization or rank-revealing QR factorization is a matrix decomposition algorithm based on the QR factorization which can be used to determine...
2 KB (149 words) - 14:31, 14 May 2025
non-negative matrix factorizations was performed by a Finnish group of researchers in the 1990s under the name positive matrix factorization. It became more...
68 KB (7,780 words) - 23:09, 26 August 2024
QR decomposition (redirect from QR factorization)
In linear algebra, a QR decomposition, also known as a QR factorization or QU factorization, is a decomposition of a matrix A into a product A = QR of...
30 KB (5,100 words) - 00:34, 9 May 2025
algebra, an incomplete LU factorization (abbreviated as ILU) of a matrix is a sparse approximation of the LU factorization often used as a preconditioner...
5 KB (872 words) - 19:00, 2 January 2025
Stein factorization, introduced by Karl Stein (1956) for the case of complex spaces, states that a proper morphism of schemes can be factorized as a composition...
3 KB (427 words) - 23:04, 5 March 2025
Fundamental theorem of arithmetic (redirect from Unique factorization theorem)
fundamental theorem of arithmetic, also called the unique factorization theorem and prime factorization theorem, states that every integer greater than 1 can...
22 KB (3,213 words) - 05:53, 18 May 2025
LU decomposition (redirect from LU-factorization)
an LDU (factorization with all diagonal entries of L and U equal to 1), then the factorization is unique. In that case, the LU factorization is also unique...
54 KB (8,625 words) - 09:04, 2 May 2025
Matrix factorization is a class of collaborative filtering algorithms used in recommender systems. Matrix factorization algorithms work by decomposing...
18 KB (2,538 words) - 12:56, 17 April 2025
Integer factorization is the process of determining which prime numbers divide a given positive integer. Doing this quickly has applications in cryptography...
17 KB (1,946 words) - 17:35, 6 May 2025
Cholesky decomposition (redirect from Choleski factorization)
In linear algebra, the Cholesky decomposition or Cholesky factorization (pronounced /ʃəˈlɛski/ shə-LES-kee) is a decomposition of a Hermitian, positive-definite...
56 KB (8,335 words) - 16:45, 13 April 2025
and particularly in the field of complex analysis, the Weierstrass factorization theorem asserts that every entire function can be represented as a (possibly...
11 KB (1,904 words) - 03:04, 19 March 2025
In mathematics and computer algebra, factorization of polynomials or polynomial factorization expresses a polynomial with coefficients in a given field...
28 KB (4,408 words) - 12:43, 8 May 2025
unique factorization domains ⊃ principal ideal domains ⊃ euclidean domains ⊃ fields ⊃ algebraically closed fields Formally, a unique factorization domain...
14 KB (1,800 words) - 10:30, 25 April 2025
it is a proper factorization of N. Each odd number has such a representation. Indeed, if N = c d {\displaystyle N=cd} is a factorization of N, then N =...
10 KB (1,443 words) - 23:45, 7 March 2025
RSA numbers (category Integer factorization algorithms)
decimal digits (330 bits). Its factorization was announced on April 1, 1991, by Arjen K. Lenstra. Reportedly, the factorization took a few days using the multiple-polynomial...
63 KB (4,177 words) - 16:35, 20 November 2024
Shor's algorithm (redirect from Shor factorization algorithm)
circuits. In 2012, the factorization of 15 {\displaystyle 15} was performed with solid-state qubits. Later, in 2012, the factorization of 21 {\displaystyle...
40 KB (5,812 words) - 01:39, 10 May 2025
Wheel factorization is a method for generating a sequence of natural numbers by repeated additions, as determined by a number of the first few primes...
19 KB (2,920 words) - 18:27, 7 March 2025
factorization of a symmetric positive definite matrix is a sparse approximation of the Cholesky factorization. An incomplete Cholesky factorization is...
11 KB (2,051 words) - 18:10, 19 April 2024
Prime number (section Unique factorization)
although there are many different ways of finding a factorization using an integer factorization algorithm, they all must produce the same result. Primes...
117 KB (14,179 words) - 16:20, 4 May 2025
In algebraic topology and category theory, factorization homology is a variant of topological chiral homology, motivated by an application to topological...
1 KB (110 words) - 07:58, 24 October 2022
In finite group theory, a branch of mathematics, a Thompson factorization, introduced by Thompson (1966), is an expression of some finite groups as a...
1 KB (135 words) - 21:40, 30 December 2024
In number theory, an aurifeuillean factorization, named after Léon-François-Antoine Aurifeuille, is factorization of certain integer values of the cyclotomic...
14 KB (1,119 words) - 00:40, 25 April 2025
elliptic-curve factorization or the elliptic-curve factorization method (ECM) is a fast, sub-exponential running time, algorithm for integer factorization, which...
26 KB (4,511 words) - 15:42, 1 May 2025
integers, or, more generally, over a unique factorization domain (that is, a ring that has a unique factorization property similar to the fundamental theorem...
23 KB (3,962 words) - 16:23, 11 March 2025
mathematics, a noncommutative unique factorization domain is a noncommutative ring with the unique factorization property. The ring of Hurwitz quaternions...
1 KB (96 words) - 05:09, 10 December 2021
Gram–Schmidt process (redirect from Gram-Schmidt QR factorization)
In mathematics, particularly linear algebra and numerical analysis, the Gram–Schmidt process or Gram-Schmidt algorithm is a way of finding a set of two...
26 KB (4,423 words) - 13:12, 6 March 2025
\mathbb {F} ^{m\times n}} , a rank decomposition or rank factorization of A is a factorization of A of the form A = CF, where C ∈ F m × r {\displaystyle...
12 KB (1,944 words) - 18:14, 17 March 2025
Mersenne prime (redirect from Factorization of composite Mersenne numbers)
– Factorization of Mersenne numbers Mn (n up to 1280) Factorization of completely factored Mersenne numbers The Cunningham project, factorization of...
71 KB (6,408 words) - 15:57, 8 May 2025