
doi: 10.1007/bf00934629
Some feasible direction methods for the minimization of a linearly constrained convex function are studied. Special emphasis is placed on the analysis of the procedures which find the search direction, by developing active set methods which use orthogonal or Gauss-Jordan-like transformations. Numerical experiments are performed on a class of quadratic problems depending on two parameters, related to the conditioning of the matrix associated with the quadratic form and the matrix of active constraints at the optimal point. Results are given for the rate of convergence and the average iteration time.
feasible directions, Feasible directions, Quadratic programming, Householder orthogonal factorization, Numerical mathematical programming methods, Nonlinear programming, Linear least squares, Gauss-Jordan factorization, linear least squares, rate of convergence
feasible directions, Feasible directions, Quadratic programming, Householder orthogonal factorization, Numerical mathematical programming methods, Nonlinear programming, Linear least squares, Gauss-Jordan factorization, linear least squares, rate of convergence
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
