active set的意思|示意

'

Active set is a powerful tool for dealing with non-linear programming problems. It is a method of solving a problem by finding a minimal subset of variables that are called the active set at any given iteration of the algorithm. The active set of a problem is the set of variables that are used in the current iteration of the algorithm.

Active set is used when the problem requires a large number of variables and the derivatives of the problem are not known. It is based on the idea of reducing the size of the problem by finding a set of active variables. For example, if a problem has n variables and the derivatives are not known, the active set approach can be used to reduce the size of the problem to only those variables that are necessary for a particular iteration.

The active set approach is based on the idea of iterative improvement of the solution. At each iteration, the active set is updated with the variables that are necessary for the current iteration. An algorithm is then used to find a feasible solution. This solution is then checked against the constraints of the problem and is improved if necessary.

The main idea of the active set approach is to reduce the size of the problem by using only the active variables at any given iteration and thus reduce the amount of computation that needs to be done. In this way, it can be used to solve non-linear programming problems efficiently.

Active set can be used in many different applications, from optimization problems to solving systems of equations. It can also be used to solve problems such as scheduling, production planning, and prediction. It is an efficient method of solving linear and non-linear programming problems and can be used to solve complex problems quickly and accurately.