{"entities":{"Q557781":{"pageid":559548,"ns":120,"title":"Item:Q557781","lastrevid":48508030,"modified":"2026-01-05T01:26:04Z","type":"item","id":"Q557781","labels":{"en":{"language":"en","value":"Sequential systems of linear equations method for general constrained optimization without strict complementarity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2184031"}},"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":"Q557781$4B101CB4-4A86-4D2E-9CBB-D304419FD955","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"319aa3b3cca7137cfb02b2d469ea726d34466d6e","datavalue":{"value":{"text":"Sequential systems of linear equations method for general constrained optimization without strict complementarity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q557781$98916746-97B5-47BA-9B09-B1357338F393","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25cd7bcae2135e9fa26b6a03cc57eb7a61e6a12b","datavalue":{"value":"1078.65055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557781$DB14901C-69CA-4CE2-BAA7-706B2192318C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3a94cc756916a234407f17ec9839ad1d8b811ef","datavalue":{"value":{"entity-type":"item","numeric-id":543400,"id":"Q543400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557781$7C9EC2A1-58C0-418C-852A-EDA962E426BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b21c703bbdcf32be9bc3f6cd5a9fccb9269ff8a8","datavalue":{"value":{"entity-type":"item","numeric-id":477496,"id":"Q477496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557781$916293D8-307B-4D67-828D-4A209341883B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"614742c1e7d92739704c41895ce7552f19aceacb","datavalue":{"value":{"entity-type":"item","numeric-id":824468,"id":"Q824468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557781$BD3F56F2-1773-4457-9BDE-DF30C0491E27","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":"Q557781$AAD92AB3-712F-4318-8F96-78E04F7AB12E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3be35b99bc40d25914143aa31268a19fcdde1b9d","datavalue":{"value":{"time":"+2005-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q557781$0A689E84-E31A-47DF-953F-4CE302DEF5D4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d2d0f82682aba437b9759717ef9afc673669814","datavalue":{"value":"The authors propose a new infeasible sequential systems of linear equations (SSLE) algorithm for solving an equality and inequality constrained optimization problem (P), based on an \\(\\mathit{l}_1 - \\text\\textit{l}_\\infty\\) exact penalty function and the extended active set identification technique. The initial point of the new algorithm may be any point in the \\(\\alpha\\)-perturbation set of the feasible set. At each iteration, only two or three reduced linear equations with the same coefficients are solved to obtain the search direction.   An automatic adjustment rule for the choice of penalty parameter is also incorporated in the new algorithm which ensures that the penalty parameter be updated only finitely many times. Under a linear independence condition, the algorithm globally converges to a KKT point of the problem (P). It is shown that the convergence rate of the new algorithm is one-step superlinear without strict complementarity and under a condition weaker than the strong second-order sufficiency condition. Many numerical experiments show the good properties of the new algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q557781$F9980838-34CA-4968-8D1D-E0AFFE17D93C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557781$3401619D-A36D-44CF-BBA1-EB78EE797363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557781$B6C7B915-9709-40C5-A11C-1A662D79EC14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cfed3a0652dc1c90ab86d380d9392a04e542e64","datavalue":{"value":"2184031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557781$27EB1E58-3811-4D82-AA49-948689E7CCFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb370f92ad06e4e9911f342df0a4498de3cd43ed","datavalue":{"value":"sequential systems of linear equations method","type":"string"},"datatype":"string"},"type":"statement","id":"Q557781$E361C202-A51A-4FAC-948A-6BDF289D2329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9025a2771adef255992e6e63e3f8d6378235f560","datavalue":{"value":"linear independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q557781$AA74F34F-5CAE-4991-9923-BA99C76DCC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"167ac98a8b728cda62959ff27f140d2e994c2b52","datavalue":{"value":"strict complementarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q557781$4A8E997B-E373-4147-9FF1-002FE0DE6CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7237cc02e73a373d6ef65b35303963937e5a4ec8","datavalue":{"value":"global convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q557781$375D264E-427E-4F9D-BAD7-87027CE29F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"248be32d2cc3b422eb4607674b86037550317969","datavalue":{"value":"superlinear convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q557781$92054406-18AD-4F49-9F35-3FA8B3B99F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q557781$FB934A0D-20FE-4D60-B614-216178F0E4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d30541b24a9abb1148f2e3262d414c1cf53eaf7","datavalue":{"value":"constrained optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q557781$FF8BC2E9-030E-4279-BE97-49E965A9A182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6874a6af794bd71ae2948ed96c91f73a97eb388f","datavalue":{"value":"penalty function","type":"string"},"datatype":"string"},"type":"statement","id":"Q557781$1FF84F34-F71F-468C-8150-8699EB525969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fae940158a7b7a1ea41328f8748adea650f7b3e","datavalue":{"value":"active set identification technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q557781$9A9CEB39-7651-4637-B502-669325A668C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q557781$A2FA31FB-5B9B-4C82-B0DF-E19CC95FF2C5","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":"Q557781$6844642C-BD50-4A86-BF4D-186BC4F5CEE0","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":"Q557781$2E79AEB9-8E7B-49B0-A167-C5A016691ED4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab34ccd1e87f7ea8e87d82ee4924977b06335aec","datavalue":{"value":"https://doi.org/10.1016/j.cam.2004.12.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q557781$B9A1674B-5B61-4C39-B077-0470FA916AC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16f9228c2e9d465e6df423aa57339d5020c06592","datavalue":{"value":"W2052044201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557781$B99AC0D1-1348-4525-B859-5D18A3135B0B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed9592336244b59facb98ecc5ac10e96c7327394","datavalue":{"value":{"entity-type":"item","numeric-id":1317308,"id":"Q1317308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557781$8E6F471B-FA40-41C0-9998-CA661B3C2CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2db28ef0dd8931792bcf3d5dda5cdd573338f24","datavalue":{"value":{"entity-type":"item","numeric-id":1905075,"id":"Q1905075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557781$9F587DB0-4403-4645-BE6A-573F425EC534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"905ed356d198b7af5fd99666b11f36f6b3f20575","datavalue":{"value":{"entity-type":"item","numeric-id":1356094,"id":"Q1356094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557781$2A8638AA-54EC-45CF-A00A-996879713857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f99aa458029f367a846149432d1941c508b2af23","datavalue":{"value":{"entity-type":"item","numeric-id":4229470,"id":"Q4229470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557781$12BB79EB-925F-45D5-A91E-78BAFF86C127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4f635702e70e6e4d9a9de84a157366ec9d6d0dc","datavalue":{"value":{"entity-type":"item","numeric-id":4441953,"id":"Q4441953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557781$0E347D1F-CAA9-4B38-B89A-1FCAD19C1334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"334aec728e1fe73cc8a50f1df7c4d801b5ce6f6d","datavalue":{"value":{"entity-type":"item","numeric-id":1897451,"id":"Q1897451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557781$9D4CFEA0-9986-40B1-A261-5A4988576AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ba087ed5bb49c1a6ca9c363a199406ebb367030","datavalue":{"value":{"entity-type":"item","numeric-id":4785864,"id":"Q4785864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557781$67DE722F-54F3-4BFB-AA1F-2B9B1D64F587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e89fbdcc18ac6c589db62fda53a865369f2fdd","datavalue":{"value":{"entity-type":"item","numeric-id":1372561,"id":"Q1372561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557781$D3F47968-392B-49DB-93A5-557C1398177F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33dedfc63dc5ba26761d5b1487e68645737ac813","datavalue":{"value":{"entity-type":"item","numeric-id":1412598,"id":"Q1412598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557781$A8C94AEB-5032-40F9-AEF2-060FA608D3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8152aa81f1e32a1558a8a644d92b8f9ae324c983","datavalue":{"value":{"entity-type":"item","numeric-id":1148785,"id":"Q1148785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557781$F7F11D7F-D244-45F4-BFCE-65379248A039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41aa61cb0e65cac549af9094fc79fbee52ab025e","datavalue":{"value":{"entity-type":"item","numeric-id":1295959,"id":"Q1295959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557781$5A894930-F85A-4E3B-8398-E4AB33E9BCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3877a2d034c906b435c8f169a1adb40f8d5ae992","datavalue":{"value":{"entity-type":"item","numeric-id":4015448,"id":"Q4015448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557781$A4469353-FA3A-4DC5-AB07-56C17C98443D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d8cae2736881ffd17a104dcf283f195c0ac22c8","datavalue":{"value":{"entity-type":"item","numeric-id":3796973,"id":"Q3796973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557781$2EA82B8D-B086-48BC-910C-98486A432290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ad9330ddcaa062c75743e4cf8aa7802ef43b80b","datavalue":{"value":{"entity-type":"item","numeric-id":4151662,"id":"Q4151662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557781$2ECB0B69-B987-4B4C-A736-840C5944D30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59e04cea06a391170b972aa70e47747659417b18","datavalue":{"value":{"entity-type":"item","numeric-id":4697092,"id":"Q4697092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557781$CF2FE760-8D9F-47EE-896F-759673EAF8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7db4a467f3af66e65f9398a98877ae7d9116b","datavalue":{"value":{"entity-type":"item","numeric-id":2706318,"id":"Q2706318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557781$28631266-6329-4D40-A6FE-554720472336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b9d5bdb7462613b3a2517eb10c56cdd847fd7df","datavalue":{"value":{"entity-type":"item","numeric-id":700746,"id":"Q700746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557781$6165F391-8B7C-4FA4-8A2E-73A72792406A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21bdf59c1df434429e0c080e1a905e262914e4b9","datavalue":{"value":"10.1016/J.CAM.2004.12.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557781$DBED27FE-7204-4FAF-9C0E-002C1CC62225","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da3f044e4c662e9e9189e6d0f625cd4e895a856a","datavalue":{"value":{"entity-type":"item","numeric-id":3416530,"id":"Q3416530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bc7e4ed08bc966f3077269ca0839372ebbdeb09","datavalue":{"value":{"amount":"+0.9103553295135498","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":"Q557781$D2628136-2639-4C5C-9319-0600CB58A6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75b0a5e12acbc2bea8ae8fad44caa7d00a6e8af2","datavalue":{"value":{"entity-type":"item","numeric-id":1372561,"id":"Q1372561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"415c681ca1e2c65da312c527da0404606a5f05b4","datavalue":{"value":{"amount":"+0.89056795835495","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":"Q557781$453CD60D-78C0-4FC7-81D8-CD04C4BCA808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02d29fd62f8929b96a8acd8198d84354b6351556","datavalue":{"value":{"entity-type":"item","numeric-id":1412598,"id":"Q1412598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e5346ddbda7c9bf1b933447e091c8571c2201d0","datavalue":{"value":{"amount":"+0.8892340064048767","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":"Q557781$ED6999DB-C823-40C6-B2BA-12EE2B6B2FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40202a68e232616880225ae628c9020ca6a56140","datavalue":{"value":{"entity-type":"item","numeric-id":627582,"id":"Q627582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff372a92c12a0041e273bb83866c609313ffc6c6","datavalue":{"value":{"amount":"+0.8701684474945068","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":"Q557781$A8C1480D-6531-460C-910A-84A561D65BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b969b72d41af0d698b9d1e971d57abf1e9629d62","datavalue":{"value":{"entity-type":"item","numeric-id":3147249,"id":"Q3147249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a82edcf2c3efa75a36d6c8bc5b66a35a564d49da","datavalue":{"value":{"amount":"+0.8675921559333801","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":"Q557781$E3F9A31E-16A8-4DE1-A29F-E3071C6367D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:557781","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:557781"}}}}}