Algorithms: Algorithm 328: Chebyshev solution to an overdetermined linear system.
Richard H. BartelsGene H. GolubPublished in: Commun. ACM (1968)
Keyphrases
- learning algorithm
- computational complexity
- times faster
- provably convergent
- single pass
- theoretical analysis
- iterative algorithms
- solution quality
- computational cost
- optimal solution
- decomposition algorithm
- computationally efficient
- worst case
- dynamic programming
- synthetic and real datasets
- greedy strategy
- algorithms require
- linear complexity
- significant improvement
- greedy heuristic
- related algorithms
- np hard
- benchmark problems
- convergence property
- incremental version
- computational efficiency
- classification algorithm
- maximum flow
- space complexity
- convergence rate
- optimization algorithm
- k means
- recursive least squares
- hybrid algorithms
- nonlinear functions
- evolutionary algorithm
- theoretical guarantees
- partial solutions
- linear systems
- synthetic datasets
- solution space
- constrained minimization
- data structure
- approximate solutions
- algebraic equations
- backtracking algorithm
- randomized algorithm
- hybrid algorithm
- closed form
- detection algorithm
- probabilistic model