An Affine-Scaling Interior-Point Method for Continuous Knapsack Constraints with Application to Support Vector Machines

An affine-scaling algorithm (ASL) for optimization problems with a single linear equality constraint and box restrictions is developed. The algorithm has the property that each iterate lies in the ...