{"entities":{"Q652335":{"pageid":654184,"ns":120,"title":"Item:Q652335","lastrevid":63336165,"modified":"2026-04-11T12:11:18Z","type":"item","id":"Q652335","labels":{"en":{"language":"en","value":"A nonmonotone derivative-free algorithm for nonlinear complementarity problems based on the new generalized penalized Fischer-Burmeister merit function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988294"}},"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":"Q652335$3CB4E9EF-4DC5-4F40-AD06-E39BC0E4DD7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"363a27ac39f12f479c18da5c6cdb898be538ecca","datavalue":{"value":{"text":"A nonmonotone derivative-free algorithm for nonlinear complementarity problems based on the new generalized penalized Fischer-Burmeister merit function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q652335$FA5036F7-374E-415B-97D6-19FBCD0D8DA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e21d70ce8335be5b27e43ea18667ce3eb185be1f","datavalue":{"value":"1279.90173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652335$54DEBD28-B0AB-40F6-BA47-B4A53BA5936B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d33d3420dca2e42771fdf7142a37da9e77b2515","datavalue":{"value":{"entity-type":"item","numeric-id":652334,"id":"Q652334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652335$57135CB8-1431-429F-AC15-59CE3C458CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4186c43f1fc57629aef2167308d481459a363b42","datavalue":{"value":{"entity-type":"item","numeric-id":592981,"id":"Q592981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652335$AE6F2A68-D002-4AD6-AC52-7D262DD5BB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd834d91b48e86127eaeea590fcbdb25ee3f3f9d","datavalue":{"value":{"entity-type":"item","numeric-id":475707,"id":"Q475707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652335$4507B7E2-0DE0-40A4-8019-FFF19443EE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ff8b0ca754a49fd35cb9922a92324abdb05696b","datavalue":{"value":{"entity-type":"item","numeric-id":434157,"id":"Q434157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652335$AFF1D29B-C5BF-4712-A88E-7A1194EA8764","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"95f4a47752e6dde2f4d6f910dcba94ba8b5377c0","datavalue":{"value":{"entity-type":"item","numeric-id":57895,"id":"Q57895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652335$041FFFB4-7636-4909-8752-FB152B7D7F6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"536c80f3f9e0a556b7a4a2c6c76d788418a82fdd","datavalue":{"value":{"time":"+2011-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q652335$296FCD4D-D287-4CCD-B54C-897B565A4D9E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c29d83ac78261d05ba5f7609473f8ddbeffb146b","datavalue":{"value":"The authors propose a modified Fischer-Burmeister function to solve nonlinear complementarity problems. For this purpose, they combine two approaches from \\textit{J.-S. Chen} et al. [J. Comput. Appl. Math. 232, No. 2, 455--471 (2009; Zbl 1175.65070)], i.e., an additional parameter \\(\\lambda\\in(0,1)\\) is introduced and the \\(p\\)th root with \\(p\\in (1,\\infty)\\) is considered instead of the square root. After analyzing the properties of the new merit function, the authors state a non-monotone derivative-free algorithm for the solution of a nonlinear complementarity problem (NCP). Subsequently, global convergence of the algorithm is shown for monotone functions defining the NCP. Using stronger conditions on the nonlinear function defining the NCP the authors also prove \\(r\\)-linear local convergence. Finally, numerical results are presented for several MCPLIB test problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q652335$C5F6B9F6-FF50-43B8-B476-26CBA30C27BA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"96c4aacaa90929b67df123cad859af4252603588","datavalue":{"value":{"entity-type":"item","numeric-id":263148,"id":"Q263148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652335$3DF76490-908D-42C0-9597-1DA719856779","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652335$494C7BC2-75C7-4A45-9C8B-93545C6562B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652335$A34E146D-C817-445D-BF4D-18AAB8DB1512","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb9f7bcdf7707af6803bba9935dbd7e1bde8a565","datavalue":{"value":"5988294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652335$F721D62F-0827-4AE4-99F9-483F77E38419","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5542306c3e58bf9b24cb446fae6dde4a6f1ea862","datavalue":{"value":"nonlinear complementarity problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q652335$5259C6BA-8A55-423F-BE74-1980149D4008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0f381131410a19546178b516c65de3d529123c6","datavalue":{"value":"modified Fischer-Burmeister function","type":"string"},"datatype":"string"},"type":"statement","id":"Q652335$28871147-E356-43BC-A2CC-BA0536252CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63fef300084af1c73d34a02dfb067050e7167130","datavalue":{"value":"non-monoton derivative-free algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q652335$6FBC735F-D1AA-4979-8520-90C1D83AC203","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"874cf215304adf5a4911970409fff566381e6a39","datavalue":{"value":{"entity-type":"item","numeric-id":19910,"id":"Q19910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652335$AC0A2485-E717-486D-A12F-CE0E148B8CEC","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":"Q652335$0B831BE2-803B-4695-A185-C3FE653D3851","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65aac3b7c9efe298c2a4206750757c1ff9b51769","datavalue":{"value":"https://doi.org/10.1007/s11075-011-9471-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q652335$4E641329-DCED-48A4-A6C2-2B454D0277E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fda977b77e3db28c9a24156f67fc01462bcc0c6a","datavalue":{"value":"W1997829969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652335$24A18BDB-B8C7-4CBD-88E0-5DC39807F21F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb161bbe4bd6fa5a5fb32bd207b0019b401e67d1","datavalue":{"value":{"entity-type":"item","numeric-id":811414,"id":"Q811414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652335$91D0FC64-10D2-460E-BF6F-10144E20BBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac07104c18e323997818b1ae11e922980c400779","datavalue":{"value":{"entity-type":"item","numeric-id":4108153,"id":"Q4108153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652335$572B0ECE-2B0F-427D-9C31-A1B0C0829967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4a8d9f1823dbcca494a7165034224945d644e7","datavalue":{"value":{"entity-type":"item","numeric-id":1356056,"id":"Q1356056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652335$82A57BDE-3E93-4CC6-A693-9605EB29C481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f80470ab6f039c96c8453223a7e6389551f2fa52","datavalue":{"value":{"entity-type":"item","numeric-id":1273524,"id":"Q1273524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652335$0566686F-44A7-4E32-B6F6-ADB40E012ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caa46c6f25148bd40e3675233db74a4efa79f7c4","datavalue":{"value":{"entity-type":"item","numeric-id":5929416,"id":"Q5929416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652335$BA69A807-47E5-46CE-AB05-203A343B8ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51186644c4402c35c7f14c33337f3f1e80ecc6b2","datavalue":{"value":{"entity-type":"item","numeric-id":4538164,"id":"Q4538164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652335$48FC5262-F6D1-405D-A7B3-3A2EF780A3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05111cb16bbc785fa744ff537da6a07401754ae","datavalue":{"value":{"entity-type":"item","numeric-id":1303775,"id":"Q1303775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652335$B62D1D6F-F0DB-439B-B9B2-2C540E706D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bbd97a5e24ee7d01aa13672c566c55285b99e35","datavalue":{"value":{"entity-type":"item","numeric-id":2564612,"id":"Q2564612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652335$C5E9A5C7-4309-4C4A-87F6-9BF4458466FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a245394c618d34d9d777d02cc15eb5e128550fe8","datavalue":{"value":{"entity-type":"item","numeric-id":1815077,"id":"Q1815077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652335$8A1D98B5-A24C-4FE9-BACF-87F6477C47D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95199ca7ccd74dff2532b9dbca68519f1d138379","datavalue":{"value":{"entity-type":"item","numeric-id":1026431,"id":"Q1026431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652335$0B97DCF0-600A-42D1-9715-B0509927991E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72555a7d277c6b3aab04afa85f6771082b2210be","datavalue":{"value":{"entity-type":"item","numeric-id":843152,"id":"Q843152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652335$F4F6D43E-06FC-4B78-B8A6-DA5C9AD2728A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f24462afbc7f31a7d9cfaf748f97975bc0f38b81","datavalue":{"value":{"entity-type":"item","numeric-id":4762534,"id":"Q4762534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652335$CDA463CF-3E71-40D8-80F2-47578620D58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a4e92fc15edd58630f46e6e4494372376d479f8","datavalue":{"value":{"entity-type":"item","numeric-id":1591365,"id":"Q1591365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652335$D1514E43-7ED9-4145-906E-27E0D3E7B156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cda79e7edd2ffa6dd7bfe77606a9769dafa18a76","datavalue":{"value":{"entity-type":"item","numeric-id":1356058,"id":"Q1356058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652335$ADA757C6-A45E-463F-83DB-998A1102DE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7ad553a5a072cfab569c535887c805409ed3135","datavalue":{"value":{"entity-type":"item","numeric-id":1001190,"id":"Q1001190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652335$532AF8C3-8D16-4859-A9E0-78709FA60A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dbafec13c30fb22dd66c0a0d4926b7ec1488846","datavalue":{"value":{"entity-type":"item","numeric-id":5295441,"id":"Q5295441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652335$9D81DCBE-D6D7-4EED-8F06-B83F076943F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"685a9360509345379611007555cc5da584fc879f","datavalue":{"value":{"entity-type":"item","numeric-id":4725638,"id":"Q4725638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652335$9888BCCA-1B46-407F-810F-9EDBFD6B2E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f49a5610846774db81cf6087cd03f8e8b62b7a16","datavalue":{"value":{"entity-type":"item","numeric-id":1363058,"id":"Q1363058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652335$1401417C-266F-4BEC-B9D3-18FF0DD26CDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b9b85c146b9fee65173b472a0d57cc88db8f6ed","datavalue":{"value":"10.1007/S11075-011-9471-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652335$1300B0C8-2E4D-4975-B55E-5D89E5ECF036","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b700c1fc83529df5b1a3ae261ecea4f742d4b48b","datavalue":{"value":{"entity-type":"item","numeric-id":843152,"id":"Q843152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0386d51edc24e96307cb46e851e92cebb1de0ee9","datavalue":{"value":{"amount":"+0.9119423031806946","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":"Q652335$B0937D31-B0D5-4DA0-A5C4-AD128AA3A91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"052e57c304b584b553c6ad6148b42edfe1555e69","datavalue":{"value":{"entity-type":"item","numeric-id":1950057,"id":"Q1950057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cef84f7c808e4493f7334b646343774029fe3fdd","datavalue":{"value":{"amount":"+0.890839159488678","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":"Q652335$A602FD83-DA5A-4536-A16C-E252B492E932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b8bf14dd4ce31574042a8bd1c1cb900c200bc13","datavalue":{"value":{"entity-type":"item","numeric-id":4762534,"id":"Q4762534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e23ec984fd7ea692d0613090f7f6df050fcf9ae0","datavalue":{"value":{"amount":"+0.8754575848579407","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":"Q652335$8237AB38-88AC-4188-9DC9-2BA23A4398E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"221e028360eb179c677e745608592d239bf88b3d","datavalue":{"value":{"entity-type":"item","numeric-id":1026431,"id":"Q1026431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02fb8788cd77d7347d0b76db686548ab6e350162","datavalue":{"value":{"amount":"+0.8634934425354004","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":"Q652335$DBF2A32A-8D30-489C-9865-5A9DB8AAF344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"292b8856f9f7a80bfd3a9baef092f0235312cb65","datavalue":{"value":{"entity-type":"item","numeric-id":1001190,"id":"Q1001190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9dea939ef1f5c1fd97772c473bc1e702791b7a9","datavalue":{"value":{"amount":"+0.8550270795822144","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":"Q652335$72D8E8EC-D99E-4419-BBB6-315CBEEBA498","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A nonmonotone derivative-free algorithm for nonlinear complementarity problems based on the new generalized penalized Fischer-Burmeister merit function","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_nonmonotone_derivative-free_algorithm_for_nonlinear_complementarity_problems_based_on_the_new_generalized_penalized_Fischer-Burmeister_merit_function"}}}}}