Lx = b
From MaRDI portal
Publication:5396760
DOI10.1561/0400000054zbMath1280.65003OpenAlexW4248651508MaRDI QIDQ5396760
Publication date: 3 February 2014
Published in: Foundations and Trends® in Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1561/0400000054
clusteringspectral methodsdesign and analysis of algorithmssegmentation and groupingcomputational aspects of combinatorics and graph theory
Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical linear algebra (65Fxx)
Related Items
Fitting Laplacian regularized stratified Gaussian models ⋮ Iteratively reweighted least squares and slime mold dynamics: connection and convergence ⋮ Persistent Laplacians: Properties, Algorithms and Implications ⋮ Almost universally optimal distributed Laplacian solvers via low-congestion shortcuts ⋮ Randomized algorithms in numerical linear algebra ⋮ Matrix-Free Convex Optimization Modeling ⋮ Unnamed Item ⋮ Duality and nonlinear graph Laplacians ⋮ Unnamed Item ⋮ Random Walks on Simplicial Complexes and the Normalized Hodge 1-Laplacian ⋮ Determinant-Preserving Sparsification of SDDM Matrices ⋮ A queueing network-based distributed Laplacian solver ⋮ Polynomial-time algorithms for submodular Laplacian systems ⋮ Unnamed Item ⋮ Diffuse scattering on graphs ⋮ A New Approach to Laplacian Solvers and Flow Problems ⋮ Solving Local Linear Systems with Boundary Conditions Using Heat Kernel Pagerank ⋮ Active-set Methods for Submodular Minimization Problems ⋮ Synchronization of Kuramoto Oscillators: Inverse Taylor Expansions ⋮ The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ 1 ⋮ Global Registration of Multiple Point Clouds Using Semidefinite Programming