{"entities":{"Q2479256":{"pageid":2489999,"ns":120,"title":"Item:Q2479256","lastrevid":74219250,"modified":"2026-04-14T19:01:46Z","type":"item","id":"Q2479256","labels":{"en":{"language":"en","value":"A new accelerating method for global non-convex quadratic optimization with non-convex quadratic constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5253932"}},"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":"Q2479256$3E86928B-2C2C-4DC8-9797-A4036E0612FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"178ace69ab45ae4a78a1b85d174ed074e9083de9","datavalue":{"value":{"text":"A new accelerating method for global non-convex quadratic optimization with non-convex quadratic constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2479256$3CF1F75A-8D54-498E-8860-8407DBB8C5B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1994788e15384bf4900504e74206da14c976f951","datavalue":{"value":"1141.65048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479256$15C99F58-E9B7-4185-80AE-B40C41D93E71","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3219d97914151a6ced6c5ab77f4e8706dff77a58","datavalue":{"value":{"entity-type":"item","numeric-id":967989,"id":"Q967989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479256$46922385-9129-4735-BC58-C7F161A351BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dff09ebbc1cb8c1447d31e9485ecc959f12b37b4","datavalue":{"value":{"entity-type":"item","numeric-id":702536,"id":"Q702536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479256$ED2EE80D-AAFF-4FC8-90C4-71A649823A8A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479256$B301AD97-3B9F-4EE5-A150-9FF65B5341AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5e0cdb440ca46d9b8c69635fc01191f2bcf2170","datavalue":{"value":{"time":"+2008-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2479256$036AF31A-FE92-4629-89CA-27DE2AB04327","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e4bad78136f421505b1be25b0bd620e493f6630c","datavalue":{"value":"The authors investigate an extension to the algorithm proposed by \\textit{S.-J. Qu, K.-C. Zhang} and \\textit{Y. Ji} [Appl. Math. Comput. 186, No. 1, 763-771 (2007; Zbl 1116.65070)] to produce a novel accelerating global optimization algorithm for non-convex quadratic problems with non-convex quadratic constraints. The paper begins with a brief introduction to this problem, followed by the presentation of the new deleting technique used for eliminating a region where the global optimum solution does not exist. This technique is then incorporated in the proposed algorithm, which is presented in Section 3, and its convergence properties are studied in detail. The last section presents the results of the numerical experimentation using the proposed algorithm. The article concludes with a section containing a summary of the main contributions of this paper and a list of useful relevant references.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479256$41A87012-4382-4AD2-97FD-D350E0FAAD73","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"58309c80337e7309a39fa8b39c69e1b722b3cd2b","datavalue":{"value":{"entity-type":"item","numeric-id":590170,"id":"Q590170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479256$357C5FE8-7872-46DF-BD73-E5E21C3235C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479256$517900FC-8C5E-4E1A-9BE9-4821EF989F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479256$E26CE503-68BD-4C35-9C70-688E1EE6D9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479256$50DC724A-50BC-46BA-92C3-EA2FAE88743A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479256$C6E6588E-B90B-4E91-94B7-5D2776F06938","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c86e72425d21212a442e39699662b991d4ccbad7","datavalue":{"value":"5253932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479256$A1681C18-04BC-4C29-9787-3E87CE057D29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91559131c18516fbcdb31e9f295ac9d660d53770","datavalue":{"value":"non-convex quadratic constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479256$C7AB7116-7C7A-4D34-9F4F-6DDC6CCA2030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b8b76eed0a098868d500a2b6434964d73be2a73","datavalue":{"value":"linearizing method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479256$51A9F7C1-BEA5-4DB0-8E20-CE2EF73E1CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479256$4B76A584-38C4-4DAA-B9B1-2A8026BAA33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3b29190e1c88812279ad5bcf7c35d25edce7cc3","datavalue":{"value":"accelerating method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479256$37C11F3F-B35E-4301-8DEE-3D55BECD742C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb96d49fae6afbc4cf3a1ea34937f46464ec9c57","datavalue":{"value":"deleting technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479256$DCAEDB9B-DA8C-4166-90D4-827F011CC477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479256$B826208C-91A6-45B7-BC24-C1DB1B787BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479256$A65C0DB0-6F4C-4EA6-B96A-81A1F44335B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479256$A133C392-F5CF-4AC4-96F1-76E0A40E5842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479256$14549513-FA88-4C70-A5A6-F87B67A355B9","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":"Q2479256$1D412BE4-BF6D-478E-A8A5-54156FB5EB84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed5f797957efefce1363251e8ff0e56cba443c4e","datavalue":{"value":"https://doi.org/10.1016/j.amc.2007.08.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q2479256$216751C8-D884-496C-82A2-A42CF2766ACB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82f740281f34b6feded2c9e03784c3f673879bdf","datavalue":{"value":"W2094565872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479256$05D7E514-9923-4B59-87CF-126ED256C7A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4355654166a3fb10382941fd432af5f9f44de31","datavalue":{"value":{"entity-type":"item","numeric-id":876659,"id":"Q876659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479256$37A18CB8-ED26-4E78-9A4F-DFB52BE03BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2464d4d73c8e7088364c72e9f1fb46ad1ef63e82","datavalue":{"value":{"entity-type":"item","numeric-id":4876584,"id":"Q4876584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479256$6118D63F-0996-4EF6-B491-884ACFF601FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fe225da8e351458cace69180bcc0d5ead5b63d1","datavalue":{"value":{"entity-type":"item","numeric-id":4030783,"id":"Q4030783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479256$D07693A9-A60D-4DFD-9A42-2847501D40D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975a323d9c06f2be1eb1f888dfb505badc00eac0","datavalue":{"value":{"entity-type":"item","numeric-id":1321372,"id":"Q1321372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479256$0DA07B2F-5837-42A9-B437-6E73AE036E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05becb5318832974fbb4f37230f89e2ecdd89cb3","datavalue":{"value":{"entity-type":"item","numeric-id":1575066,"id":"Q1575066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479256$D7D170D2-D0AA-4966-9298-501315A1EDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e369ecf242e46951033b306422c79ed1061653","datavalue":{"value":{"entity-type":"item","numeric-id":1304392,"id":"Q1304392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479256$AF94C3C2-FD4E-4D76-BC39-0126A4C9D63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a241866f5d60f85aa498b353468c550ea0fce39b","datavalue":{"value":{"entity-type":"item","numeric-id":1810525,"id":"Q1810525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479256$E5AFFE95-5637-4F2E-8821-8FEDD4595CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468c7d240dd8115e432351ba728c49b5553805d6","datavalue":{"value":{"entity-type":"item","numeric-id":1386483,"id":"Q1386483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479256$6D156C7C-FAFF-4ADE-B1B1-E3B3673E50A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c729443bd8d2eaa3ea1e96ee29c7a817008e7d6d","datavalue":{"value":{"entity-type":"item","numeric-id":1763283,"id":"Q1763283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479256$DC770B79-6A9C-4D0F-AB5C-07F80F6F54A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b17b596418c28987efefc4438cc424290972e0dc","datavalue":{"value":"10.1016/J.AMC.2007.08.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479256$9272789B-08D3-4BA5-8ABA-04DF3EA19A20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c08ea0edf7c0c979803a5aaa9b82128773602bda","datavalue":{"value":{"entity-type":"item","numeric-id":923946,"id":"Q923946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f275b3acde77458815eb3359fe809fb30d77917c","datavalue":{"value":{"amount":"+0.863785445690155","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":"Q2479256$8AE86F42-3D19-480A-9DE2-7AA590D7E324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10bc9fded3b946108087bfd18e47e95e727c4c45","datavalue":{"value":{"entity-type":"item","numeric-id":5322793,"id":"Q5322793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98b12528955e15905fb7ec2d09b370e519c5f164","datavalue":{"value":{"amount":"+0.8429991602897644","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":"Q2479256$5DDC98C8-5601-43A5-A5E5-E4364DED861F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aacfbb8f5bab9f4c25ad54e31ad09b3727852b83","datavalue":{"value":{"entity-type":"item","numeric-id":5320249,"id":"Q5320249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c1ba40e89c05ec16ee6b7ed09c263930b856c83","datavalue":{"value":{"amount":"+0.8347373604774475","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":"Q2479256$869968FE-FCF1-4BCD-ADA4-20F2C242E72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c83475ff190eb6c810908e4f95275b0e69e61ae","datavalue":{"value":{"entity-type":"item","numeric-id":824677,"id":"Q824677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"174b3fb1b152e6fb1309d636f426ce023aa22ebe","datavalue":{"value":{"amount":"+0.8316881060600281","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":"Q2479256$FB8139B9-6FD3-4EAB-A197-B85DD0BD44C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"201ada458c8154a88aa52e119a2498c003f22498","datavalue":{"value":{"entity-type":"item","numeric-id":4927053,"id":"Q4927053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c024c010c22efcf1b6b0e1bed7665b752557cab","datavalue":{"value":{"amount":"+0.8055946826934814","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":"Q2479256$20BBAA9A-BB2F-4C44-9253-52AE14243E22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new accelerating method for global non-convex quadratic optimization with non-convex quadratic constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_accelerating_method_for_global_non-convex_quadratic_optimization_with_non-convex_quadratic_constraints"}}}}}