This HTML5 document contains 49 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-slhttp://sl.dbpedia.org/resource/
dbpedia-dehttp://de.dbpedia.org/resource/
dctermshttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-cahttp://ca.dbpedia.org/resource/
n20https://global.dbpedia.org/id/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-svhttp://sv.dbpedia.org/resource/
n16https://web.archive.org/web/20100401043940/http:/ioe.engin.umich.edu/people/fac/books/murty/linear_complementarity_webbook/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n18http://ioe.engin.umich.edu/people/fac/books/murty/linear_complementarity_webbook/
dbpedia-frhttp://fr.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Active-set_method
rdfs:label
Ensemble actif Mètode del conjunt actiu Active-set method Active-Set-Methoden Active set-metoden
rdfs:comment
Active set-metoden är en metod inom optimeringsläran för att hitta en lösning till ett program. I synnerhet behandlar den icke-linjära program med (eller en blandning av och olikhetsvillkor). För att lösa programmet ansätts en mängd (active set) av olikhetsbivillkoren till att vara likhetsbivillkor, och programmet löses för denna mängd. Sedermera tar man i ett steg i den optimala riktningen med aspekt på hur långt steg samtliga bivillkor tillåter. Det upprepas till dess att en optimal lösning för samtliga bivillkor har hittats. Active-Set-Methoden sind eine Klasse iterativer Algorithmen zur Lösung von quadratischen Optimierungsproblemen. Un ensemble actif est un ensemble de contraintes en optimisation mathématique, en un point donné. Il permet notamment de déterminer quelles contraintes influencent le résultat final. In mathematical optimization, the active-set method is an algorithm used to identify the active constraints in a set of inequality constraints. The active constraints are then expressed as equality constraints, thereby transforming an inequality-constrained problem into a simpler equality-constrained subproblem. An optimization problem is defined using an objective function to minimize or maximize, and a set of constraints that define the feasible region, that is, the set of all x to search for the optimal solution. Given a point in the feasible region, a constraint En optimització matemàtica, es defineix un problema mitjançant una funció objectiu que s'ha de minimitzar o maximitzar, i un conjunt de restriccions escrites com a inequacions que defineixen la regió factible, és a dir, el conjunt de totes les x que compleixen les restriccions i de què es trobarà la solució òptima. Donat un punt en la regió factible, una restricció és anomenada activa en si , i inactiva en si Les restriccions d'igualtat són sempre actives. El conjunt actiu en està compost per aquelles restriccions que són actives en el punt actual .
dcterms:subject
dbc:Optimization_algorithms_and_methods
dbo:wikiPageID
1560090
dbo:wikiPageRevisionID
1114530304
dbo:wikiPageWikiLink
dbr:Quadratic_programming dbr:Feasible_region dbc:Optimization_algorithms_and_methods dbr:Springer-Verlag dbr:Constraint_(mathematics) dbr:Sequential_linear-quadratic_programming dbr:Lagrange_multipliers dbr:Inequality_(mathematics) dbr:Frank–Wolfe_algorithm dbr:Sequential_quadratic_programming dbr:Hyperplane dbr:Linear_programming dbr:Generalized_Reduced_Gradient dbr:Optimization_(mathematics) dbr:Successive_linear_programming
dbo:wikiPageExternalLink
n16: n18:
owl:sameAs
wikidata:Q2823740 dbpedia-fr:Ensemble_actif dbpedia-de:Active-Set-Methoden dbpedia-sl:Metoda_množice_aktivnih_omejitev dbpedia-sv:Active_set-metoden n20:2dA8Z dbpedia-ca:Mètode_del_conjunt_actiu
dbp:wikiPageUsesTemplate
dbt:Cite_book dbt:Redirect dbt:Harv dbt:Reflist
dbo:abstract
In mathematical optimization, the active-set method is an algorithm used to identify the active constraints in a set of inequality constraints. The active constraints are then expressed as equality constraints, thereby transforming an inequality-constrained problem into a simpler equality-constrained subproblem. An optimization problem is defined using an objective function to minimize or maximize, and a set of constraints that define the feasible region, that is, the set of all x to search for the optimal solution. Given a point in the feasible region, a constraint is called active at if , and inactive at if Equality constraints are always active. The active set at is made up of those constraints that are active at the current point . The active set is particularly important in optimization theory, as it determines which constraints will influence the final result of optimization. For example, in solving the linear programming problem, the active set gives the hyperplanes that intersect at the solution point. In quadratic programming, as the solution is not necessarily on one of the edges of the bounding polygon, an estimation of the active set gives us a subset of inequalities to watch while searching the solution, which reduces the complexity of the search. Active-Set-Methoden sind eine Klasse iterativer Algorithmen zur Lösung von quadratischen Optimierungsproblemen. Active set-metoden är en metod inom optimeringsläran för att hitta en lösning till ett program. I synnerhet behandlar den icke-linjära program med (eller en blandning av och olikhetsvillkor). För att lösa programmet ansätts en mängd (active set) av olikhetsbivillkoren till att vara likhetsbivillkor, och programmet löses för denna mängd. Sedermera tar man i ett steg i den optimala riktningen med aspekt på hur långt steg samtliga bivillkor tillåter. Det upprepas till dess att en optimal lösning för samtliga bivillkor har hittats. Un ensemble actif est un ensemble de contraintes en optimisation mathématique, en un point donné. Il permet notamment de déterminer quelles contraintes influencent le résultat final. En optimització matemàtica, es defineix un problema mitjançant una funció objectiu que s'ha de minimitzar o maximitzar, i un conjunt de restriccions escrites com a inequacions que defineixen la regió factible, és a dir, el conjunt de totes les x que compleixen les restriccions i de què es trobarà la solució òptima. Donat un punt en la regió factible, una restricció és anomenada activa en si , i inactiva en si Les restriccions d'igualtat són sempre actives. El conjunt actiu en està compost per aquelles restriccions que són actives en el punt actual . El conjunt actiu és particularment important en teoria de l'optimització, ja que determina quines restriccions influenciaran el resultat final de l'optimització. Per exemple, quan es resol un problema de programació lineal, el conjunt actiu dóna els hiperplans que intersecten en la solució. En programació quadràtica, com que la solució no és necessàriament en un dels eixos del polígon frontera, una estimació del conjunt actiu dóna un subconjunt d'inequacions a tenir en compte mentre es busca la solució, que redueix la complexitat de la cerca.
prov:wasDerivedFrom
wikipedia-en:Active-set_method?oldid=1114530304&ns=0
dbo:wikiPageLength
4550
foaf:isPrimaryTopicOf
wikipedia-en:Active-set_method