{"entities":{"Q544204":{"pageid":545971,"ns":120,"title":"Item:Q544204","lastrevid":62634915,"modified":"2026-04-11T07:25:35Z","type":"item","id":"Q544204","labels":{"en":{"language":"en","value":"Interior point algorithm for \\(P_*\\) nonlinear complementarity problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5907704"}},"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":"Q544204$57538541-07D0-4467-84C5-2057F2A938BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc41115d891603e7407922cd1fff3bb0ec160731","datavalue":{"value":{"text":"Interior point algorithm for \\(P_*\\) nonlinear complementarity problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q544204$2E7E9FEF-AAC4-4F38-97CE-514F1C965D31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"774ef9cc94b7625fdf5f4321026da09c4697e58f","datavalue":{"value":"1225.65065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544204$3CAE37D4-D730-49AC-A305-BB714D5CA4F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"decd7ff8a193f16c0a098d125ab89ffac19fe1bf","datavalue":{"value":{"entity-type":"item","numeric-id":544203,"id":"Q544203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544204$FE3BCD6B-EB23-4DB8-82E3-E6491323C4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99a21398c9a3dab8a9ae4c2abd9dd30e1b48774c","datavalue":{"value":{"entity-type":"item","numeric-id":257755,"id":"Q257755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544204$B55B3C3C-D2F7-4F7D-9210-D6BE48C781A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544204$0446B868-6B72-4928-B4D4-B679FE9CC1A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26b2b50ba7a4f5a1aad90db4fa17f9e7a261c738","datavalue":{"value":{"time":"+2011-06-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":"Q544204$BB48E695-5887-4437-8BB3-F814B8C6E88F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"efeb2a38ac6d969484197a2d589826cc17c37e76","datavalue":{"value":"Motivated by the work of \\textit{Y. Q. Bai, M. El Ghami} and \\textit{C. Roos} [SIAM J. Optim. 15, No.~1, 101--128 (2004; Zbl 1077.90038)], a new large-update primal-dual interior point algorithm for \\(P_{*}\\) complementarity problems is proposed. Different from most interior point methods which are based on a logarithmic kernel function, the new method is based on a new class of kernel functions. The iteration complexity of the new large-update primal-dual interior point algorithm for \\(P_{*}\\) complementarity problems is presented under the assumption that a strictly feasible starting point is available and the undertaken problem satisfies some conditions. This is currently the best known result for large-update methods with the considered values of \\(p\\) and \\(q\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q544204$05309889-7E4F-4974-998F-9E4E0CE74FB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544204$FC733AA5-9F8E-4EBF-8377-C3F92997F49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544204$A4D218B3-CB89-4F0D-A8D2-A956DDE0E433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ac3edbc9a781214f87fc7c9c04c2c17e13b7ca7","datavalue":{"value":"90C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544204$FE57DB85-AD36-4B8D-BD5A-33FE7AB4B296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544204$E848154E-AE3C-415B-98DE-615757B46CA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ed6e7a057d615054233d6da2fa3c908eb0323aa","datavalue":{"value":"5907704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544204$9929DF6E-E0EB-4022-8302-318225C891C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f749f18b404d02444f4f6941f1c97a01e00c1854","datavalue":{"value":"large-update primal-dual interior point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q544204$F6B731F8-F423-47BB-AD3A-5D4CA0C71C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89897405fe8ad66a425fba6e37bc1e7670db53e5","datavalue":{"value":"kernel function","type":"string"},"datatype":"string"},"type":"statement","id":"Q544204$94D6134B-507F-4BEF-ADFE-1DA87214F3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q544204$FD379AFE-D0E9-4ED8-93DE-2172D0AE283A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q544204$6AB56304-4161-44D5-9DEC-4D4AF69A8C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5542306c3e58bf9b24cb446fae6dde4a6f1ea862","datavalue":{"value":"nonlinear complementarity problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q544204$D1BFA561-954F-4731-9826-A3CB26F8A7E2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5132ae210f55dd4ec071a1ba412ddaf1b39d04c3","datavalue":{"value":{"entity-type":"item","numeric-id":1090234,"id":"Q1090234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544204$6FB8FFBA-1063-4F84-8D38-4E940805E871","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":"Q544204$4712A8DC-F0CC-4739-BE9E-7F450B41781B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"771965b9c0517169a4269de61c04d2c4720c1777","datavalue":{"value":"https://doi.org/10.1016/j.cam.2011.01.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q544204$8F302451-FA16-4724-9D04-A5CBA6088EFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c4ed9d021f91095a5160f0e9d6a779d0f17c619","datavalue":{"value":"W1984280072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544204$60D7BAEE-8E03-41C5-A3B6-992035F23D46","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b572d239e177501853fe3af4ccdea38d598390","datavalue":{"value":{"entity-type":"item","numeric-id":4003375,"id":"Q4003375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544204$A1304AC5-AD4E-49A4-9E4A-2507FC20E6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd9b094a9f49f703c603ba5f86b79657859f62c","datavalue":{"value":{"entity-type":"item","numeric-id":4376201,"id":"Q4376201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544204$4D45F1ED-0BF2-4001-A7C3-95099DF51D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02a7afaa43720bcf86b29d1d0d8112e49edf9bd","datavalue":{"value":{"entity-type":"item","numeric-id":3491304,"id":"Q3491304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544204$729C4DA0-A5B2-495E-A9FC-49D4859B9F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efc2039dca73e2cc6923f7467380d692bc70b929","datavalue":{"value":{"entity-type":"item","numeric-id":1180826,"id":"Q1180826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544204$BB88D3D2-5376-4A6D-91BB-7C980E044AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4595ce32dc37d8c51890a63e450951bcc0f15d0a","datavalue":{"value":{"entity-type":"item","numeric-id":3989816,"id":"Q3989816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544204$53552158-5DA8-44AD-8FCA-FA931F3F1906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72934c90aa7751d5ea400e8f9a85cb03f9259cde","datavalue":{"value":{"entity-type":"item","numeric-id":2458697,"id":"Q2458697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544204$53064A4E-1F43-4990-A7EC-BFB86E078993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d33e77192b30ef514db2ff405dd4ea320b75992d","datavalue":{"value":{"entity-type":"item","numeric-id":877592,"id":"Q877592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544204$F24E3E6F-98E0-4729-873D-60D399ADF843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"507047b62b417278529137b5af88ff93aac6bca5","datavalue":{"value":{"entity-type":"item","numeric-id":1906276,"id":"Q1906276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544204$6AE5F4D8-BC04-4AAD-B72C-86A2F10641B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43b356e7ab9f99a275f04278922e42f639c51662","datavalue":{"value":{"entity-type":"item","numeric-id":5312760,"id":"Q5312760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544204$9A969C48-2EAB-4AE4-BF9C-06A8C54F491A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c074723be5e3822f07dfb68f8486d7e13e618c7","datavalue":{"value":{"entity-type":"item","numeric-id":1366422,"id":"Q1366422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544204$60244CF5-2FB3-487C-B7E8-4E0EC29707CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"787eb37afaf1b2030c2d424f916fd1442f28b416","datavalue":{"value":{"entity-type":"item","numeric-id":853548,"id":"Q853548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544204$1D0BACC5-9083-49E5-A61F-0A622154DECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdcff694102f6e031e91eb3c4a73b39d0a7ab6d5","datavalue":{"value":{"entity-type":"item","numeric-id":5317539,"id":"Q5317539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544204$A0079C31-F38D-4E76-86C2-D00BC7DAB886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7b4f874caa96b4b13e227aab072a896c15781b","datavalue":{"value":{"entity-type":"item","numeric-id":4651997,"id":"Q4651997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544204$CC3251EC-85A3-4E59-B4BF-EB5D8F7E94ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d02f292aebf6735e80af235ed1fdd01f2943a5","datavalue":{"value":{"entity-type":"item","numeric-id":4791754,"id":"Q4791754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544204$646199F1-C8A7-4A50-8B2E-D8633C890D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66dfc669647eda62b5bebe52793b3d06ac69a58f","datavalue":{"value":{"entity-type":"item","numeric-id":1841578,"id":"Q1841578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q544204$7A2E6E21-3D60-4BA3-AE3D-F7479397A0BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd36693eee1f415cba15353ea3b6831d73508c1e","datavalue":{"value":"10.1016/J.CAM.2011.01.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q544204$7E794911-D1C7-4800-84FD-46CDA8B5475F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2de5800f2f423c9371f4b9ae6e944a147cb0a0ae","datavalue":{"value":{"entity-type":"item","numeric-id":353550,"id":"Q353550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c359c254afb07aec6fb3ee445ee8dea29a1cfc3","datavalue":{"value":{"amount":"+0.9208240509033204","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":"Q544204$87AE943C-48E8-4603-8D74-4F348870E3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d6f56aaaecc91a526cd3e730a4f2354320eada2","datavalue":{"value":{"entity-type":"item","numeric-id":5013537,"id":"Q5013537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8def9e1f25b79e473d2a831c7d98090411947020","datavalue":{"value":{"amount":"+0.917973518371582","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":"Q544204$4E07A4D0-460A-437C-BE5B-1D19C3721C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57c84098c0814b192b320af778ae709c057e7893","datavalue":{"value":{"entity-type":"item","numeric-id":2483352,"id":"Q2483352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc76915f228413f3582ce6280504ced63028ffab","datavalue":{"value":{"amount":"+0.915873646736145","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":"Q544204$2295307D-3B89-40D4-AD73-5EC09D02A309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1a40199e12640cecb9ee694aa0d72b80cca7b41","datavalue":{"value":{"entity-type":"item","numeric-id":1709428,"id":"Q1709428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"423f756c8feaf04954a339b27b6133e10d759975","datavalue":{"value":{"amount":"+0.914581835269928","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":"Q544204$9D86C524-E557-4FDC-89D9-2076624560D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38e6fa313d0ccc1a5e5a572787a9cdf71f7461e9","datavalue":{"value":{"entity-type":"item","numeric-id":2442632,"id":"Q2442632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af601de161d13393b01c69fcfdfc05187c149ce3","datavalue":{"value":{"amount":"+0.9134284257888794","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":"Q544204$15DE4B8D-405D-4DA3-AFD8-CFCD637FC03E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Interior point algorithm for \\(P *\\) nonlinear complementarity problems","badges":[]}}}}}