{"entities":{"Q2515041":{"pageid":2525784,"ns":120,"title":"Item:Q2515041","lastrevid":52195274,"modified":"2026-01-21T03:31:27Z","type":"item","id":"Q2515041","labels":{"en":{"language":"en","value":"The trust region subproblem with non-intersecting linear constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6399793"}},"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":"Q2515041$7FDAF542-70A9-49B4-B9BA-DB8E8FD3DCCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1fdf1c89a46fa457131614a4e23fbb2e2fbe134d","datavalue":{"value":{"text":"The trust region subproblem with non-intersecting linear constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2515041$A79D7934-719A-4FF5-8AE6-80A8440CD16F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"554a9eee1fef7367cc626a25669b0972c43ba01f","datavalue":{"value":"1308.90121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515041$D50BD3B2-7DEF-4D34-9170-B4EEDE35B135","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24b0a1029b90d08533363f364856e6e35c16efbf","datavalue":{"value":{"entity-type":"item","numeric-id":439917,"id":"Q439917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515041$8D2E6521-7F08-4E53-A45E-4F1A25E09EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d036c9d6d29cd6762d5556d814b54584dd8405f","datavalue":{"value":{"entity-type":"item","numeric-id":1659681,"id":"Q1659681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515041$D59809B6-01B5-4476-BA1E-61687A61D13D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515041$7FCF917B-8912-4F8B-9C1D-C4A3A7E50E73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f6bc95df7d1a8d387d8c02f0d8903ce3f8325e8a","datavalue":{"value":{"time":"+2015-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2515041$846E20E8-27E6-4D62-A641-A5CD874550C3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ddfaad470a40d8ec5da42c4d50719024816bb004","datavalue":{"value":"The authors consider an extended trust region subproblem (eTRS) in which the trust region is formed by the intersection of the unit ball and the solution set of \\(m\\) linear inequality constraints, and they study the relation of the optimal value of the eTRS to that of a particular convex relaxation of this problem which is solvable in polynomial time. As was shown earlier, both optimal values are identical for \\(m\\leq 2\\) when the linear constraints are parallel and the optimal value of the relaxation problem is strictly smaller than that of the eTRS for \\(m\\geq 2\\) when at least two of the linear constraints intersect within the unit ball, i.e., are satisfied with equality for some feasible point of the eTRS. In this paper it is proved that in fact for each \\(m\\) there is no gap between both optimal values as long as the \\(m\\) linear constraints do not intersect or, more generally, as long as they do not intersect in the interior of the unit ball.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515041$528CD3CF-2747-4EEF-AA66-2ED29621EDBE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"694e2c1c97a8b80b8f06da737a7d5c9a1cc0fd1a","datavalue":{"value":{"entity-type":"item","numeric-id":235025,"id":"Q235025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515041$1F1DA950-957D-49BF-A75C-FE4420C6B3F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515041$EDF8A7C5-5128-485C-9876-E733B1FBA418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515041$3352AFA5-0146-48EA-BDAD-9A0F476068B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515041$08935B5D-7663-467E-A7A9-40BEF868414E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515041$DA30E8E5-4FBC-4414-9BE8-847633CF4B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515041$9EDB3077-BC76-4885-B1BA-10CA80B47517","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c37d65fcc6bef222309c2c250071a05a39105d9","datavalue":{"value":"6399793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515041$BB71B323-B8AD-48F9-B9A6-79F71B24E59C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd10066de79ec6b8a20d817fd966927b3aedbc2d","datavalue":{"value":"trust-region subproblem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515041$BA88CC3A-ACAD-42C7-9407-22DDE8438976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d341d70dc479e1993c964fe496b4e71c85af017a","datavalue":{"value":"second-order cone programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515041$A24305A7-EC46-4349-B653-20D8736B20AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515041$AE1E470E-8B15-42DA-B635-0178EECE04C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e99000146b3441fa4e7c26902d62351bf7fa57f5","datavalue":{"value":"nonconvex quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515041$87E5BFCC-C40B-4E5B-8A44-333C060782E0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c47a3795aa0d5ae54cbaac27b6f9721dd75491ba","datavalue":{"value":{"entity-type":"item","numeric-id":19481,"id":"Q19481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515041$23BDD7B3-2B82-471A-BE62-8E9767A770A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"310edea14a66acb88936ecd7098e43d0cbe37597","datavalue":{"value":{"entity-type":"item","numeric-id":52013,"id":"Q52013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515041$0AEE3D1F-C224-4C9B-8C24-7D79AB5EE97D","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":"Q2515041$88C54D91-47C6-49D5-BC85-56A410B1DA50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8971870a264ed71197864b5c3db9fc16f96b5d1b","datavalue":{"value":"https://doi.org/10.1007/s10107-014-0749-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2515041$7DF19947-9E5F-49FD-B35C-2042545DEDBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3061a168f676be91b2b227dbcba3f314d33f8617","datavalue":{"value":"W1986865581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515041$22F55106-20B4-489D-8A9D-A2F458E67F42","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6605210949eb52a552544830c65c1e30e708dcbe","datavalue":{"value":{"entity-type":"item","numeric-id":1346137,"id":"Q1346137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515041$DC7C698C-82DA-4A38-890C-88CACEF4CA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a8b9785ff2da2aa5b5c40c80eea12c12eda6abd","datavalue":{"value":{"entity-type":"item","numeric-id":5300533,"id":"Q5300533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515041$530C809A-07E8-4AF9-8B64-F0404296BBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf90a4a1561edcd86867de96cbf427be37cfb78c","datavalue":{"value":{"entity-type":"item","numeric-id":3681854,"id":"Q3681854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515041$E8E3B62A-716A-4854-A93C-568CCF697708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a3cbe45f424037c23ed3803891b4246000a06c4","datavalue":{"value":{"entity-type":"item","numeric-id":4508925,"id":"Q4508925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515041$0A5A65D0-18EB-424E-8BF3-60014310CC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63f52271bdeb0b6b3c49d6ed7547287869dd506","datavalue":{"value":{"entity-type":"item","numeric-id":1386484,"id":"Q1386484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515041$EF27BBD7-B09A-43B6-9B15-6F4E3ADF9659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c157565c4ae34faa27676cb23c25ed4e409a51a","datavalue":{"value":{"entity-type":"item","numeric-id":4702297,"id":"Q4702297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515041$DE68D89F-B251-4F6F-9C30-9C3B3EB892BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"764a16ddd302fac8b619723716bc8e247bbc60da","datavalue":{"value":{"entity-type":"item","numeric-id":3343340,"id":"Q3343340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515041$FFE87BF7-F913-4BC3-AF9E-2FE06AB4B99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9fc16b3490fb41545b9e6ce8a5a5d5068d4a0db","datavalue":{"value":{"entity-type":"item","numeric-id":2757537,"id":"Q2757537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515041$79C63DCA-A149-4153-8206-9EDD28267F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e54e0cd296ef0f077c4a55c7b3a2b2c8f7a4598","datavalue":{"value":{"entity-type":"item","numeric-id":457202,"id":"Q457202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515041$083F3933-F89B-4406-9460-1C5000F72AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53ad378dad025bb0920396cb8cb689d3c8bfa64","datavalue":{"value":{"entity-type":"item","numeric-id":1373738,"id":"Q1373738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515041$DA7A1EFC-FFBC-4D27-9BF4-F6D3647383F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8b65336b1a5b4049bb93a1f09b132580ab87b02","datavalue":{"value":{"entity-type":"item","numeric-id":1280199,"id":"Q1280199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515041$95894C5A-18FB-49BC-A312-6FE1807CED9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a37269b1b57d2903b2a6788629d5f7af68a0dc0f","datavalue":{"value":{"entity-type":"item","numeric-id":5704124,"id":"Q5704124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515041$B2857125-1463-4F74-A53E-69703857D74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8d4ecf90720bf2b686de006ec46563f317e2db3","datavalue":{"value":{"entity-type":"item","numeric-id":4441956,"id":"Q4441956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515041$78B51FA4-A328-4229-AFB1-DD4B1BCE6EDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8362d78a96bc4ce1efb747c4abac16864d79503e","datavalue":{"value":"10.1007/S10107-014-0749-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515041$9E0C8000-BCEA-44F0-AB85-102C53DC9565","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74c49a593e24d2e1363cbe1328205f4952671661","datavalue":{"value":{"entity-type":"item","numeric-id":2315597,"id":"Q2315597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"209a738535263ae590b0433bc86512d993176609","datavalue":{"value":{"amount":"+0.8600381016731262","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":"Q2515041$A2B5F205-C990-42DB-B549-D50ED0F93DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6509b6dad4a8ca4c81f6975f2fc0f5dc83caa8d","datavalue":{"value":{"entity-type":"item","numeric-id":276335,"id":"Q276335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5347696525fcfb88c073a2017f96c737b5bd78c8","datavalue":{"value":{"amount":"+0.8587878942489624","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":"Q2515041$9574F946-A614-4A16-810F-2C08E134D39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"480ebd95910a6e37232c7919fe925d78af5d5b1a","datavalue":{"value":{"entity-type":"item","numeric-id":5300533,"id":"Q5300533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b76607154198c00fe80b98a2c54b9f8b9e689adb","datavalue":{"value":{"amount":"+0.8411204218864441","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":"Q2515041$613BAEC6-F485-447E-BEB1-8EE623EE2EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ec95931a8586ec9ff32ccfa4ebc4138e36501dd","datavalue":{"value":{"entity-type":"item","numeric-id":2628919,"id":"Q2628919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec7dbac4a67c1f6c3439d8df363b5a5abe20980c","datavalue":{"value":{"amount":"+0.8381395936012268","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":"Q2515041$493E5914-5CA8-4A9B-ABF3-A1B4E0BDF8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3848a6e385f40f89e9f0a4f37b7c75909ccca710","datavalue":{"value":{"entity-type":"item","numeric-id":2119320,"id":"Q2119320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ba7cd7153b73dc742f402c18432a426dc78bbec","datavalue":{"value":{"amount":"+0.8304467797279358","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":"Q2515041$3B5B76D2-6B4C-4FD8-8A67-82E0F9244695","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2515041","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2515041"}}}}}