{"entities":{"Q2174902":{"pageid":2185645,"ns":120,"title":"Item:Q2174902","lastrevid":53718350,"modified":"2026-01-25T14:51:54Z","type":"item","id":"Q2174902","labels":{"en":{"language":"en","value":"On Lagrangian duality gap of quadratic fractional programming with a two-sided quadratic constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7193674"}},"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":"Q2174902$20286C84-7894-420A-9DC3-758B0B895080","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f833f251bfa8adc54d51a249db23d9539327708","datavalue":{"value":{"text":"On Lagrangian duality gap of quadratic fractional programming with a two-sided quadratic constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2174902$ED396397-AB23-4A29-944B-2BCA8CE6487D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8cc1e821eb186f7c910c5b7c05bac080c09067f","datavalue":{"value":"1455.90140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174902$8BADCBFE-FAB2-4549-BC29-E626D9D3D205","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50b6c60299cf83e14c5093488dc841dbb91f6e3b","datavalue":{"value":{"entity-type":"item","numeric-id":236694,"id":"Q236694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174902$959F8AB3-F735-4FD3-BEB0-69584BCC71B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f451039fa26507df5b315fa4c7ddf4c12a7e0839","datavalue":{"value":{"entity-type":"item","numeric-id":1709933,"id":"Q1709933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174902$14BB18C0-448F-4C7E-929E-D6AA83B8CC83","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174902$80F2D62E-E358-4027-9619-1DE2621F6A00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d4aa5edd9350fd4f09b6d1b6d07c7c6cadf5ef5","datavalue":{"value":{"time":"+2020-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2174902$2F723733-8DB5-4C44-AC5B-17E58DC4BEE7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3d16fea0637357da504e3fd530885688b3fa6a4b","datavalue":{"value":"For the minimization of the ratio of two quadratic functions under a two-sided quadratic constraint, assuming the Slater condition and that the denominator of the objective function is bounded from below by a strictly positive number on the feasible set, the authors present a semi-definite programming reformulation. Using this reformulation, they prove a strong Lagrangian duality theorem for a scaled version of the original problem obtained by replacing the quadratic constraints by the ones resulting from dividing them by the denominator of the objective function. To illustrate that strong duality may fail without rescaling, they examine a variant of a problem considered in [\\textit{A. Beck} et al., SIAM J. Matrix Anal. Appl. 28, No. 2, 425--445 (2006; Zbl 1115.65065)], namely the minimization of \\(\\frac{\\left\\Vert Ax-b\\right\\Vert ^{2}}{\\left\\Vert x\\right\\Vert ^{2}+1}\\) subject to \\(\\alpha \\leq \\left\\Vert x\\right\\Vert ^{2}\\leq \\beta \\), for which they find a necessary and sufficient condition for the duality gap to be strictly positive.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174902$ED4E16FE-3626-4E94-B711-7ED53E9A4E3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f4043530c5f766fce7f22c6a8360848f2544197","datavalue":{"value":"90C32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174902$7839AE85-9C64-4788-BBEC-E86C1F518B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174902$843356AB-8198-476F-9A01-5EDD4D378D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"15f4e876d21d5111ed972346cf4b55d9dc89f6a2","datavalue":{"value":"90C46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174902$95ADAFF7-B303-427F-A046-C6DC878EBC06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a8b60fde0411fef3cfbff9a13f4d5777b440190","datavalue":{"value":"7193674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174902$969D21CA-A803-4731-B67C-5D2B6F6ABC9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2411eedf2fbf907020e09924a51f80905226649","datavalue":{"value":"fractional programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174902$501917C6-BBF0-4B2B-83C7-CFCD98440B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174902$F334267F-DBC5-4818-892F-28145CA0C322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8678b1d7a1b7e2efec76f43f7ea7d39302044ca","datavalue":{"value":"Lagrangian duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174902$B5BDEED9-2589-4DB0-951E-06A166E37089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ba382b11ece19e9d2f1fe6d959dedf98bb7e369","datavalue":{"value":"total least squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q2174902$E820EFFB-87D3-48D6-806D-A76763456A9B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b318ed39513978bb8b4ec7cd640a287b23ae9923","datavalue":{"value":{"entity-type":"item","numeric-id":242552,"id":"Q242552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174902$1752B03E-DB6E-42C4-A3EA-EF0550FECC55","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":"Q2174902$0F0A629B-06A1-4C44-BD1F-B9030E59BD2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ced830800efb8db6ddb1ec8eb99288af86220f59","datavalue":{"value":"https://doi.org/10.1007/s11590-018-1320-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2174902$0C765AFC-FA39-403A-9B0C-A868406EFAB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b4a30997db2a3273bf719a3af532b5614f0867d","datavalue":{"value":"W2889187351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174902$28FCF0AD-389F-4D94-8948-08AEC67673B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f16f9301a50f0a266603e6a2ce71ffcf2d2fb099","datavalue":{"value":{"entity-type":"item","numeric-id":3435006,"id":"Q3435006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174902$BE5B0B0A-F4C8-4605-8C30-466D660DBA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bc68c1aec5c5bf9e1ae97fc52c7b371a1def219","datavalue":{"value":{"entity-type":"item","numeric-id":1016108,"id":"Q1016108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174902$E719F1F7-B7B7-40A0-8269-32C077C6E984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"470c3f6dcef44d0df95d200f18e5ce1ae4fa6f12","datavalue":{"value":{"entity-type":"item","numeric-id":1919813,"id":"Q1919813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174902$6B91ED3F-BDCD-428A-B68B-A6B1E18CDE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77806f15b32355cecdbf566446ecea686ff94306","datavalue":{"value":{"entity-type":"item","numeric-id":304248,"id":"Q304248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174902$FBF659D5-3D60-4AF7-86AF-1660A41F779B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d905557efc59f6c71137d02b6a1a9823f308f8","datavalue":{"value":{"entity-type":"item","numeric-id":2829557,"id":"Q2829557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174902$C7FD0241-2F08-4564-A7FC-3170F683C0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1f9074cc3a7f9b88330919132b7e1c899d4ace","datavalue":{"value":{"entity-type":"item","numeric-id":5757476,"id":"Q5757476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174902$CADB9298-0574-4083-B7C4-E33C810F475E","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":"Q2174902$1E111BB1-2073-49BE-885F-72D3AD1888CE","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":"Q2174902$4203804F-C871-4132-B118-03D331078941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca81ffc0a0fc2b8dd84f7a26555d7ff6bc7fb2eb","datavalue":{"value":{"entity-type":"item","numeric-id":4838957,"id":"Q4838957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174902$BADD0FB6-A1CC-4091-A7BF-83C7B6D6DE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5b86ecc61043daacffda14d1e035da1e04876f9","datavalue":{"value":{"entity-type":"item","numeric-id":4651005,"id":"Q4651005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174902$4069A0BD-68CD-4F80-9D8F-4C57B124FE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"886b274f52f6afbdbc7706eb7541d008528b0006","datavalue":{"value":{"entity-type":"item","numeric-id":1686552,"id":"Q1686552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174902$35439DDE-99AC-4BE3-BC65-F24A13EB64FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd226ae5fb7401fb918d479b991becbff64bacb1","datavalue":{"value":{"entity-type":"item","numeric-id":497446,"id":"Q497446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174902$DC453F89-DA09-4155-AD28-34A7EFF11460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57ae23b12953d487487fdc705c8bcfffc2c44fdc","datavalue":{"value":{"entity-type":"item","numeric-id":5248226,"id":"Q5248226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174902$374843AF-6427-4B41-8BEF-CD34D0526E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc3c6c83475ec86864ea90a7ed91f0fb06a3d8eb","datavalue":{"value":{"entity-type":"item","numeric-id":263215,"id":"Q263215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174902$38C05580-1D33-457D-9846-565CAE229F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e83ba34d0bc678bdee022d3831c17fdb95eb2aa8","datavalue":{"value":{"entity-type":"item","numeric-id":5641059,"id":"Q5641059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2174902$66BAEA6F-192A-4B4B-AE12-0E4361D853DB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1e4f06be043ca0474319be2fd752ec1a3659dc5a","datavalue":{"value":"Q129316328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174902$ED7E4E7D-23EF-40EF-B2F9-09C900B32C42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08ed11bbe613c5b95aa4d90dc42c3ffde9e64ec5","datavalue":{"value":"10.1007/S11590-018-1320-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2174902$82FE81D8-6676-4F3D-97DB-320B5F4BA6AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba1f50c7d90109aa51189f8b7fc445590a21ce03","datavalue":{"value":{"entity-type":"item","numeric-id":620513,"id":"Q620513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"420283b12ff6056f7ef7b8b923d9b63ccac77744","datavalue":{"value":{"amount":"+0.7661222815513611","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":"Q2174902$23BBB364-10C1-4311-83BD-3522EF509BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e369e7e5127744fc3707c928c76dc75113df119c","datavalue":{"value":{"entity-type":"item","numeric-id":5002413,"id":"Q5002413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea17432284e49786765291caf322a53769f447b7","datavalue":{"value":{"amount":"+0.7660855054855347","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":"Q2174902$E46866F8-99E6-4F11-AF98-012211794963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2422829c7ecabe18d2dee825f2b84c127e2023d","datavalue":{"value":{"entity-type":"item","numeric-id":1848387,"id":"Q1848387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf26b7df463e92ab16f9edae7d9751580ce00d5b","datavalue":{"value":{"amount":"+0.7500841617584229","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":"Q2174902$252F6B0A-F673-42C9-8090-AC2109EA8154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5278cebb4ab900bb1fd0adc8d2919349f957b89f","datavalue":{"value":{"entity-type":"item","numeric-id":3169124,"id":"Q3169124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"988a4e87916bca3320a8ad31b77dbd9fde301f17","datavalue":{"value":{"amount":"+0.7469981908798218","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":"Q2174902$25F72BC2-932C-473E-BED2-CF1527193340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59ca5d004eefc551e8cd45bbadafe84077c268dc","datavalue":{"value":{"entity-type":"item","numeric-id":2829557,"id":"Q2829557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"660273efdc0a88d9b64a286b26761f69a8e680ae","datavalue":{"value":{"amount":"+0.7461684346199036","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":"Q2174902$49436C27-1D43-44B1-9EE4-8F3CBF33AE2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2174902","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2174902"}}}}}