Near-linear convergence of the Random Osborne algorithm for Matrix Balancing.
Jason M. AltschulerPablo A. ParriloPublished in: Math. Program. (2023)
Keyphrases
- optimization algorithm
- preprocessing
- experimental evaluation
- convergence rate
- computational complexity
- k means
- dynamic programming
- learning algorithm
- matching algorithm
- segmentation algorithm
- linear complexity
- optimal solution
- cost function
- significant improvement
- computational cost
- search space
- particle swarm optimization
- genetic algorithm
- convergence speed
- randomly generated
- linear systems
- linear complementarity problem
- update rule
- convergence property
- quadratic programming
- qr decomposition
- detection algorithm
- high accuracy
- np hard
- evolutionary algorithm
- similarity measure
- image segmentation