Articles with "active set" as a keyword



Photo by clemono from unsplash

The A Priori Traveling Repairman Problem

Sign Up to like & get
recommendations!
Published in 2017 at "Algorithmica"

DOI: 10.1007/s00453-017-0351-z

Abstract: The field of a priori optimization is an interesting subfield of stochastic combinatorial optimization that is well suited for routing problems. In this setting, there is a probability distribution over active sets, vertices that have… read more here.

Keywords: priori traveling; active set; repairman problem; traveling repairman ... See more keywords
Photo from wikipedia

A constraint-reduced MPC algorithm for convex quadratic programming, with a modified active set identification scheme

Sign Up to like & get
recommendations!
Published in 2019 at "Computational Optimization and Applications"

DOI: 10.1007/s10589-019-00058-0

Abstract: A constraint-reduced Mehrotra-predictor-corrector algorithm for convex quadratic programming is proposed. (At each iteration, such algorithms use only a subset of the inequality constraints in constructing the search direction, resulting in CPU savings.) The proposed algorithm… read more here.

Keywords: identification scheme; active set; scheme; set identification ... See more keywords
Photo by clemono from unsplash

Streamlining Active Set Method in MPC using Cache Memory

Sign Up to like & get
recommendations!
Published in 2021 at "IFAC-PapersOnLine"

DOI: 10.1016/j.ifacol.2021.08.543

Abstract: Abstract This paper investigates how various caching strategies can reduce the computational effort of the active set method (ASM) applied to solve constrained model predictive control problems with quadratic objective function and linear constraints. Specifically,… read more here.

Keywords: active set; cache memory; cache; set method ... See more keywords
Photo by jontyson from unsplash

A Unifying Complexity Certification Framework for Active-Set Methods for Convex Quadratic Programming

Sign Up to like & get
recommendations!
Published in 2021 at "IEEE Transactions on Automatic Control"

DOI: 10.1109/tac.2021.3090749

Abstract: In model predictive control (MPC) an optimization problem has to be solved at each time step, which in real-time applications makes it important to solve these optimization problems efficiently and to have good upper bounds… read more here.

Keywords: time; complexity certification; set methods; unifying complexity ... See more keywords
Photo from wikipedia

Active Set Type Algorithms for Nonnegative Matrix Factorization in Hyperspectral Unmixing

Sign Up to like & get
recommendations!
Published in 2019 at "Mathematical Problems in Engineering"

DOI: 10.1155/2019/9609302

Abstract: Hyperspectral unmixing is a powerful method of the remote sensing image mining that identifies the constituent materials and estimates the corresponding fractions from the mixture. We consider the application of nonnegative matrix factorization (NMF) for… read more here.

Keywords: active set; nonnegative matrix; set type; hyperspectral unmixing ... See more keywords
Photo by clemono from unsplash

Active set strategy-based sequential approximate programming for reliability-based design optimization

Sign Up to like & get
recommendations!
Published in 2022 at "Advances in Mechanical Engineering"

DOI: 10.1177/16878132221115281

Abstract: To improve the evaluation efficiency of failure probability in RBDO models with uncertainty, many RIA-based, PMA-based methods have evolved as a powerful procedure, including the modified reliability index approach (MRIA), PMA two-level, PMA with sequential… read more here.

Keywords: active set; sequential approximate; set strategy; reliability ... See more keywords

An Active Set Limited Memory BFGS Algorithm for Machine Learning

Sign Up to like & get
recommendations!
Published in 2022 at "Symmetry"

DOI: 10.3390/sym14020378

Abstract: In this paper, a stochastic quasi-Newton algorithm for nonconvex stochastic optimization is presented. It is derived from a classical modified BFGS formula. The update formula can be extended to the framework of limited memory scheme.… read more here.

Keywords: active set; limited memory; algorithm; machine learning ... See more keywords