Active set method

Known as: Working basis, Active constraint, Active set 
In mathematical optimization, a problem is defined using an objective function to minimize or maximize, and a set of constraints that define the… (More)
Wikipedia

Related topics

Related topics

10 relations
Artelys KnitroFeasible regionFrank–Wolfe algorithmKernel perceptron
(More)

Broader (1)

Mathematical optimization

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2017
Review
2017
The deal.II library, version 8.5
This paper provides an overview of the new features of the finite element library deal.II version 8.1. 1. Overview. deal.II… (More)
Is this relevant?
2015
2015
ACTIVE-SET METHODS FOR CONVEX QUADRATIC PROGRAMMING
Computational methods are proposed for solving a convex quadratic program (QP). Active-set methods are defined for a particular… (More)
  • table 1
  • table 1
  • table 1
  • table 2
  • table 2
Is this relevant?
Highly Cited
2011
Highly Cited
2011
Fast Nonnegative Matrix Factorization: An Active-Set-Like Method and Comparisons
Nonnegative matrix factorization (NMF) is a dimension reduction method that has been widely used for numerous applications… (More)
  • figure 2.1
  • figure 3.1
  • table 5.1
  • figure 5.1
  • figure 5.2
Is this relevant?
Highly Cited
2008
Highly Cited
2008
An online active set strategy to overcome the limitations of explicit MPC
Nearly all algorithms for linear model predictive control (MPC) either rely on the solution of convex quadratic programs (QPs) in… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table I
Is this relevant?
Highly Cited
2008
Highly Cited
2008
Nonnegative Matrix Factorization Based on Alternating Nonnegativity Constrained Least Squares and Active Set Method
The non-negative matrix factorization (NMF) determines a lower rank approximation of a matrix where an interger "!$# is given and… (More)
  • table 6.1
  • figure 6.1
  • figure 6.2
  • table 6.2
  • figure 6.3
Is this relevant?
Highly Cited
2006
Highly Cited
2006
A New Active Set Algorithm for Box Constrained Optimization
An active set algorithm (ASA) for box constrained optimization is developed. The algorithm consists of a nonmonotone gradient… (More)
  • figure 2.1
  • figure 6.1
  • figure 6.2
  • figure 6.3
  • figure 6.4
Is this relevant?
2006
2006
An Efficient Implementation of an Active Set Method for SVMs
We propose an active set algorithm to solve the convex quadratic programming (QP) problem which is the core of the support vector… (More)
  • table 1
  • table 2
  • table 3
  • table 4
  • table 5
Is this relevant?
Highly Cited
2004
Highly Cited
2004
An active-set approach for OFDM PAR reduction via tone reservation
Common to all orthogonal frequency division multiplexing (OFDM) systems is a large peak-to-average-power ratio (PAR), which can… (More)
  • figure 1
  • figure 3
  • figure 4
  • figure 2
  • figure 5
Is this relevant?
Highly Cited
2002
Highly Cited
2002
The Primal-Dual Active Set Strategy as a Semismooth Newton Method
This paper addresses complementarity problems motivated by constrained optimal control problems. It is shown that the primal-dual… (More)
  • table 1
  • table 2
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Large-Scale Active-Set Box-Constrained Optimization Method with Spectral Projected Gradients
A new active-set method for smooth box-constrained minimization is introduced. The algorithm combines an unconstrained method… (More)
  • figure 1
Is this relevant?