{"entities":{"Q5942316":{"pageid":8119118,"ns":120,"title":"Item:Q5942316","lastrevid":47661040,"modified":"2026-01-02T09:04:02Z","type":"item","id":"Q5942316","labels":{"en":{"language":"en","value":"Analysis of bounds for multilinear functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1638244"}},"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":"Q5942316$091F5008-558F-44B0-9561-ECD175FF7711","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3c2e220e4b013507d4a58577d9255d7c29148a1","datavalue":{"value":{"text":"Analysis of bounds for multilinear functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5942316$FE7EFD2D-835B-4D95-A153-5B30FDCC91E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"683b8e0be361afbaf1db894ccd4ed1477a489e6b","datavalue":{"value":"0982.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942316$D32C0AB0-DA5E-4087-923A-3E573DBE116D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0dd53fa769f5f690a0986102ba5ac55075659677","datavalue":{"value":"10.1023/A:1011295715398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942316$1A521A03-BB4B-4EC5-9238-5D77E51A6097","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6e27ab3737151e34f2b3ebfc2dd0b74ff8900e5","datavalue":{"value":{"entity-type":"item","numeric-id":200428,"id":"Q200428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942316$570FCB90-82EC-4188-BA1D-7CEDE68697BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97aca9824118c14a86563e667144e3f290e4f008","datavalue":{"value":{"entity-type":"item","numeric-id":200429,"id":"Q200429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942316$9F6040A5-1F74-4F57-86BA-A74179DAC08E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942316$A0DE8A09-9093-4C11-8ABB-A6178E7EA56A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf47f0c2f8921918b490b998264be36172ab63f7","datavalue":{"value":{"time":"+2001-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5942316$AA5906A6-0D9C-4C0B-AEB0-0EFBB3325817","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a8a306eba83a4c2e5b1b089477fcbbc4cce746aa","datavalue":{"value":"The paper is concerned with the bounding of multilinear functions, which are defined as: \\(\\sum_{i=1}^t a_i \\prod_{j\\in J_i} y_i\\). Such functions are the building blocks of a variety of nonconvex optimization problems. One can bound such functions via bounds for monomial functions, which are defined as the product of \\(p\\) variables, i.e. as \\(\\varphi^p(y):= \\prod_{j=1}^p y_j\\).    The present paper considers four bounding schemes: the arithmetic interval method, the logarithmic transformation method and a new scheme, which is a variant of the interval method, the exponent transformation method and a new scheme, which is a variant of the interval method. The tightness of the four bounding schemes is theoretically compared. Further, it is proved that one of the four bounding schemes provides the convex envelope and that two of the schemes provide the concave envelope for the monomial \\(\\varphi^p(y)\\) over \\(\\mathbb{R}_+^p\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942316$4F7C244D-0034-4126-861E-FA8AB9E04924","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ede5e36d99765c94dd5c6a42dd41c767ba4453ac","datavalue":{"value":{"entity-type":"item","numeric-id":300797,"id":"Q300797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5942316$6085AC04-4748-4769-A34B-4140E2F9DC4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942316$D63FB45B-3798-496B-B9F0-BA8D596557D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942316$DA0DFC31-1066-4855-996E-34F87FDCB75F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec839c666798d03ebca2f45fb8a6e0bd4d91b4b6","datavalue":{"value":"1638244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5942316$5BF2A305-7F71-47E4-B82C-C1BCE9D16734","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bcc8646db6129aa05dde48288d4fc7520fce20c","datavalue":{"value":"multiplicative programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942316$75F38CCE-FF5A-4471-B2D8-D6A40DE2A479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48bcc125dfd5990276deae957ef334300e599596","datavalue":{"value":"bounding of multilinear functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942316$762BA866-EA20-463A-ACD8-FEB0A40D2D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1acdcd7f394d797813991e6e92fe9f757cce5773","datavalue":{"value":"nonconvex optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942316$0B90D755-55F0-4DB3-AEEC-8C173F620C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13552ccc4463215f24fe43ac924681d99b8ee189","datavalue":{"value":"arithmetic interval method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942316$5E65A866-41F1-4D5D-A095-C252942E60B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"347618356b89d6b4f62017e9049c1807b9a61a85","datavalue":{"value":"logarithmic transformation method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942316$5C4F9839-0704-41AA-9827-92B132793B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de3f60b1d5d413667d0cff291f70755afa81d3b7","datavalue":{"value":"exponent transformation method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942316$A84B0156-6D8B-47C0-AFEA-DFA8FB7F6FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e14735fae982eccae07c95b711779e50ca7757a","datavalue":{"value":"bounding schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942316$B293BE18-EE9C-4179-9764-F6FBDAD522D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57e8705f408da933fda3a7f8dd467bec233c6b33","datavalue":{"value":"convex envelope","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942316$9686C154-BC83-4AE3-B578-6B99AC862600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"329de31150ade049b47252786022c9d7c578a2d8","datavalue":{"value":"concave envelope","type":"string"},"datatype":"string"},"type":"statement","id":"Q5942316$CA36ED7B-5147-43AA-9ACF-E7C3E2560169","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":"Q5942316$20B8D97A-9785-4AA7-A9DE-CD6FAE5CFC5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb530f2d5cad4402ed7aee289d3b6d8fd3e96216","datavalue":{"value":{"entity-type":"item","numeric-id":1384437,"id":"Q1384437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a63b94e6845815d1df12b955ddb79609249607b","datavalue":{"value":{"amount":"+0.7932999134063721","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":"Q5942316$87697031-7B5F-4B29-9B2E-0408B1662C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2afac6d86b1da763ba123c312989861dd2934c7","datavalue":{"value":{"entity-type":"item","numeric-id":941023,"id":"Q941023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a63b94e6845815d1df12b955ddb79609249607b","datavalue":{"value":{"amount":"+0.7932999134063721","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":"Q5942316$3459F8BB-3922-4B11-96C1-A134C5135B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45b9ae71457aa6c1447bee07e6524155f053911b","datavalue":{"value":{"entity-type":"item","numeric-id":1361080,"id":"Q1361080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"671b5f13b76c88c01257491668a13f9fe95475b9","datavalue":{"value":{"amount":"+0.7896615862846375","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":"Q5942316$9ADF86AF-4690-4A57-940F-B976998218E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94a8a3dca37995ebb2228806726b77f3dad865d6","datavalue":{"value":{"entity-type":"item","numeric-id":1925788,"id":"Q1925788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60ecdf4a19e9e2047f543d429b1a7d67b9b3e0f0","datavalue":{"value":{"amount":"+0.7827379107475281","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":"Q5942316$40195100-F14E-43A4-96F8-16726446CBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38bb2837cf435c9c0097aaa87c856f8c4e645e70","datavalue":{"value":{"entity-type":"item","numeric-id":1411320,"id":"Q1411320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ff9decdb0d3648644622b6d0abb3ec72c013882","datavalue":{"value":{"amount":"+0.7745823264122009","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":"Q5942316$EDA24FF7-4B74-470A-9DFD-B3DCFA0B2F49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5942316","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5942316"}}}}}