{"entities":{"Q1899951":{"pageid":1910693,"ns":120,"title":"Item:Q1899951","lastrevid":69233172,"modified":"2026-04-13T05:38:58Z","type":"item","id":"Q1899951","labels":{"en":{"language":"en","value":"Computable error bounds for an optimization problem with parallelepiped constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 804735"}},"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":"Q1899951$614CF847-B512-4442-B603-C506FD2A690C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4537934734f756a3d36d1aacb6236a582643680","datavalue":{"value":{"text":"Computable error bounds for an optimization problem with parallelepiped constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1899951$9C967E33-B8F7-42E5-A5F3-0FF59C8BB2AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad797e54f797173844699e9981dbd1ba6687b81d","datavalue":{"value":"0834.65049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899951$28360B57-5B41-4D70-B0DC-7330F2E7244C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b15d2b5c5f4c143e8ab071ed98a0885ac36ae5f6","datavalue":{"value":"10.1016/0377-0427(93)E0201-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899951$D15203DE-67C4-43E3-8D30-63126C66F96C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f277dde36c58eaacdc5c22f6af0f44e8092416f","datavalue":{"value":{"entity-type":"item","numeric-id":175943,"id":"Q175943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899951$345606A1-E4CC-45FC-AC0B-703004A2D91A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899951$B18DDE00-5E11-4938-BFC3-0DE3673BC5CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"622c2f71ed8d7028e10f4c9b72f54a2f381d5eab","datavalue":{"value":{"time":"+1995-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1899951$0A76E424-2F03-450F-96FF-93427137D87A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"258d818a5036377319c7445eb5cd365c765e75df","datavalue":{"value":"A Kuhn-Tucker point \\(z^* = (x^{*T}, u^{*T})^T \\in {\\mathbb{R}}^{n + m}\\) of the particular programming problem  \\[ \\text{minimize } f(x) \\quad (x \\in \\widehat{D} \\subseteq D \\subseteq {\\mathbb{R}}^n) \\quad \\text{subject to } c_i(x) \\geq 0 \\quad (i = 1, \\dots, m = 2n) \\]   \\[ \\text{with } c_i(x) = \\begin{cases} x_i - \\widehat {x}_{i,I} & (i = 1, \\dots, n)\\\\ \\widehat{x}_{i - n,S} - x_{i - n} & (i = n + 1, \\dots, m)\\end{cases} \\]  is defined by \\(x^* \\in \\widehat {D}\\), \\(c_i(x^*) \\geq 0\\) for \\(i = 1, \\dots, m\\), \\(u^*_i c_i (x^*) = 0\\) for \\(i = 1, \\dots, m\\), \\(u^*_i \\geq 0\\) for \\(i = 1, \\dots, m\\), and \\(\\nabla_x L(x^*, u^*) = 0\\) for the Lagrange function \\(L(x,u) = f(x) - \\sum^m_{i = 1} u_i c_i (x)\\). Here, \\(\\widehat {\\mathbf x} = ([ \\widehat{x}_{i,I}, \\widehat {x}_{i,S}]) \\subseteq \\widehat{D}\\) is a given interval vector, \\(\\widehat {D}\\) is an open set and \\(f \\in C^1(D)\\) has its range in \\(\\mathbb{R}\\).   Assuming that \\(\\widehat {\\mathbf x}\\) contains the first block component \\(x^*\\) of a Kuhn-Tucker point \\(z^*\\) it is shown how to construct interval enclosures \\(\\widehat {\\mathbf u}_i\\), \\(i = 1, \\dots, m\\), for the corresponding Lagrange multipliers \\(u^*_i\\) which are the components of the second block \\(u^*\\) of \\(z^*\\).   For \\(D \\subseteq {\\mathbb{R}}^2\\) and for more general constraints as above, polar coordinates are introduced in order to transform the problem into the previous one, thus illustrating the applicability of the method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899951$C50661DC-0300-4BDA-874E-BD5205737171","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899951$5AE63EC1-EDCC-462D-8FE9-D81A592EB5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d2aa49789d35e35613e1a84ce4788bfee1559e6","datavalue":{"value":"65G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899951$C3184D94-E7A9-4FC7-B837-FACF4766447F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899951$CED56A80-6EB8-4926-9EEA-380EC3CD882A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a274cd3c93d433af3bc8fc0cdaad8e8cc3418169","datavalue":{"value":"804735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899951$04E3AE99-22D4-4FB2-9CB1-0B16F9BBCAAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78dcf253e2e7eb94a74ad9e548d97adda58e4f6e","datavalue":{"value":"computable error bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899951$EBE4D9F3-1916-40F3-878F-FCBABA8B2AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db579860c2381a3556422f93c1c32ae4ab06a0bf","datavalue":{"value":"parallelepiped constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899951$43CAF29F-6BAF-407B-9376-42D24C0096CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b44e0460de8b89a3695e54806f9b749b49a67a49","datavalue":{"value":"interval arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899951$C52D9E0A-191B-4C7C-BD79-6EC3B4A51084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c17ca1fd0c774657fe619165e1192d2bc16ae57a","datavalue":{"value":"Kuhn-Tucker point","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899951$D8D9E72D-4772-4F8C-886B-F0071C1E6714","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"84333a0898fa310caee5697b63b5389235bb6427","datavalue":{"value":{"entity-type":"item","numeric-id":184518,"id":"Q184518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899951$88E1B272-E5FA-419E-BA24-3DFEE86EF1EA","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":"Q1899951$9FBC488F-BB7D-4FEF-938D-52CC0490E02D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d096ad35c32662be4596601668d001e2923907a5","datavalue":{"value":{"entity-type":"item","numeric-id":3345690,"id":"Q3345690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899951$186C2CFE-3F6D-4FDE-8284-CCE9BFFF38F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"782678e2851b073dbc4e1a3115b6404d5118d182","datavalue":{"value":{"entity-type":"item","numeric-id":5588268,"id":"Q5588268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899951$B4269541-01C4-446E-8A1E-DCABCFF90E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8481afd54b1054d8225e786a1d31a69d930f16fd","datavalue":{"value":{"entity-type":"item","numeric-id":5629137,"id":"Q5629137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899951$08D8E7CB-CFEE-450A-A9CD-EECD502EF925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03ff8edb714bbb7f839c73553740728bd7e5d676","datavalue":{"value":{"entity-type":"item","numeric-id":1256301,"id":"Q1256301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899951$D7A51FBE-3C9F-473B-B49B-096770D1F356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0f12ac37b9ae5c0c7bb47e2c07d38a9b6ec566b","datavalue":{"value":{"entity-type":"item","numeric-id":811408,"id":"Q811408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899951$CEFAC95E-4551-4561-ABD6-38541BDF4D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd33015c4aae2ddd5a98ef651a23987ebe281a6","datavalue":{"value":{"entity-type":"item","numeric-id":2638729,"id":"Q2638729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899951$A483B1F7-AE92-43ED-86A9-051E08D9CF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee1ed35e24533712b2c078b403f2fce7e51b332f","datavalue":{"value":{"entity-type":"item","numeric-id":3207999,"id":"Q3207999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899951$07982CA8-DDC3-47B0-BB94-93D3A74FAABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1240bb37dde7e306e7d2a7ef6cf164a51371f56e","datavalue":{"value":{"entity-type":"item","numeric-id":3756427,"id":"Q3756427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899951$7D92E690-C05D-4FFA-AC89-CB048D8E5D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5ece8b17d9ebba7aecd937a0f8bc2403199403e","datavalue":{"value":{"entity-type":"item","numeric-id":5183288,"id":"Q5183288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899951$160EC5E5-EF8C-4472-94F4-2A91357BF9E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"194ce265c7d67762f954c6842ac8436708dbb9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1106102,"id":"Q1106102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83864a21f86192fffa50b42a57a12518b49270f5","datavalue":{"value":{"amount":"+0.9080187","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1899951$122126D8-F82C-4012-B681-676A28530745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b62468a3fa084cbcd0dfa87e6a4e049491e8e2a","datavalue":{"value":{"entity-type":"item","numeric-id":1292192,"id":"Q1292192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ff3d2e00d33451a0e0cc60b4e6e055228f5918d","datavalue":{"value":{"amount":"+0.89579743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1899951$58DA3E70-6BDF-4F9A-AAA4-315A759A09AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1952a3ae14d17907ef6268cc3f31ee7b3653cc6","datavalue":{"value":{"entity-type":"item","numeric-id":1717787,"id":"Q1717787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55d198d33cbcc1894d26404e02d9f86a65fe34c3","datavalue":{"value":{"amount":"+0.89541","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1899951$E9087C2F-08FE-45F5-ACD6-34626BB3BD6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f64cfbddf84f74150106a9e138a0f17ab06ce39","datavalue":{"value":{"entity-type":"item","numeric-id":5216831,"id":"Q5216831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47e4cc1a961cccfcbd4959f279138c9b73186953","datavalue":{"value":{"amount":"+0.89482045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1899951$ABC59115-AB79-4D38-BEA0-7719CC9BAC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8bcf0d6df76ed9c75f311723c071daa72fc5441","datavalue":{"value":{"entity-type":"item","numeric-id":1021250,"id":"Q1021250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be7405d7a459c3822e279d81aeed23690617ee2f","datavalue":{"value":{"amount":"+0.8926654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1899951$F910A075-9EC0-4BB5-AA23-F2417DF735A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba763e9c79bab4a017aecf63a69c92c83c3576f9","datavalue":{"value":{"entity-type":"item","numeric-id":4863225,"id":"Q4863225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"946a01b744e8e754a0a0f45d00d2009fe58c8fc0","datavalue":{"value":{"amount":"+0.89048797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1899951$3B9F3EB9-873E-459B-9DB4-E933D2D0E23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64066eb3c979710afa6529192e70e54b877758ee","datavalue":{"value":{"entity-type":"item","numeric-id":4624931,"id":"Q4624931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef93a710c064baaa078868bbc00f7799155d8ccb","datavalue":{"value":{"amount":"+0.8904482","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1899951$F68C6C6E-33B4-4B64-8124-5AF7308582EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"935dfe69ddc6af6e2cc519e432f8b91a5cd45994","datavalue":{"value":{"entity-type":"item","numeric-id":4858775,"id":"Q4858775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04e430532a78849f148a5bdc1a0a2f51b4f45df8","datavalue":{"value":{"amount":"+0.8867878","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1899951$5DF29F93-24EE-4E14-A6CA-966D44886B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef2814311390d1287544f53e913a49e9584b4e34","datavalue":{"value":{"entity-type":"item","numeric-id":6164955,"id":"Q6164955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f954245b3e749187b7444c8e1f47590b6a74c6c","datavalue":{"value":{"amount":"+0.88636845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1899951$604EB196-19AB-405D-83F1-E986B584BF5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computable error bounds for an optimization problem with parallelepiped constraint","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computable_error_bounds_for_an_optimization_problem_with_parallelepiped_constraint"}}}}}