{"entities":{"Q810375":{"pageid":812223,"ns":120,"title":"Item:Q810375","lastrevid":49540945,"modified":"2026-01-07T14:45:48Z","type":"item","id":"Q810375","labels":{"en":{"language":"en","value":"A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4213754"}},"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":"Q810375$1C084CC2-525D-4F87-B7B5-9ECD96C655AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04c256360061243fc2591c4e2a5e469791292994","datavalue":{"value":{"text":"A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q810375$B51AEC13-C304-486B-BA61-68084AD6A0CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0c714407dc0f1a2003a701aadca1487157bc24f","datavalue":{"value":"0733.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810375$F491542D-B264-40AA-BDE7-F70169D5CA01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7cc92208927cbe2cf38ccf5b31cbd60725a2c655","datavalue":{"value":"10.1007/BF01586928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810375$A8B06546-DAC1-4F1A-A2C7-3B142F532D43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"988d27dd1ad869620bda9e0747687d71ddd71c0f","datavalue":{"value":{"entity-type":"item","numeric-id":298907,"id":"Q298907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810375$09824943-FE1C-41F5-8744-D8C7A72E8116","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":"Q810375$F0BD3F56-13AC-4C55-A30C-C0E2250C98BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q810375$E8B8E883-66E5-434C-9799-E694D90DA8E9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9649e16c09f4c3829a183e60d235274e061308db","datavalue":{"value":"This paper presents a globally convergent, locally quadratically convergent algorithm for solving general nonlinear programs, nonlinear complementarity and variational inequality problems. The algorithm is based on a unified formulation of these three mathematical programming problems as a certain system of B-differentiable equations, and is a modification of the damped Newton method proposed by the author in another paper for solving such a system of nonsmooth equations. The algorithm resembles some existing methods to solve these classes of mathematical programs, but has its own features; in particular, it possesses the combined advantage of a fast quadratic rate of convergence of a basic Newton method and the desirable global convergence induced by one-dimensional Armijo line searches.    In the context of a nonlinear program, the algorithm is of the sequential quadratic programming type with two distinct characteristics: (1) it makes no use of a penalty function; (2) it circumvents the Maratos effect. In the context of the variational inequality/complementarity problem, the algorithm provides a Newton-type descent method that is guaranteed globally convergent without requiring the F-differentiability assumption of the defining B-differentiable equations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q810375$47911873-77B0-410E-A099-70ACA171726D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810375$06992C0B-C59D-4D6F-8134-0E7E6634B557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810375$99956572-C8A3-44DA-A943-862C0A42E0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c855c2120bb41f1b7772a76df5765e44dc68d6ba","datavalue":{"value":"49J40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810375$13AF4C00-14EC-410C-800D-D3E4327116F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3cc0a69df9833551a36455c96769c276a21473cc","datavalue":{"value":"49J52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810375$CA5B46B9-B553-407D-9769-1FAFCCA88FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810375$A783C556-E9C3-419E-A994-F9E009C01697","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ffa6f4ddcf6ad4c2ab36277f2bfb6d94fabffb0","datavalue":{"value":"4213754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810375$18F9B2B0-7E87-4280-BDB1-540F13928734","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df93ac91ce6cea0ca51760135080d2ea76939a5f","datavalue":{"value":"globally convergent, locally quadratically convergent algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q810375$EC4BFFBC-E6F7-407B-A69A-4D7EB81EB63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6996af463b50e3533e27ba07064676b2bac8999","datavalue":{"value":"nonlinear complementarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q810375$2B98E782-BC49-4FCC-817D-A78A69156869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb150da0bde39bb2c534af23c32465b6255b3096","datavalue":{"value":"B-differentiable equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q810375$A7421B7B-EBB0-4723-873B-FF67A87BCBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46737348a98aaa9a69c4d17bbde11151c892a3d4","datavalue":{"value":"damped Newton method","type":"string"},"datatype":"string"},"type":"statement","id":"Q810375$DD77CFC8-7953-4F91-AD71-BB34E8D098BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65edf5f5f2a35c4e375cbfb4816b123a67e1eb1c","datavalue":{"value":"nonsmooth equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q810375$2B037CA2-579A-4B6E-AE69-791F76D86B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b358739109f3afdacd1bd294edeb95ae3d4a9bc0","datavalue":{"value":"sequential quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q810375$CE65CAC8-8AAA-418D-A1D1-150202AAABD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4755a3585a78ca171e2cc51cb39f63421f59f152","datavalue":{"value":"Newton- type descent method","type":"string"},"datatype":"string"},"type":"statement","id":"Q810375$1F0E12F1-CC16-4254-BAD4-2ACC913112FB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"927c236894300abd805fde868a84c84216c5672e","datavalue":{"value":{"entity-type":"item","numeric-id":322402,"id":"Q322402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810375$C4B1E9CA-460F-4B0D-9914-74FB86A2DC59","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":"Q810375$D46660C8-AC1A-4C93-A27D-4EC9A6A17B09","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9296b25f364ebf7dfcf4640c9714600d1ec2ff9","datavalue":{"value":{"entity-type":"item","numeric-id":3690580,"id":"Q3690580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810375$E89F1BAF-50CF-401C-864D-1DBAB3705CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb2c4f3ff9d19dfde3e156a86dbff0b45f420e85","datavalue":{"value":{"entity-type":"item","numeric-id":1845038,"id":"Q1845038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810375$A17C7647-099B-45E2-BAF0-A93D2729AE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94abc8705ebb37f31d87bcf9eca153668a350887","datavalue":{"value":{"entity-type":"item","numeric-id":4226179,"id":"Q4226179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810375$3DB1313C-4D02-47BD-A193-C2C64FC9D36B","rank":"normal"},{"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":"Q810375$54B5205C-FA23-4FC0-A87C-7A95D70B00BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f489428acf0120ded9f7c458a30a478b6c279dcc","datavalue":{"value":{"entity-type":"item","numeric-id":3477904,"id":"Q3477904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810375$C7321DC2-CF4F-4434-9F5F-C0B10E891523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3605bf3a20a48830c3811f6cb41bb09623ad0491","datavalue":{"value":{"entity-type":"item","numeric-id":2277159,"id":"Q2277159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810375$A449D2F9-37C2-442F-8AA8-1264363F4627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c31528166d92fb278e0001557597cdd40548b92","datavalue":{"value":{"entity-type":"item","numeric-id":3677502,"id":"Q3677502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810375$F46A25AF-95F9-4D0B-A360-0C1E24DE81D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dbbe3ac3158330a6990b58a9a558d77085ad86b","datavalue":{"value":{"entity-type":"item","numeric-id":4039868,"id":"Q4039868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810375$41939E7B-3828-4F9A-9B75-E92430511DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcd1ee8ac759d0b53271ab98fbce055d727d780","datavalue":{"value":{"entity-type":"item","numeric-id":5652137,"id":"Q5652137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810375$DCF45942-3A2E-45F6-9188-2B179E92AD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"270adee3fc57b4b060b9cac2aa26e513e7906777","datavalue":{"value":{"entity-type":"item","numeric-id":3204341,"id":"Q3204341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810375$81565F2E-AF4D-4583-8986-425D173F779E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d176e02e6613c7528dc6f0d2254fd0c3ea4294e","datavalue":{"value":{"entity-type":"item","numeric-id":3965925,"id":"Q3965925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810375$2706A2E8-9679-473D-978B-71CF10F5B3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b9e0a3429adc3a3e37248ea6113a5a88f98b2ab","datavalue":{"value":{"entity-type":"item","numeric-id":3879080,"id":"Q3879080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810375$6B825F0C-7453-4719-A155-26723F59F083","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be4a2a326574e94c83610ddeb82d8362a4694588","datavalue":{"value":"https://doi.org/10.1007/bf01586928","type":"string"},"datatype":"url"},"type":"statement","id":"Q810375$3A0FA06B-B629-4376-A201-F3B54C0A3A25","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8deb499d7432aa5ddc531d0b5cc9f965be04db7b","datavalue":{"value":"W2009885647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810375$AD95178C-2824-4C86-99F2-838A3B657F60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8d7ff69cf6f5e196fa27034e753a3cfd216d281","datavalue":{"value":{"entity-type":"item","numeric-id":2745776,"id":"Q2745776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"694dc03ec0d5e82a6dd3041210a284ea12683ac9","datavalue":{"value":{"amount":"+0.7997879981994629","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":"Q810375$906146B3-F9F3-4CD2-BDF1-6F1603487EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a689ba8c3c3cf5b1cef650dba04be0ab2ad5d1b7","datavalue":{"value":{"entity-type":"item","numeric-id":1349305,"id":"Q1349305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"968cfae25a6ab73aecdee6a59740fe53d1d39427","datavalue":{"value":{"amount":"+0.7984268069267273","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":"Q810375$A517AF8F-FED9-4B8F-A6C1-850EEE37F0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df1f872a77ac52ea7da05118cb3cbd47980621ab","datavalue":{"value":{"entity-type":"item","numeric-id":2277159,"id":"Q2277159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23424276cee7bdcd7c499e8aa8deff10ab4f1b46","datavalue":{"value":{"amount":"+0.7943514585494995","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":"Q810375$70C0DC29-A0EC-45D9-8D84-7CA41CE5C906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ea8efa4f9c00ace223e292f748c41d853b8ac22","datavalue":{"value":{"entity-type":"item","numeric-id":3404694,"id":"Q3404694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26827be296410b0fa6e200b9781c419e1c85de31","datavalue":{"value":{"amount":"+0.7926473021507263","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":"Q810375$EF308430-A31C-4E6F-9511-7CD696BE1A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7240e18e5a9b8961b5b956574c5bf1c7758c410","datavalue":{"value":{"entity-type":"item","numeric-id":5144458,"id":"Q5144458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb7407b780d6efd8a0f47e860ab758fe807d5371","datavalue":{"value":{"amount":"+0.7881864309310913","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":"Q810375$B375C7C5-87B6-4D56-AB2A-0412552B8A3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:810375","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:810375"}}}}}