{"entities":{"Q3130263":{"pageid":3140979,"ns":120,"title":"Item:Q3130263","lastrevid":108236291,"modified":"2026-11-05T13:19:44Z","type":"item","id":"Q3130263","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1002942"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3130263$347DB7B3-AB11-413C-8E51-7BA73ACFE12D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"419bc129d7845ae43098cca91c193cdb44e0df8d","datavalue":{"value":"0867.90107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3130263$C14DBC65-B5BE-4168-BECC-537DF7E68AA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b63087c6fd99e07972bd0594ce52858082d4a1a1","datavalue":{"value":{"entity-type":"item","numeric-id":1814989,"id":"Q1814989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3130263$381BBAB3-EA95-46D6-9767-CBB3A22580EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc9b38494ba081123a5c110513450c7aee10ff11","datavalue":{"value":{"time":"+1997-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3130263$221BFA33-91DB-4210-9F9C-D1B5B55710DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3130263$D237D5E9-51A0-4F46-AAB6-87F0C5C78EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c2e7cc4c56531e2a92c5299e8b22df57ad6de2dd","datavalue":{"value":"91A65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3130263$11737823-F5F1-4EEC-B1EC-7BFBAFD82972","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f3d3f0db27456f60c0ccb89c69d5fe5ac23b409","datavalue":{"value":"1002942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3130263$206224E6-3642-446D-9E7D-5D3861473BDF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27de8fd7e51f30a615b877f585c3dd89c0749699","datavalue":{"value":"bilevel optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3130263$0E671CE6-A47C-484E-B307-6E4D52089B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85c1457f6e8944ed1c84d336796a1b5508f936c","datavalue":{"value":"multi-element solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3130263$CE0E2F45-92EE-4ECB-AFFB-5E9E7ADE58E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"281366bab57d91dc46bb40194db673051ca2c40d","datavalue":{"value":"nondifferentiable problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3130263$9A652A61-8753-4CB5-BC1F-64F83E34545F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88a493dd9185ff5019ac2e7f63283ce1a2eb73cb","datavalue":{"value":"weak optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3130263$E6ACDFB4-BAAD-4D2B-9318-C88F7C5918CF","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3130263$7FB2F3AA-203F-4800-AE64-A0BB59CDC8E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a2227fad25a34559a1c771a63095306f4a7cb63","datavalue":{"value":{"entity-type":"item","numeric-id":3773713,"id":"Q3773713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"494097d8036475be00e40b931baea1e293bf8964","datavalue":{"value":{"amount":"+0.824597954750061","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3130263$1EF48124-CB2C-4F7E-B953-619554EA4803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a1670cecf8829f586c47f1803e29ef1145c4477","datavalue":{"value":{"entity-type":"item","numeric-id":5014642,"id":"Q5014642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e07bbfd23a12bf62a41dfe78e858f1e9a257b2ef","datavalue":{"value":{"amount":"+0.8157628178596497","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3130263$CCADFBE3-8CE8-4518-BCB6-647B925F9E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2af5b5252ed05ad4adac4c759f8e6d892932405b","datavalue":{"value":{"entity-type":"item","numeric-id":964179,"id":"Q964179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fe42c0b62e93f06e77d5dec28ffb489c3f5160f","datavalue":{"value":{"amount":"+0.80813068151474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3130263$4A5B085A-516E-4A72-86BA-B95D59D3983F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8174a07cc2e8bc1abf056f1cd4aaa83b6556cc82","datavalue":{"value":{"entity-type":"item","numeric-id":1612678,"id":"Q1612678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b89026027c7e0fc576f49d21a1f3f26c9dd4ebe","datavalue":{"value":{"amount":"+0.8023127317428589","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3130263$2E827502-EB7F-4D15-9CD6-3DCBE2488607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"301a529a3597a52f209d2997f0a3e8deb2e01c37","datavalue":{"value":{"entity-type":"item","numeric-id":4557871,"id":"Q4557871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d85cc8530e427d11b89c4c72e063e28510b164a9","datavalue":{"value":{"amount":"+0.8016183972358704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3130263$D1C891ED-3CF2-45A3-87EC-B7E916A15B58","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0e59ce780db234e9fa3ffa34c87a4131b6c7d172","datavalue":{"value":"In dieser Arbeit werden zu Beginn die mit Zwei-Ebenen-Optimierungsaufgaben verbundenen Probleme, z.B. die Nichtdifferenzierbarkeit und Nichtkonvexit\u00e4t der Gesamtaufgabe selbst bei ausschlie\u00dflich linearen Funktionen dargestellt. Danach wird ein Prototyp des sp\u00e4ter detailliert aufgezeigten L\u00f6sungsalgorithmus f\u00fcr den Fall einer stetig differenzierbaren L\u00f6sungsfunktion des inneren Problems beschrieben. Die wesentliche Vereinfachung resultiert aus der Existenz der Ableitungen der von der L\u00f6sungsfunktion der inneren Optimierungsaufgabe abh\u00e4ngigen Ziel- und Restriktionsfunktionen in der \u00e4u\u00dferen Minimierung. In der herk\u00f6mmlichen Optimierung wird stets das Minimum einer Funktion gesucht. Die L\u00f6sungsmenge der unteren Ebene ist aber m\u00f6glicherweise mehrelementig, so da\u00df die Zielfunktion der Gesamtaufgabe dann eine Punkt-Menge-Abbildung ist. Damit ist unklar, was hier als Optimum aufgefa\u00dft werden soll. Aus diesem Grunde wird eine zus\u00e4tzliche mittlere Ebene eingef\u00fchrt. Die Zielfunktion der dort enthaltenen Aufgabe gleicht der der oberen Ebene, aber es wird bez\u00fcglich der Variablen der unteren Ebene minimiert. Die Nebenbedingungen der oberen Ebene als Ganzes m\u00fcssen entweder zu dieser neuen Aufgabe oder zum urspr\u00fcnglichen \u00e4u\u00dferen Problem zugeordnet werden. Deshalb wird zwischen der Optimalit\u00e4t 1. Art und 2. Art unterschieden. Gro\u00dfe Schwierigheiten erwachsen aus der m\u00f6glichen Unstetigkeit der L\u00f6sung der unteren Ebene, die die Formulierung des Begriffes der schwachen Optimalit\u00e4t nach sich zieht. F\u00fcr diese neu eingef\u00fchrten Optimalit\u00e4tsbegriffe wird die Existenz von optimalen L\u00f6sungen bewiesen. Den Kernpunkt dieser Arbeit stellt ein Algorithmus zur Bestimmung station\u00e4rer Punkte der Gesamtaufgabe dar. Die Grundidee besteht in der Regularisierung des Problems der unteren Ebene, so da\u00df eine eindeutige optimale L\u00f6sung vorliegt. Diese wird in einem Verfahren der zul\u00e4ssigen Richtungen, das das Kuhn-Tucker-System der unteren Ebene enth\u00e4lt, verwendet. Die Konvergenz dieses Algorithmus f\u00fcr eine bestimmte Klasse von Zwei-Ebenen-Optimierungsaufgaben wird bewiesen. Am Ende der Arbeit finden sich Aussagen und Beispiele zur numerischen Realisierung des vorgestellten Algorithmus.","type":"string"},"datatype":"string"},"type":"statement","id":"Q3130263$37ED7A90-3EB8-4388-903C-516473B4CA43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3130263","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3130263"}}}}}