{"entities":{"Q1428890":{"pageid":1439630,"ns":120,"title":"Item:Q1428890","lastrevid":67531416,"modified":"2026-04-12T18:37:41Z","type":"item","id":"Q1428890","labels":{"en":{"language":"en","value":"One-step quadratic convergence of noninterior continuation method for NCP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2065822"}},"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":"Q1428890$0EBCB08C-68FF-4CA0-8D4F-A9BB0B239492","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5e2940727ce830e868c9cb604cf3283b619133f","datavalue":{"value":{"text":"One-step quadratic convergence of noninterior continuation method for NCP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1428890$E194871B-CFA2-447E-A4FB-0A665DD41E52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"044744124883cba36c5eff59ac067b4cf31a751c","datavalue":{"value":"1041.90534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428890$D4696794-5964-41C7-B80B-49C9D70D93C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f41f4ed37ce40231fa3fedc147c8e2c052c0631c","datavalue":{"value":"10.1007/BF02886340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428890$E678A4D2-9652-43F8-A808-918C7D6BE577","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"45e1edb64efeee080173451c87c3f0c1d8534742","datavalue":{"value":{"entity-type":"item","numeric-id":174829,"id":"Q174829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428890$24558008-4B77-419A-80A6-A8744358A2D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f2c658547352f67a9de92adfcc83c5224bfe428","datavalue":{"value":{"time":"+2004-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1428890$25FC45A0-D5A5-4E1D-A1EE-9FD1920D9C90","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c24f127283359fb65ce653af6b7ea2116ff06236","datavalue":{"value":"We consider the complementarity problem which is to find a vector \\(x\\in\\mathbb{R}^n\\) such that  \\[ x^TF(x)=0,\\;x\\geq 0,\\;F(x)\\geq 0,\\tag{1} \\]  where \\(F(x):\\mathbb{R}^n \\to\\mathbb{R}^n\\) is a continuously differentiable \\(P_0\\)-function on \\(\\mathbb{R}^n\\) and \\(\\nabla F(x)\\) is Lipschitz continuous on \\(\\mathbb{R}^n\\). If \\(F(x)=Mx +q(M\\in\\mathbb{R}^{n\\times n}\\), \\(q\\in\\mathbb{R}^n)\\), (1) is called the linear complementarity problem (LCP); otherwise, (1) is called the nonlinear complementarity problem (NCP). \\textit{B. Chen} and \\textit{N. Xiu} [SIAM J. Optim. 9, 605--623 (1999; Zbl 1037.90052] proposed the first globally linear and locally quadratic noninterior continuation algorithm for (1) based on the Chen-Mangasarian smoothing functions. In their algorithm, both the centering step and the approximate Newton step are used. The former guarantees the globally linear convergence; the latter ensures the locally quadratic convergence. Here a noninterior continuation method is presented, with only the certering step used at each iteration, for nonlinear complementarity problem. It is shown that the algorithm is globally linearly and locally quadratically convergent under certain conditions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428890$6A3C1613-4736-40C6-BF30-74EC0754D47D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428890$F2E15F04-31F8-4BEC-99E1-9EB7F786E2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c855c2120bb41f1b7772a76df5765e44dc68d6ba","datavalue":{"value":"49J40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428890$924883D5-A9BD-47ED-8A8C-DB191AA52DC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a4272d75f0906acbc7f2599dff70edf84d43331","datavalue":{"value":"2065822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428890$CF4EADDD-10F3-441C-95F0-8712EB91AE1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5800cb9a55bfb76cc2260261b9d593fdc3be2b4","datavalue":{"value":"noninterior continuation method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428890$C09E41B7-183D-40BF-9E0F-FD779F18EDEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5542306c3e58bf9b24cb446fae6dde4a6f1ea862","datavalue":{"value":"nonlinear complementarity problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428890$45379DB8-D076-4D16-9698-495EEAB7AB68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"164a4c9269bb3c188a29e2b27652498b0dc73c97","datavalue":{"value":{"entity-type":"item","numeric-id":590051,"id":"Q590051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428890$40057912-13D2-4A93-BEDE-D295A7A7706E","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":"Q1428890$467E7728-B0BC-4390-A53C-4FFECDAC97D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5573bf75c736b4fbc05fe585a916e4009e64ceea","datavalue":{"value":{"entity-type":"item","numeric-id":4702301,"id":"Q4702301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428890$7E6699E3-A76A-403F-875E-8192134BA0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c87f3edb186c4f36bdb0f6c9fa2e2a668744e28","datavalue":{"value":{"entity-type":"item","numeric-id":1815073,"id":"Q1815073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428890$ECFB917E-E315-44FE-B688-82ABBD60EEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31df56c2044ec7c5ba1650600bfdf2c67e0819fa","datavalue":{"value":{"entity-type":"item","numeric-id":4702302,"id":"Q4702302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428890$BF4C3C18-F2A4-4FB9-B20F-A5F49D3951EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7997222306cdb66ca16d77f1ed02480335be8f44","datavalue":{"value":{"entity-type":"item","numeric-id":4702301,"id":"Q4702301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c934831541679b833904111c12747b46dd26beca","datavalue":{"value":{"amount":"+0.895168662071228","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":"Q1428890$C9B81D5B-5CC6-4355-B89D-90C746266604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e0781ec124423ac4f6309fc3b60551547619a01","datavalue":{"value":{"entity-type":"item","numeric-id":5709022,"id":"Q5709022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a00db5dc5d3fe8134a1c4039d7c309072402ba2","datavalue":{"value":{"amount":"+0.8828704357147217","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":"Q1428890$F1690F6D-3C33-483F-875E-57A4269E3638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f1ae07b33246f9eecd6701835edc36f7ae6d98","datavalue":{"value":{"entity-type":"item","numeric-id":4427503,"id":"Q4427503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc980092e06b1bc11ebfcab4e1262f94ded7f430","datavalue":{"value":{"amount":"+0.8631956577301025","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":"Q1428890$D9D5FD5E-2B7D-43B0-9161-D3F8222A0D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c786985c37652e219fb5d9602d5ab700216d5e","datavalue":{"value":{"entity-type":"item","numeric-id":4702302,"id":"Q4702302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf6f543a86c9d6aa2d0b002706a771f3d40f924e","datavalue":{"value":{"amount":"+0.8629255294799805","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":"Q1428890$8EA601CA-40CF-4128-B152-9FD6B554D665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ee8f726f39b2fa84cd10a29b0cf5bbeb469de29","datavalue":{"value":{"entity-type":"item","numeric-id":4542294,"id":"Q4542294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0d913f1ee678eb100bf9a2d7511477c9ea1cdf8","datavalue":{"value":{"amount":"+0.8621885180473328","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":"Q1428890$7CEF0F68-9471-4AEC-8BC0-46CDA1DFE544","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"One-step quadratic convergence of noninterior continuation method for NCP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/One-step_quadratic_convergence_of_noninterior_continuation_method_for_NCP"}}}}}