A new approach to the analysis of random methods for detecting necessary linear inequality constraints |
| |
Authors: | Richard J. Caron J. F. McDonald |
| |
Affiliation: | (1) Department of Mathematics and Statistics, University of Windsor, N9B 3P4 Windsor, Ontario, Canada |
| |
Abstract: | A new approach is given for the analysis of random methods for detecting necessary constraints in systems of linear inequality constraints. This new approach directly accounts for the fact that two constraints are detected as necessary (hit) at each iteration of a random method. The significance of this two-hit analysis is demonstrated by comparing it with the usual one-hit analysis. |
| |
Keywords: | Random methods necessary constraints redundancy coordinate directions hypersphere directions linear inequalities |
本文献已被 SpringerLink 等数据库收录! |