scientific article; zbMATH DE number 3972651

From MaRDI portal
Publication:3738941





The effectiveness of four active-set logics, Kelley's dual-violator rule, Sargent's worst-violator rule, Goldfarb's rule and Das' logic has been studied for three optimization processes of Newton, quasi-Newton and steepest-descent types. The dual-violator and worst-violator rules attempt to choose the active set as small as possible at some risk of infeasibility, while the other two logics drop constraints in a delicate and quite conservative manner which guarantees feasibility, to alleviate the cycling phenomenon often met with least-constrained strategies. An enumerative combinational logic, inefficient for large numbers of constraints, is also evaluated as a yardstick. In calculation for 24 quadratic test problems with linear constraints used in the present study, it is found that where relatively few constraints are active at the solution, the dual-violator and worst- violator rules performed better than or as well as the Goldfarb and Das logic, and in other cases where many constraints are active at the solution the Goldfarb and Das logics tend to perform comparatively better.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3738941)