Overview "Algorithm" (568 entries)

• ➔ Algorithm Class: Asymptotic work ~ O(n)
• ➔ Algorithm Class: Asymptotic work ~ O(n^2)
• ➔ Algorithm Class: Asymptotic work ~ O(n^3) for dense
• ➔ Algorithm class: basic straightedge-and-compass primitives (bisectors, parallels, midpoints, arithmetic with segments)
• ➔ Algorithm Class: Bayesian inversion, MCMC and variational inference with uncertainty quantification
• ➔ Algorithm Class: Born/Rytov linearization and distorted iterative refinements (BIM/DBIM/DRIM)
• ➔ Algorithm Class: Cache-oblivious sorting
• ➔ Algorithm class: commutative algebra algorithms in multivariate polynomial rings (division with remainder, Gröbner bases, normal forms, ideal quotients)
• ➔ Algorithm Class: Comparison-based sorting algorithms (Ω(n log n) lower bound)
• ➔ Algorithm class: computational algebraic geometry (ideal intersections, elimination/projection, image of rational maps)
• ➔ Algorithm class: computations over principal ideal domains (Smith/Hermite normal forms, elementary divisors, Jordan normal form via polynomial matrices)
• ➔ Algorithm Class: Conjugate-gradient-type eigensolvers (LOBPCG)
• ➔ Algorithm class: construction of regular polygons (constructible n-gons and specific templates such as 5-, 8-, 10-, 12-, 15-, and 17-gons)
• ➔ Algorithm class: constructive Euclidean geometry — the family of straightedge-and-compass and equivalent-constrained construction procedures
• ➔ Algorithm Class: Contour-integral / FEAST-type solvers