{"entities":{"Q749443":{"pageid":751292,"ns":120,"title":"Item:Q749443","lastrevid":64087254,"modified":"2026-04-11T17:33:21Z","type":"item","id":"Q749443","labels":{"en":{"language":"en","value":"On the convergence properties of Hildreth's quadratic programming algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4172745"}},"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":"Q749443$CDC233BD-E007-47A5-9297-004F239DFD29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2964f016f8f056747f212427015c4439abdb208d","datavalue":{"value":{"text":"On the convergence properties of Hildreth's quadratic programming algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q749443$1A4F1371-C9F1-4AE5-AB1E-90AFF5199656","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3085268b2f752da7c610d7cfd6b6929a7e2e7e0e","datavalue":{"value":"0712.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749443$D30102B6-6F9D-4E52-B222-F9AF0A2D6E50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"682a822ee26ccace94769354ab0df6f95ca23947","datavalue":{"value":"10.1007/BF01580851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749443$ADD27C73-36CA-441A-8530-AB0F8E95548E","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":"Q749443$21A1E424-7411-4781-B6CA-B3420B5E8C28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q749443$367DC8EB-5316-49E9-A8E9-E243CC3FCF41","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9f16b574ff7252f2636fda2c524514360ff383cc","datavalue":{"value":"The linear convergence rate of Hildreth's algorithm with an almost cyclic control for convex quadratic programming problems is proved. The proof is carried out for both its sequential and simultaneous version. Bounds on the convergence rate are derived. The results are compared with those obtained previously by \\textit{J. Mandel} [Math. Program. 30, 218-228 (1984; Zbl 0545.90068)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q749443$83D3D309-3894-4760-AF15-DBA6F9EC8FE0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ede5e36d99765c94dd5c6a42dd41c767ba4453ac","datavalue":{"value":{"entity-type":"item","numeric-id":300797,"id":"Q300797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749443$0BDBC910-2DEA-4E73-981E-B2016348063C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749443$B05A67CE-26F8-40C5-9BFE-4ECDB207B86E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749443$F388714C-23D6-48D0-B69B-5FFC17D60D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749443$F22ACBAC-88DF-45F1-BEE3-90C1A6E65E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749443$3AD0E6BD-0758-44CE-90C0-86F24CDB9674","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"116ef62dc864b7ee2442d37a8e07a8d62e4ea6d6","datavalue":{"value":"4172745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749443$7E761C34-17DB-464C-8337-70F230CB157C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4945128570f425d32dfd17bcdee3e21d866cf9eb","datavalue":{"value":"almost cyclic relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q749443$C7085903-8171-4CFC-AA56-E664C089E38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03f764830e9b9e56281d412625b28cfc4ef2d4a5","datavalue":{"value":"linear convergence rate","type":"string"},"datatype":"string"},"type":"statement","id":"Q749443$F3110B85-C66A-4F6F-AB57-E4BA015D0C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25dd4998806681076827bda6c9dd5560ebf70bd5","datavalue":{"value":"Hildreth's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q749443$69E3ABD8-D426-435F-B815-0A9018E095A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"261a97b342f84d2b1359454ee1e766f78b248232","datavalue":{"value":"cyclic control","type":"string"},"datatype":"string"},"type":"statement","id":"Q749443$CE7AE319-999C-4345-ABB1-CA00DB6036C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef1324e9b4f6528601f347228e302da4e0510653","datavalue":{"value":{"entity-type":"item","numeric-id":1322714,"id":"Q1322714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749443$2F35F09C-10D9-4437-A464-D23D638C5018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"979deadc30853d077a583f9a90f1f4eab858bf81","datavalue":{"value":{"entity-type":"item","numeric-id":989134,"id":"Q989134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749443$541CE21F-2E50-4071-BB89-108559431811","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":"Q749443$4840E52F-C6B7-4E9D-AEFA-693B27D75D0F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb75915fe791a3aa656ee20564678a6aa45f98a4","datavalue":{"value":{"entity-type":"item","numeric-id":5827280,"id":"Q5827280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749443$0C6E78ED-44AB-486A-B41D-A3B0F543B649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a719b59ec1cf07ed5b3ac7b2105e01fcda6e10c","datavalue":{"value":{"entity-type":"item","numeric-id":3923522,"id":"Q3923522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749443$FC8823BF-97DF-4DE6-A667-E75262A22309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a3b0a329eb040d5cc6be1bb8d33d2a995f2bcd","datavalue":{"value":{"entity-type":"item","numeric-id":3885509,"id":"Q3885509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749443$00840837-6DFE-41B5-BB97-0D40192F77B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07517eddc563f4385757bcbb9b8cd9c620c7b92f","datavalue":{"value":{"entity-type":"item","numeric-id":4171875,"id":"Q4171875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749443$99F93660-982D-40E1-B9E3-DD2C15B88200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"060d28250f090c1374d51107b5a4c7b1fa85ba0b","datavalue":{"value":{"entity-type":"item","numeric-id":3758566,"id":"Q3758566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749443$7A7E918A-1E61-40FC-A58D-03C48A9FAB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6892cb7ba68e4b6ce00ff5ab884818d21362d68e","datavalue":{"value":{"entity-type":"item","numeric-id":5768822,"id":"Q5768822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749443$3F90BCCF-A8E3-41C5-9CC7-22734A25FB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e95205478e88dfc84e0aa63e17a490b6362836c","datavalue":{"value":{"entity-type":"item","numeric-id":3888051,"id":"Q3888051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749443$A237B65C-40FC-48B1-967C-12CD5C4E0370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70d337b36d5d8877b95f576bb3eeae76c0c8628e","datavalue":{"value":{"entity-type":"item","numeric-id":3337217,"id":"Q3337217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749443$E255D753-025E-4244-94C9-11F9F1867796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2b490d542e536e1dfc56e0f3868c9975475367","datavalue":{"value":{"entity-type":"item","numeric-id":1231762,"id":"Q1231762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749443$9BD4C914-02D7-4240-B58F-9265F861561D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac0998715b7b25a06e6c8d2d1dccb84a78cf82b","datavalue":{"value":{"entity-type":"item","numeric-id":5827281,"id":"Q5827281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749443$9F8B8BB2-B08B-45D3-A909-98E2168EE752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b434f0c5f098aca13d65418dee78d9c129ef5e","datavalue":{"value":{"entity-type":"item","numeric-id":1061019,"id":"Q1061019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749443$D182E021-BE2F-441E-BBC1-1B3B7D201517","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef1f5cff2c36763bb4e53c92da7a6874d8e3c91e","datavalue":{"value":{"entity-type":"item","numeric-id":4285701,"id":"Q4285701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bb69b7739700ea025449f3f8dbe07ae9a6719e0","datavalue":{"value":{"amount":"+0.810790479183197","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":"Q749443$5AB47B01-6CD6-4444-B207-504E91139792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"970745a352517b8b60f02e4c8b99b19a704a7ea3","datavalue":{"value":{"entity-type":"item","numeric-id":3833869,"id":"Q3833869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5210f50f1f4aebae6332fdbddd616ca5da31674","datavalue":{"value":{"amount":"+0.790378749370575","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":"Q749443$125C8EB9-FC02-4BC8-AAB1-A295D539C5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b95f962d36fdf2460c4d3a723dac5cd9e156563","datavalue":{"value":{"entity-type":"item","numeric-id":3320132,"id":"Q3320132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b3d3752ff49380988aadf1a0a753bf4418f3b21","datavalue":{"value":{"amount":"+0.7799287438392639","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":"Q749443$4AE7B716-8387-4CD6-82F2-41ED5701171A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8117e52818b966ba63aa4005de036bd0eee73f0b","datavalue":{"value":{"entity-type":"item","numeric-id":4203723,"id":"Q4203723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"384bba8084a3c1cc2cec7e824c9c20baec5b6b91","datavalue":{"value":{"amount":"+0.7735329866409302","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":"Q749443$930B117F-307B-431A-A12A-CF842300B194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41e5c065910d7fa4669af072ee775724c14784eb","datavalue":{"value":{"entity-type":"item","numeric-id":3343781,"id":"Q3343781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f98735fefa812bc19919fab344fd057ed172992","datavalue":{"value":{"amount":"+0.7721846699714661","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":"Q749443$4BF5309E-E2F4-40BB-B904-8743FCA1EC80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the convergence properties of Hildreth's quadratic programming algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_convergence_properties_of_Hildreth%27s_quadratic_programming_algorithm"}}}}}