Overview "Algorithm" (568 entries)

• ➔ Introsort: introspective hybrid of quicksort, heapsort fallback, and insertion sort base cases
• ➔ Inverse iteration with (possibly shifted) solves for eigenpair refinement
• ➔ Inverse Power Iteration / Inverse Power Method
• ➔ Inverse Scattering Transform (IST) and Riemann-Hilbert formulations for integrable wave equations (KdV, NLS, mKdV)
• ➔ ipopt-style primal-dual interior-point method for nlp with filter line-search globalization
• ➔ Iterative refinement (iterative improvement) to enhance solutions of direct factorizations
• ➔ Jacobi eigenvalue algorithm (cyclic and block variants) for symmetric matrices
• ➔ Jacobi Method
• ➔ Jacobi-Davidson method (correction-equation based)
• ➔ Jordan normal form via Smith form of xI−A in K[x]: compute invariant factors of the companion matrix to obtain Jordan blocks
• ➔ Krylov Subspace Method
• ➔ Krylov-Schur algorithm with implicit restarting
• ➔ l-bfgs limited-memory bfgs for large-scale problems with implicit matrix representations
• ➔ Lagrange (P_k / Q_k)
• ➔ Lanczos Algorithm