{"entities":{"Q1095609":{"pageid":1106361,"ns":120,"title":"Item:Q1095609","lastrevid":49119202,"modified":"2026-01-06T15:13:40Z","type":"item","id":"Q1095609","labels":{"en":{"language":"en","value":"On tridiagonal linear complementarity problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4028784"}},"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":"Q1095609$4DC559FD-F9C5-4175-84D3-930A39FD5CF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5217632894c71bcdf2f82d9f2a2d80cdc6b125d5","datavalue":{"value":{"text":"On tridiagonal linear complementarity problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1095609$BD34ED01-200C-4853-B935-5340F7D2BFE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7779b409598cecbe290ebbf541b87e3103542689","datavalue":{"value":"0632.65078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095609$3A2306DF-C2B6-424D-A332-839C47E379D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ab2fb4db2df36dd26fe73bf33d5f39ecf1072a3","datavalue":{"value":"10.1007/BF01399692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095609$F443666E-3653-4B01-AD16-788F133CFE11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc415eb9a80485f1b1bc91b5242ee1a9c83dda1c","datavalue":{"value":{"entity-type":"item","numeric-id":167647,"id":"Q167647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095609$B8AC54A1-719D-4F92-AEE8-55CD9268B8AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095609$FECA0874-920A-4C46-B9F0-FEFB457D655B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1095609$0DCB61CD-91C1-43C5-B091-D4B65EC50690","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ed43e01e80e08931de33c0a66cc1cd45a38b886","datavalue":{"value":"https://eudml.org/doc/133182","type":"string"},"datatype":"url"},"type":"statement","id":"Q1095609$5BB5A23D-ED42-4374-88AD-27C976169C09","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6ea1e9c6b9adc7240c3dc38ffcf46c648574c771","datavalue":{"value":"The author proposes an iterative algorithm for solving linear complementarity problems with symmetric positive definite tridiagonal matrices. Such problems are well known to be equivalent to strictly convex quadratic programs whose constraints consist exclusively of simple lower bounds on all the variables. The linear complementarity problems with such (Stieltjes) matrices have been studied earlier, but only in the (Minkowski) case where the off-diagonal entries are nonpositive.    Problems of the kind considered in this paper can always be solved in principle by many existing methods. For large scale instances, iterative (indirect) methods are particularly attractive because they preserve sparsity which can definitely be lost when pivoting (direct) methods are applied. The author transforms the equivalent quadratic programming formulation into another quadratic program to which he applies conjugate duality theory to obtain an essentially unconstrained dual problem. The latter is then treated with Newton's method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095609$94A8C696-EB58-4D77-9F18-3A16C184E4D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095609$399506BC-8F33-4E04-A70C-D6B63190ED20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095609$5DB0DA15-E0CF-41C9-AC3F-F938866EFC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095609$15AAF6EE-F87E-47A0-92CF-3C9A12696171","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a93096e4e0493a831e5e9a4f2e4c1da777bf79c9","datavalue":{"value":"4028784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095609$05F4AD2E-A667-4956-B170-2F8AE41B6C11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"248be32d2cc3b422eb4607674b86037550317969","datavalue":{"value":"superlinear convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095609$F830757C-800F-4C23-B0E4-53B16E8993B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c12c3aa988768f7c70e3e2a36374b0b57fe3df1","datavalue":{"value":"iterative algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095609$D6CEA77D-F65C-40F5-A5C2-B23149D51D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54566231b2608a85fbc9a010d063c0c17bd7d391","datavalue":{"value":"linear complementarity problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095609$FE97670A-894F-416B-AFDF-0A3B6210E920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9eef4a384687448a25d0c3c36a0283a910d9042c","datavalue":{"value":"strictly convex quadratic programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095609$2CFE0F64-9A65-44BD-8C37-9538A475F11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04ea5b3ec68a8af17d8f558af0271b4c5e8f537b","datavalue":{"value":"conjugate duality theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095609$D1E67995-1449-4554-841D-B810813F20A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6a4ec0f95e4eb8986acc50d52d0e76bb16f076c","datavalue":{"value":"unconstrained dual problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095609$A114B500-4D3B-48CA-A795-5F3DD80889F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1736cb68dc4e94b68b37018132c473552b61bdfc","datavalue":{"value":"Newton's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095609$FC399D8B-9BE0-475E-8A26-71680C08C084","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d043a7d29b4d5f3176c8c0ede1326665f6a37141","datavalue":{"value":{"entity-type":"item","numeric-id":344959,"id":"Q344959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095609$200B8B69-D57D-415E-BB16-12440D249466","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":"Q1095609$6012FE2D-573B-4326-A552-6EA8A9E56899","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a19b084eea6eb56f1089e48e815bed436647e309","datavalue":{"value":{"entity-type":"item","numeric-id":3330429,"id":"Q3330429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095609$3621977C-BF2E-4466-A85B-8C6F2DC75760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f3df8726d1c1ab71d1fba37f9725c810e8a65a9","datavalue":{"value":{"entity-type":"item","numeric-id":1058257,"id":"Q1058257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095609$2FE9F117-379B-4081-9284-AC10A005CDC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef6e8f87537261e30e5e54dd0b4d97fe73255f08","datavalue":{"value":{"entity-type":"item","numeric-id":1245772,"id":"Q1245772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095609$242509D5-8487-4824-8723-6FDB91FC592A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a71a1fde4b47dffc56c9ebcc12f5ed377ba94ba","datavalue":{"value":{"entity-type":"item","numeric-id":5620484,"id":"Q5620484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095609$195D4FB7-02BA-418C-9397-E21C32684F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45754e00f853b7689b011c7885f87cd4dbab6555","datavalue":{"value":{"entity-type":"item","numeric-id":5629167,"id":"Q5629167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095609$77964EBA-BBF4-4E2B-B126-EC8CD6A599FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1594279fef7827b41537b532e72112079dc30e8","datavalue":{"value":{"entity-type":"item","numeric-id":1113404,"id":"Q1113404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095609$1B00F7F3-2941-45D9-BB1B-2E26A7CE774C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7a8d0e1092ae411abcc5b02d8e0a620c66a6dae","datavalue":{"value":{"entity-type":"item","numeric-id":1233813,"id":"Q1233813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095609$FCA3C670-762D-4598-8BCC-3C0F575CBE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90d5485081007d11c0d138b1a60d33ae004dc028","datavalue":{"value":{"entity-type":"item","numeric-id":794138,"id":"Q794138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095609$B0DC30E8-2F66-4D6D-8F1F-49DAED79E2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095609$7131E180-4D0D-422B-80F9-AFC534701404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03557cbd918b8a8243c3226bcfbd382a844e571c","datavalue":{"value":{"entity-type":"item","numeric-id":5603731,"id":"Q5603731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095609$05955E8F-81A5-4FFA-8473-7F236027BA23","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2e591403d678d814b6ecfb5c1e804143e768a91","datavalue":{"value":"W2055849751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095609$63888FF0-7715-4BDC-A35E-7B3D8050EB38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44dd045d9a1026ebe3651c366f85cfad3fde3575","datavalue":{"value":{"entity-type":"item","numeric-id":1338826,"id":"Q1338826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c47d1d3ef50ca695e917e694f9bc933470544965","datavalue":{"value":{"amount":"+0.8159763813018799","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":"Q1095609$B0A9A705-DAA9-4A64-B1C5-88047755F119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1445eab0c3bcb347d2503b6a618dbfee10be6edd","datavalue":{"value":{"entity-type":"item","numeric-id":3011668,"id":"Q3011668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baf395fff0e3617418c586ad136a298f5ebdbe77","datavalue":{"value":{"amount":"+0.8131616711616516","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":"Q1095609$7F333F7C-C355-4005-BE11-3B25C1644E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6458780c8284583c0425167ca1e9bca6e743c4ef","datavalue":{"value":{"entity-type":"item","numeric-id":3800997,"id":"Q3800997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79af541e7c2e95505d144a58892c95a25c7c8fc2","datavalue":{"value":{"amount":"+0.8126938343048096","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":"Q1095609$B07F2D88-C149-47FA-AE69-9B03D714482A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"747f3c1bc868d37d56d82cb005b6ce52c49f1afc","datavalue":{"value":{"entity-type":"item","numeric-id":794138,"id":"Q794138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fa109dec1ab4a424a4f905177874c499cffd51a","datavalue":{"value":{"amount":"+0.8085806965827942","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":"Q1095609$F41590E6-1329-46B2-8E36-7ED97DB5D0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31b84fab24ccf20ef4d232f21fda12972cd18015","datavalue":{"value":{"entity-type":"item","numeric-id":912003,"id":"Q912003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55dee8b43ee612629a3a964230dcbd21c49cf6d2","datavalue":{"value":{"amount":"+0.804294228553772","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":"Q1095609$0D30CE99-64AC-4241-B873-7BF50927F2B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1095609","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1095609"}}}}}