{"entities":{"Q2466796":{"pageid":2477539,"ns":120,"title":"Item:Q2466796","lastrevid":50253161,"modified":"2026-01-13T16:01:58Z","type":"item","id":"Q2466796","labels":{"en":{"language":"en","value":"On the relations between different duals assigned to composed optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5227334"}},"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":"Q2466796$F26B0907-E80D-4402-9C7C-D1C3EFD7D251","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c9ff85b0ca01222869c2ffde5b224e3fd3f79e1","datavalue":{"value":{"text":"On the relations between different duals assigned to composed optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2466796$BBF6EC3A-0CBD-4E91-94FF-C753E2371335","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"047312c3e3ef3cd5e318b9c43d6a0ebac1c26ab1","datavalue":{"value":"1133.49031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466796$CE533A77-A49D-4AF7-B4C6-4E83F6CACC9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76e311e6f237e329fd08ec28fef5583ef86b0ccb","datavalue":{"value":{"entity-type":"item","numeric-id":691422,"id":"Q691422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466796$B45DAB74-E3A9-4B51-AE96-172CE6235A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5d5f6bc9cd75230285d9775b55fcff0f8db9bac","datavalue":{"value":{"entity-type":"item","numeric-id":261848,"id":"Q261848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466796$2A1F19E1-F532-4801-9AC6-82F9562FF537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ae7601e8f7b6761eaab32514f0cca85261b1b43","datavalue":{"value":{"entity-type":"item","numeric-id":864044,"id":"Q864044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466796$8BA461C4-3B31-4E9E-81F4-32B16918C9F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466796$6CFF3959-E76E-4D32-AB43-0C4331A86360","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7492af9f79330cb283838c5a7fab0709e1ba7b1f","datavalue":{"value":{"time":"+2008-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2466796$8628BE9A-86CF-4AEB-9FA1-56F2631C958D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c050eb5faac55d344c6128ce3beffcc01165b39d","datavalue":{"value":"In this paper the authors construct some dual problems to an optimization problem, where both objective and constraint functions are composed functions:   \\[ \\inf_{x\\in {\\mathcal A}}f(F(x)), \\qquad k:{\\mathbb R}^n\\to \\overline{\\mathbb R},\\tag{P}  \\]  where  \\[  {\\mathcal A}=\\{x\\in X:\\; g(G(x))\\leq_{{\\mathbb R}^k_+} 0 \\}  \\]  and \\(X\\) is a nonempty subset of \\({\\mathbb R}^n.\\) In order to do this they apply the Fenchel-Rockafellar duality concept based on conjugacy and perturbation. In particular, they embed the original optimization problem   \\[  \\inf_{x\\in {\\mathbb R}^n} k(x)  \\]  in a family of perturbed problems   \\[  \\inf_{x\\in{\\mathbb R}^n}\\Phi(x,p),\\qquad \\Phi:{\\mathbb R}^n\\times {\\mathbb R}^s\\to \\overline{\\mathbb R},  \\]  such that \\(\\Phi(x,0)=k(x),\\) for every \\(x\\in {\\mathbb R}^n.\\) The problem  \\[  \\sup_{p^*\\in {{\\mathbb R}^s}}\\{-\\Phi^*(0,p^*)\\},  \\]  where \\(\\Phi^*(x^*,p^*)\\) is the conjugate function of the perturbation \\(\\Phi,\\) defines a dual problem of (P). By investigating special perturbation functions, in Section 3 they study the Lagrange dual problem, the Fenchel dual problem, and the Fenchel-Lagrange dual problem, looking for the relations between the optimal objective values of the three dual problems, and they show that the optimal objective values of these dual problems are less than or equal to the optimal objective value of the primal problem. In Section 4, they investigate the relations between the optimal objective values of the three dual problems; moreover, they prove a strong duality result. In the last section they consider some special cases of the original problem, and show that the duality concepts introduced in the paper generalize some results obtained in the past.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466796$A8C3D8E0-A8FE-46A3-8B84-0C8DE53B4378","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"38697d6534d6c487b3a9c5a23685b94b3e7a5bf2","datavalue":{"value":"49N15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466796$03BA3333-EEFA-4328-BB07-5C46F029D963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"54114f6c2e2b36cfe2161bdb91e38947f0a27d59","datavalue":{"value":"52A41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466796$6D721C1F-BFD9-43DB-8818-7C03A58B9297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466796$27679EB6-ED86-485E-86FA-766C1412582E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a6c2cdc8301d7a148ee9d1cfb1d615bc68203de","datavalue":{"value":"5227334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466796$3863FFEE-D6F3-46CF-829F-A26D6B574DE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6967e67113aaa139c1c0b5c2a96849f0ad345afa","datavalue":{"value":"convex programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466796$0B356DF7-EED0-4789-A4DB-239AAC2C4A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4ba9c0402f50c78c1398326c09e3ffb30decda9","datavalue":{"value":"conjugate duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466796$DF0336C5-12E3-4713-9F57-C5A86FAEE0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"276795aaf5666154dc387d04a9aa199c63bc9ca3","datavalue":{"value":"perturbation theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466796$9CC95ECF-E023-4039-8C6E-122FA431D922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ac77fd76fc405d926ccc1ea4131de91943c7313","datavalue":{"value":"composed functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466796$8264346D-2AC5-4FF8-BD1C-702C4D80C530","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"de3f3ef9349c49d788d3cdfae2b97a39b337988b","datavalue":{"value":{"entity-type":"item","numeric-id":216354,"id":"Q216354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466796$F0AAFEBC-810E-4777-9B63-121DC269B864","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":"Q2466796$373A7D35-8A5E-4C25-9201-8F5B3B8D26FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"343248a3c6cf7ef0d8f669a499a73cc6011421b3","datavalue":{"value":"https://doi.org/10.1007/s00186-007-0169-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2466796$1D7BE1E4-79D7-41E6-B297-EEF6486DBF41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a40426e2ad722f6744e5069bdd8a6d7272d3ffbe","datavalue":{"value":"W2027366985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466796$EDA9B480-5BF0-4043-9530-93EB39370389","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d69fa09d7f74f3c45a44b80b76af6b9713a554d9","datavalue":{"value":{"entity-type":"item","numeric-id":1131254,"id":"Q1131254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466796$6D07A3D2-7B48-4DC0-B3A0-FA371821BB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5496304ec76f49a799adc0e19578af7ffc024530","datavalue":{"value":{"entity-type":"item","numeric-id":4326257,"id":"Q4326257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466796$8B14F0D1-9070-4641-B8C6-109723CFF8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d5b2e5c5714c20597c063e4d59bd583659a20b","datavalue":{"value":{"entity-type":"item","numeric-id":4085497,"id":"Q4085497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466796$B2F791C2-7C74-4965-9AEE-0C9A0876A46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7db5e06470bb327fa84640663ff1295bfdc2704","datavalue":{"value":{"entity-type":"item","numeric-id":4017637,"id":"Q4017637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466796$99D2E0AB-C086-4B8B-91D9-064862ADFBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"441a18c58f54d1e3e9870a4d13465d78ce45c775","datavalue":{"value":{"entity-type":"item","numeric-id":687035,"id":"Q687035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466796$505BA52B-1D03-4F9D-A9B2-DD4285468850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c08889838cb95f7a4be6dc823fd2fa7879fba397","datavalue":{"value":{"entity-type":"item","numeric-id":1905939,"id":"Q1905939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466796$A2905BA6-2169-42EE-B2A5-E9208F6F41B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0033008864d03410e1481a1bbe030f47addff8ae","datavalue":{"value":{"entity-type":"item","numeric-id":4163956,"id":"Q4163956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466796$67E95868-5DD5-42A9-98AA-D0A91339A9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466796$8F9B51AA-E03D-4D94-9657-E3D53AF3A2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df3de35221139496c8b5a4c0bbf49a2344f139c6","datavalue":{"value":{"entity-type":"item","numeric-id":864045,"id":"Q864045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466796$27900086-53DC-4716-8E38-EFFCC27A79BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3470cc765ab280e2cc27b274a2744d7df9c52359","datavalue":{"value":{"entity-type":"item","numeric-id":1290607,"id":"Q1290607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466796$28710460-1437-419A-90AB-DD99C180F0AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1ad5cf0f18983bc9afd2081efab85f5f3ac9d0c","datavalue":{"value":"10.1007/S00186-007-0169-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466796$41207FA4-D1A2-4B18-BA4F-434ED480A1CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"659f592a28f81a2163956736f05959317fa3b23e","datavalue":{"value":{"entity-type":"item","numeric-id":2460678,"id":"Q2460678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d5c147ec541870651f5d4f1ca0024fc5b5fd8d6","datavalue":{"value":{"amount":"+0.8482401967048645","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":"Q2466796$21583FA9-6732-4A17-B2A3-E482C6A0FAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcac4d7f3c35779392173542d25cbe6bffeb4580","datavalue":{"value":{"entity-type":"item","numeric-id":1079800,"id":"Q1079800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b211359ed0c1fcd4e06f47ebcd040e681f9a93da","datavalue":{"value":{"amount":"+0.830254316329956","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":"Q2466796$51F33A6A-9D77-404C-8A6F-B6D5098A8C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8c497760c0b795242139be77e956a86934bee37","datavalue":{"value":{"entity-type":"item","numeric-id":2408520,"id":"Q2408520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f4d6a0bfdd5206c2ac8fa3f156133ad410727b3","datavalue":{"value":{"amount":"+0.8284776210784912","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":"Q2466796$0E81B699-1AD2-4AAD-99A5-9D10B499B936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8267391dfc60ffa2627bae8d28a21f8388a8fcd6","datavalue":{"value":{"entity-type":"item","numeric-id":1617041,"id":"Q1617041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5dc03a33e005d00ed7eb4e10322bf58d048a7dc","datavalue":{"value":{"amount":"+0.8243296146392822","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":"Q2466796$4AC350FE-CFC6-43FB-BD09-E86F315839F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92eee0680192168ae11758aacd95743019ce948b","datavalue":{"value":{"entity-type":"item","numeric-id":3501895,"id":"Q3501895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9da4d85731b4cff2f26248e6ab76ca8d580f5864","datavalue":{"value":{"amount":"+0.8240065574645996","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":"Q2466796$E3D7BCB1-E1BC-495B-AB12-1D043E1EE157","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2466796","badges":[]}}}}}