{"entities":{"Q2250109":{"pageid":2260852,"ns":120,"title":"Item:Q2250109","lastrevid":57812385,"modified":"2026-04-02T15:35:22Z","type":"item","id":"Q2250109","labels":{"en":{"language":"en","value":"Efficient computation of spectral bounds for Hessian matrices on hyperrectangles for global optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6313399"}},"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":"Q2250109$CAE4A679-805E-4B3C-A830-DB4A402D1FB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c853f18040f2693467b57386d5f8c82ad8ca009","datavalue":{"value":{"text":"Efficient computation of spectral bounds for Hessian matrices on hyperrectangles for global optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2250109$951C514B-FF35-409B-879D-190F28199A95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f1b2dd9296ee82220b8719193cd3f95a0ae74db","datavalue":{"value":"1338.90325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250109$ECBE95C3-FC86-4E47-9E31-D9FA6D39E5A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70a46b14d6abd2b8f3e6382456833355eea47a19","datavalue":{"value":{"entity-type":"item","numeric-id":328249,"id":"Q328249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250109$0FCD6EC0-D95E-40C9-8AB8-12AE11ABB732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4340f1cdc6bdcf9315f3784714f323c29b22522a","datavalue":{"value":{"entity-type":"item","numeric-id":2250107,"id":"Q2250107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250109$801A7532-6DF9-41DB-B722-EEC5DCF60859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"608d7d6203db8c9b26b818a5bceac7c58e0d5451","datavalue":{"value":{"entity-type":"item","numeric-id":2250108,"id":"Q2250108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250109$D1200E86-E28F-4EE6-B2A7-4224C550F769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fb8c630488abe7ef7743d3ca2a51966292ceadd","datavalue":{"value":{"entity-type":"item","numeric-id":491276,"id":"Q491276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250109$813489EB-3C52-46CF-B83C-144685C5B411","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":"Q2250109$A60440CB-C65B-4BD4-A893-50AC93EDDA19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"528fd4e4e62279625069f1dc7f195683c614a8fc","datavalue":{"value":{"time":"+2014-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2250109$DF9878F3-7615-4C8E-9B43-A83ECB98E6BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4a4f94923b1ef4550e4da5d6983552b3782e2e5","datavalue":{"value":"https://arxiv.org/abs/1206.0196","type":"string"},"datatype":"url"},"type":"statement","id":"Q2250109$0313758C-1B57-44B6-B2A2-199382928287","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f65ad856bf91400fb9b8fb0604f70e3283455b19","datavalue":{"value":"Let \\(\\varphi :U\\rightarrow {\\mathbb R}\\) be a twice continuously differentiable function on an open set \\(U\\subseteq {\\mathbb R}^n\\) and let \\( B = [\\underline x_1, \\overline x_1]\\times \\ldots \\times [\\underline x _i, \\overline x_n ] \\) be a closed hyperrectangle in \\(U\\). The present paper concerns the following problem  \\[ \\begin{aligned}& \\text{Find }\\underline \\lambda\\in {\\mathbb R}, \\overline \\lambda \\in {\\mathbb R} \\text{ such that }\\\\ &\\underline \\lambda\\leq \\lambda \\leq \\overline \\lambda \\text{ for all eigenvalues } \\lambda \\text{ of all matrices } H \\in H (\\varphi, B), \\end{aligned} \\]  where \\( H (\\varphi, B)\\) is the set of Hessian matrices of \\(\\varphi\\) on B,  \\[  H (\\varphi, B) = \\{ \\nabla^2 \\varphi (x): x \\in B \\}.  \\]  A bound \\(\\overline \\lambda\\) (resp. \\(\\underline \\lambda\\)) is called tight if there exists at least one matrix \\(H\\) in the matrix set with an eigenvalue \\(\\lambda = \\overline \\lambda\\) (resp. \\(\\lambda= \\underline \\lambda\\)). Note that the bounds \\(\\underline \\lambda, \\overline \\lambda\\) above may or may not be tight.  The authors compare two established and a new methods for the calculation of spectral bounds for Hessian matrices on hyperrectangles by applying them to a large collection of 1,522 objective and constraint functions extracted from benchmark global optimization problems. Both the tightness of the spectral bounds and the computational effort of the three methods, which apply to \\(C^2\\) functions \\(\\varphi : {\\mathbb R}\\rightarrow {\\mathbb R}\\) that can be written as codelists, are assessed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250109$C8CE1FA5-8C99-43AB-B1D9-537E475D1939","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250109$7EC02D68-204E-4161-9F38-5FD256626BB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b81b140a1de8c0d38b3d15cc7907db06ea84638","datavalue":{"value":"6313399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250109$FAA0F083-5856-4541-AB78-B1587053EE87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9de2e02631b027f0478804dfb9b894da25f6d8df","datavalue":{"value":"eigenvalue bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250109$4986C79F-800F-47B2-A0A3-465BC0F4632A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eacd7c271ca4cbc188b45622326d98baec0a4507","datavalue":{"value":"spectral bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250109$413B4186-22D3-4757-8F33-C0980B1F4ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"016eb5079d618d5820c304776135035309394f1c","datavalue":{"value":"Hessian","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250109$1010993A-317B-4370-96BE-3A80ED61E425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b15e342e6e8c5fecf3fb70bcb1032ed4b8511e7","datavalue":{"value":"interval matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250109$2F807A6A-D584-4012-BA25-4DA0E45274FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250109$1571FDC0-559D-4A93-9493-7BA01D78857C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"87b0ebd8f47ca29cd3b28b1eac4b594d24de35d3","datavalue":{"value":{"entity-type":"item","numeric-id":590386,"id":"Q590386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250109$A538D214-18EF-4F5F-90FA-3B2185C0AC97","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"bcdf59f3d54440ccf3a2a45cf13ba5df15ebb2b2","datavalue":{"value":{"entity-type":"item","numeric-id":16928,"id":"Q16928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250109$F130B820-E97C-406E-B9BA-A06ACDDD62B5","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":"Q2250109$87A1DDC4-ECB3-4809-8D5A-5A0162FBA809","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23c2d7b943900b35adeab1cbf09a6d5d131e5e7c","datavalue":{"value":"W3103224104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250109$A36A4D5F-8C53-400C-A5DF-AC996925C216","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa9a95fdc62cb7a6ed4191f819743689ec2920d","datavalue":{"value":{"entity-type":"item","numeric-id":1913605,"id":"Q1913605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250109$737AB678-2A29-4714-A688-C14EC50A2ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f51123d4849920c0bd477136f67ae685bea6fb","datavalue":{"value":{"entity-type":"item","numeric-id":4821526,"id":"Q4821526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250109$4124445A-749B-46EB-ACDE-C39EBF15E98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1abb848d62bbccc6d189e2940dfc7531aa3632d","datavalue":{"value":{"entity-type":"item","numeric-id":2778918,"id":"Q2778918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250109$337EFC69-B9DB-425A-9760-16929A0D1AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd7837364f504ccb9c5c252256cc80c41a212625","datavalue":{"value":{"entity-type":"item","numeric-id":1338540,"id":"Q1338540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250109$CD4F83B6-C001-46AB-A509-20C3846FD8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe76c3d8e8552e14230780f1cde8e9388898bd9","datavalue":{"value":{"entity-type":"item","numeric-id":4120313,"id":"Q4120313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250109$BFC85E43-A2F4-4E0E-9EDE-7BC77BC45E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84b2401ce9dda0862243685841e45cdab4b26b4e","datavalue":{"value":{"entity-type":"item","numeric-id":4479208,"id":"Q4479208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250109$F9CDB957-6166-479C-B2C1-F6A7349D21C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30eb73df9f069499cc3b0e2727795acf3483f578","datavalue":{"value":{"entity-type":"item","numeric-id":3053138,"id":"Q3053138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250109$EF89DA5A-EE02-412A-A6A8-6F8451D5DFC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f7ed807a47062ef07b8b331ba331c05712c28bc","datavalue":{"value":{"entity-type":"item","numeric-id":1319003,"id":"Q1319003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250109$122A72D6-7F90-4582-B243-AAD71C6714D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"013abdcf4b208f2a9b007b2091cb448c3216cf0f","datavalue":{"value":{"entity-type":"item","numeric-id":3398251,"id":"Q3398251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250109$621440D7-1AB0-4E04-A586-2F788029A50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a607a946c6dab3b2b3799a18d3f6a85e5f1e0af2","datavalue":{"value":{"entity-type":"item","numeric-id":3225541,"id":"Q3225541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250109$0F2B4816-8188-448E-9A89-3D4BFC00CBE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b454d010aaf22a91dbe0d82a7b66e2e051418ba","datavalue":{"value":{"entity-type":"item","numeric-id":1158749,"id":"Q1158749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250109$ADA28352-9F1D-46D5-8B15-7E147822039C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"189bc9b2b59676af70f9ec58ee66bea8426d2e39","datavalue":{"value":{"entity-type":"item","numeric-id":4235027,"id":"Q4235027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250109$247A4091-AEE8-4C9C-A42A-D7330895D394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"416e39b816dfcfe9e3a6656711eef07e9ea0c38c","datavalue":{"value":{"entity-type":"item","numeric-id":4287901,"id":"Q4287901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250109$6F451E8A-239B-41E2-96F5-9096B4D98473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e59005bc922f7f06f7183be4f1817da9d55d642","datavalue":{"value":{"entity-type":"item","numeric-id":2885482,"id":"Q2885482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250109$97D56DDD-9579-41F0-8609-903251C55912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c9647d6f29af2d00f14e138ac1232ff66d6ddb","datavalue":{"value":{"entity-type":"item","numeric-id":5897050,"id":"Q5897050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250109$47C3C01E-594A-415E-8B76-8EA440BABB5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03ce6e75e537b285534e71bfd06f73da7ab8690f","datavalue":{"value":"10.1007/S10898-013-0099-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250109$9C115067-9420-4B45-B8F6-9E95A7683C1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a82b63b6faca5c9d1a9ddf3e13a949301c469c6c","datavalue":{"value":{"entity-type":"item","numeric-id":3225541,"id":"Q3225541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d752c8cb88978f6751971a3a5357337d8f884ae","datavalue":{"value":{"amount":"+0.8830239772796631","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":"Q2250109$05E4C6FF-6001-4DEC-B6DD-48EF81E6B5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"430121f1eae67c41036aa34e1be8337fcb86b55f","datavalue":{"value":{"entity-type":"item","numeric-id":5739795,"id":"Q5739795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"481526fb2a5b9a9d596ac19e055b440fcccd3513","datavalue":{"value":{"amount":"+0.8746879696846008","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":"Q2250109$BEE2AC0A-7B52-4971-AAA2-615302441D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a28afa7e1fb8c978761000ab9e2dfc517f0ab7cb","datavalue":{"value":{"entity-type":"item","numeric-id":3398251,"id":"Q3398251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5de5634125c35beafee228cd4cdf461b24f884a6","datavalue":{"value":{"amount":"+0.8371958136558533","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":"Q2250109$7326F478-43BC-4A80-B7BC-9D01B2BABEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84354497088436be41673447028a970269e8adb3","datavalue":{"value":{"entity-type":"item","numeric-id":3623725,"id":"Q3623725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07f4ae7c6d80b242c4cd2ae0f30867956771c23e","datavalue":{"value":{"amount":"+0.8211122155189514","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":"Q2250109$A00A8497-8933-4A31-B60F-EE7FA381F037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc899f8c6080921c6e10aef039879a9d7fb0df13","datavalue":{"value":{"entity-type":"item","numeric-id":4352742,"id":"Q4352742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb1cdbb85f277237d11005edae5645f230e9170e","datavalue":{"value":{"amount":"+0.7874284982681274","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":"Q2250109$EF030D3A-4D14-447B-B4F3-3117C8967FA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2250109","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2250109"}}}}}