{"entities":{"Q756931":{"pageid":758780,"ns":120,"title":"Item:Q756931","lastrevid":49476997,"modified":"2026-01-07T05:35:31Z","type":"item","id":"Q756931","labels":{"en":{"language":"en","value":"Quadratic programming problems with M-matrices and box constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4192970"}},"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":"Q756931$DA0B95C2-DD3E-4A07-8017-137B46FB6C5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c493016d5e807ef2c0cca42cdc8be29c264556eb","datavalue":{"value":{"text":"Quadratic programming problems with M-matrices and box constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q756931$A32C0ACB-568A-463A-B06E-58503362AF92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b9a9138ef4a4b92a800caf12a3345fdbbc3d6ec","datavalue":{"value":"0723.65040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q756931$159EFC6E-E39B-4D3F-9A97-EF71A8AC68E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d7042cf9f01d21394244439aa8949c38e1e6f64","datavalue":{"value":{"entity-type":"item","numeric-id":684135,"id":"Q684135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756931$CE983276-16BA-4F7E-8C55-5F39E2407E30","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f688c626666a61a04994f95e80bd9fe082b947f","datavalue":{"value":{"entity-type":"item","numeric-id":190801,"id":"Q190801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756931$A297AFA7-B98B-4882-8B2F-039606BAD45C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q756931$61FBE020-ABDE-4CD8-8DF4-13FC12469324","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"390b40fe309787569f06ad7152afb5ffd124eef6","datavalue":{"value":"The author proposes an algorithm for solving quadratic problems subject to simple bounds, when the Hessian is an M-matrix. The algorithm converges in at most 2n iterations (n is the number of variables). At each iteration a quadratic unconstrained problem has to be solved. This seems to make the algorithm quite attractive. A numerical example is detailed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q756931$1B748AFF-5964-48C8-A61D-DB2D34480502","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q756931$1B531A8C-3F4F-4609-B8CF-C05EFA9E8BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q756931$432D089B-2A92-4F82-83EA-06EF4C4E491F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"727d4f86e6fd68627e49189d46f55c07a19689be","datavalue":{"value":"4192970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q756931$0FF1DBA2-640E-46EA-B78B-2F9B812A1BA9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q756931$D0B73346-96FE-4705-AEE6-B6D0BFE2E19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q756931$72BE88E3-B6A8-43C8-A54D-C2342E0E3A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a84c9b3a958337ec8f344b07f12a1614411f306","datavalue":{"value":"finite convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q756931$1895E2F9-BC24-46DF-8EB7-027D4329D53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b8d8e7d6050140c47a3a16f8da24158e28440ce","datavalue":{"value":"M-matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q756931$1B65A19A-3CA7-4086-83C0-A389116E76B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q756931$17601844-EFA5-4A4C-BD65-503270FACCE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37318345779707692012b8c7959755f9c69b2691","datavalue":{"value":"numerical example","type":"string"},"datatype":"string"},"type":"statement","id":"Q756931$B2C1EB4C-BDE5-4E91-8990-50F4E4CDDA77","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eca2c7badf47f0ef6622a64b0bdd3bda904b5ece","datavalue":{"value":{"entity-type":"item","numeric-id":588442,"id":"Q588442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756931$BD903628-17FA-4D38-9FA3-D266340C556A","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":"Q756931$F7C02200-A9E1-43DD-94DD-D68ABABF8005","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5af55833a1f06cad049bac38458f253e3296115f","datavalue":{"value":{"entity-type":"item","numeric-id":3741425,"id":"Q3741425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb4f458c1376cedde06ff91ca2e732417769dbda","datavalue":{"value":{"amount":"+0.8830496668815613","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":"Q756931$BDAA9817-80E5-4270-B881-E58B3318ABCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd3e7c4aa8dbbabe0ee1428d1c6740c383e48bbe","datavalue":{"value":{"entity-type":"item","numeric-id":3358532,"id":"Q3358532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4810e6096dcbca8c952c7a996ffc3a80cda3368","datavalue":{"value":{"amount":"+0.8144429922103882","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":"Q756931$6E53BBE7-3631-4F9A-B690-B1150ADB1621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fac56ac467f1a28f41196c8496258f6eca057b2","datavalue":{"value":{"entity-type":"item","numeric-id":3483925,"id":"Q3483925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e93ed8e192807a52221d43c91ebadd68cd91c446","datavalue":{"value":{"amount":"+0.8141072392463684","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":"Q756931$2540A289-2604-45F8-86A2-98ABE3B9EC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3cd402713eb7263102cc9404f7bde2fe6917886","datavalue":{"value":{"entity-type":"item","numeric-id":1388073,"id":"Q1388073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"406ca6dccdc2280c78fa54e35b94ab8635eadcca","datavalue":{"value":{"amount":"+0.8059242963790894","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":"Q756931$DBDCCE73-33D2-4316-88D9-606017611C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8c25f936e8c36f4694fedf3e829baea2a247915","datavalue":{"value":{"entity-type":"item","numeric-id":1122320,"id":"Q1122320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39f7bcb21d159e13df4c3f7f4b61045b50240509","datavalue":{"value":{"amount":"+0.8056837916374207","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":"Q756931$B0E5E5B2-F37D-4919-BA89-79FD3D524904","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:756931","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:756931"}}}}}