{"entities":{"Q2483045":{"pageid":2493788,"ns":120,"title":"Item:Q2483045","lastrevid":73337472,"modified":"2026-04-14T15:29:19Z","type":"item","id":"Q2483045","labels":{"en":{"language":"en","value":"Approximate duality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5270748"}},"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":"Q2483045$C13C16C3-B5E8-4074-AD0A-6083F326D310","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb7d5d437d3abaea5d02f9b7aea70b2df30df9ca","datavalue":{"value":{"text":"Approximate duality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2483045$2D2FC33C-937C-4E8A-A3A0-819B24D945D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e55bb699568c4da7efb4f39b98146fafd564928","datavalue":{"value":"1155.90022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483045$809AD767-6F81-4A71-96DC-B3BF7C419ED8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f13d63be39d4d267012f2dfa9436955066bfb22a","datavalue":{"value":{"entity-type":"item","numeric-id":222233,"id":"Q222233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483045$48B3D99A-B5E8-4BDD-9AC3-56493F94F943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1fb89b703fe6ce716e253456937a6107fe5d88d","datavalue":{"value":{"entity-type":"item","numeric-id":431160,"id":"Q431160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483045$5FCF90FA-D4FF-466D-8511-A72F43BECEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82f22eabd9c412fa2138e45ee2ee80147953eab0","datavalue":{"value":{"entity-type":"item","numeric-id":222234,"id":"Q222234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483045$8C6329A1-11B4-4F70-A024-60F4CED73837","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483045$9C545DD2-5F18-4720-8B47-6E2D1FBAD4AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0c85f5b96b986df789b8d4fc9e866a9d7e884a6","datavalue":{"value":{"time":"+2008-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2483045$12A1D0BF-DE75-4631-9B1C-1B1E73F2E8E6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5749713c861c1b543a15b41067b3710eb16fd45f","datavalue":{"value":"The authors consider a convex programming problem involving inequality, equality and set constraints with functions defined on a Hausdorff locally convex topological vector space together with its Lagrangian dual. They prove the basic connections between the set of \\(\\epsilon\\)-minimizers, the set of \\(\\epsilon\\)-Kuhn-Tucker vectors, the set of points satisfying \\(\\epsilon\\)-Kuhn-Tucker conditions and the set of \\(\\epsilon\\)-saddle points, and show how the optimal value of the primal problem relates to the value of the Lagrangian at approximate minimizers and approximate Kuhn-Tucker vectors. These results are generalizations of some results of Chap. 28 in the book by \\textit{R. T. Rockafellar} [Convex analysis. (Princeton), N. J.: Princeton University Press, (1970; Zbl 0193.18401)]. They also show how this framework can be used for quadratic convex programming problems and apply the results to support vector machines from learning theory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483045$B87452A2-7235-45A5-AD7C-08EBF1AF18F3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"902512f7ac08105fb8bae6a89dca0ebfb9c9391f","datavalue":{"value":{"entity-type":"item","numeric-id":346825,"id":"Q346825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483045$D13BB0D7-E2A2-4020-98E7-5022D3482F63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"15f4e876d21d5111ed972346cf4b55d9dc89f6a2","datavalue":{"value":"90C46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483045$55DD9D70-1D18-4AE1-80D4-FBB430A3CCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483045$422E64D6-6BF4-43C2-A364-448CAF0772E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483045$05C4BD7A-ED8D-4D84-957E-054A9FA9B076","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d3ca7c15705616df836d26c5537fb39bf20c678","datavalue":{"value":"5270748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483045$470AD829-5948-464D-843A-CD3D2C08105E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8678b1d7a1b7e2efec76f43f7ea7d39302044ca","datavalue":{"value":"Lagrangian duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483045$0E8725A8-FE54-470D-A5E1-9F0B69B44A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec6b8742852f359965564732e977d07d3695227e","datavalue":{"value":"\\(\\epsilon\\)-minimizers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483045$07D5C6A1-610F-428A-868D-F1734C8265C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"020241c2e71d1226178b3d3ab744c89387e4a85f","datavalue":{"value":"\\(\\epsilon\\)-Kuhn-Tucker vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483045$89097B00-D25E-4DA4-8B64-F8834887D2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70519c624b233a5e0074ffdc828664fc8d786310","datavalue":{"value":"\\(\\epsilon\\)-Kuhn-Tucker conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483045$578A42B6-124D-4887-A9B7-1C31D55BE5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e176a9001bef435200329ea0d74ca307ac8dd31","datavalue":{"value":"\\(\\epsilon\\)-saddle points","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483045$52BB4E39-F237-4C32-92CE-5DA038EB6864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43cf47c89d8a0e8784b0f67c1ecdccc7c25dd9ee","datavalue":{"value":"support vector machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483045$0D844C3C-0BFF-46C5-A202-5FDD6908E3A5","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":"Q2483045$953E0A7A-47A9-4BAA-8F13-31CA661DDA44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"50415beaff5f86ba63871ff5581a4c24c3837cde","datavalue":{"value":"https://doi.org/10.1007/s10957-007-9281-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2483045$12B94FA4-62F9-473B-A2ED-CA24BEAD642E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e798100a14fdad32154c0eab9e691785d5802b45","datavalue":{"value":"W2911552766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483045$D3E39ABC-10A1-4717-9412-8FD267097967","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"37668f7b079ba45e534e83202e830f3780a8450d","datavalue":{"value":"Q59196403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483045$A9E88EA9-AB17-4CF3-B3B8-8E3C4EED7F8A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf37c1df8ded4f37ae17719b60098dc8e5415acf","datavalue":{"value":{"entity-type":"item","numeric-id":3959749,"id":"Q3959749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483045$ABA6CF03-9F52-4752-9C45-D8B07B7227D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1adbfaa7e9246cd68b3d2b4b5772b8061002a34c","datavalue":{"value":{"entity-type":"item","numeric-id":1846099,"id":"Q1846099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483045$5F06D0F8-CEC0-4A3F-85CA-473B6DF9B808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cc53874db1d42a27d661c2298616bb4ac4618a7","datavalue":{"value":{"entity-type":"item","numeric-id":4785651,"id":"Q4785651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483045$86C95D3B-3F7B-4201-9F04-1EE7D3E0FA03","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":"Q2483045$DE99C39B-D60F-4657-B09F-0A9135F0449C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82e06af4a77c6605ae901487ab1396582eb81265","datavalue":{"value":{"entity-type":"item","numeric-id":5557615,"id":"Q5557615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483045$2C97FF98-3849-4D3F-B7C4-44C735040A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1b7e369ca56a357a1dda563c8e2a5bd1b62593d","datavalue":{"value":{"entity-type":"item","numeric-id":3149262,"id":"Q3149262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483045$BF12CC9A-46CA-4AAE-989C-40DAAE1C5C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46de7390c479f6a75d871df2356267b09d88ee9c","datavalue":{"value":{"entity-type":"item","numeric-id":3725052,"id":"Q3725052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483045$82742CA6-D87D-4810-A46E-50DA190A775E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914e64951aa2b956d60eccfa2eebc74ba703cf9f","datavalue":{"value":{"entity-type":"item","numeric-id":4717794,"id":"Q4717794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483045$2FC0F020-2170-40E4-AD3E-9EFBB0D7F37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdbefb396bf5725c9c37d2603728ad9007f08f8","datavalue":{"value":{"entity-type":"item","numeric-id":4261789,"id":"Q4261789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483045$08921884-159A-4B88-9F71-E4BC871433CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f2a3a6913b8cc72d676fb41d93ca34aabbdff02","datavalue":{"value":{"entity-type":"item","numeric-id":995417,"id":"Q995417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483045$5732FFDC-C9BE-4FC7-8281-076423ED20E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc07d9b728a2fbaf0dd34ebd952ba0e7b3fab00b","datavalue":{"value":"10.1007/S10957-007-9281-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483045$1284FB54-294E-40B4-96DF-B50E19EE836E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e98964b126243292418f0ab97760d3b2425d8f5","datavalue":{"value":{"entity-type":"item","numeric-id":3721292,"id":"Q3721292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f56caedfe0db2a15c2d5b02b922d219a74f208e","datavalue":{"value":{"amount":"+0.7753837704658508","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":"Q2483045$ADB8E2AF-9E08-45EC-B6F7-E9A17E933696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a868b149bd68d14d757d8bbe64e2e7289f60952","datavalue":{"value":{"entity-type":"item","numeric-id":905760,"id":"Q905760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bfd888e3f919ee89f9d9b5071e37e7ce22a92d7","datavalue":{"value":{"amount":"+0.7751712203025818","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":"Q2483045$02340C90-D88D-4E54-9ADC-50E09B9AD1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ecf2cc6331d0bb6c8dec254cc86348667f59136","datavalue":{"value":{"entity-type":"item","numeric-id":2491992,"id":"Q2491992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01e2d5fc6251042bd1526da16ad599609e8defb6","datavalue":{"value":{"amount":"+0.761598527431488","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":"Q2483045$9CE06F55-61AD-4A37-96CD-B7004779D9A4","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":"372ceded3b7c01c436a0bfe02b04dfc482b721b8","datavalue":{"value":{"amount":"+0.7596917152404785","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":"Q2483045$836D366C-1F57-4461-9412-0E5F70F0CDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e15252400eb4d80c331f07fc1cf05f8133e2d640","datavalue":{"value":{"entity-type":"item","numeric-id":4603941,"id":"Q4603941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d53d92edcd046f1f3423273cea5c6d2cae6bb64d","datavalue":{"value":{"amount":"+0.7588838338851929","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":"Q2483045$63F88F27-3EBC-4FF1-AEFA-290D20550CA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate duality","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximate_duality"}}}}}