{"entities":{"Q794138":{"pageid":795986,"ns":120,"title":"Item:Q794138","lastrevid":64426989,"modified":"2026-04-11T19:47:36Z","type":"item","id":"Q794138","labels":{"en":{"language":"en","value":"A multilevel iterative method for symmetric, positive definite linear complementarity problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3858321"}},"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":"Q794138$F765D4DC-F618-4A2F-B94E-F31218F86174","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e06a84eee828224c6d1115e80605f99e83c374ea","datavalue":{"value":{"text":"A multilevel iterative method for symmetric, positive definite linear complementarity problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q794138$77D60657-BF8D-4DFB-AE7A-31A34B53A8FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"589f32e0f96b6006d1556b44988aa64194b4f90d","datavalue":{"value":"0539.65046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794138$E651BE71-CD08-444D-AB53-2139904CD5B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ac037571cf4b0e2f0ceea220d095a75b554ccfe","datavalue":{"value":"10.1007/BF01442171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794138$1B5BA70F-C9E9-491A-8292-0953B9786A79","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"26e7ae313d93fb8f78524ce8d90a3561478c5c60","datavalue":{"value":{"entity-type":"item","numeric-id":162704,"id":"Q162704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794138$C32E9D62-D345-4522-843E-C8269848695B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q794138$3334B480-CCC1-4C08-8CBC-1616D9C967E7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"19c5d65187b7274a9d1236bde401dc8f2fe5099b","datavalue":{"value":"This paper presents a method for solving the constrained optimization problem \\(\\min f(x)=1/2x^ TAx-x^ Tb,\\) \\(x\\geq c\\) where A is a symmetric positive definite matrix. The method of solution consists of constructing a finite sequence of auxiliary problems  \\[  P_ k:\\min f_ k(x^ k)=1/2(x^ k)^ TA_ kx^ k-(x^ k)^ Tb^ k,\\quad x^ k\\geq c^ k  \\]  where \\(x^ k\\in V_ k=R^{V_ k}\\) and \\(\\dim V_{k-1}<\\dim V_ k.\\)    The sequence is for \\(k=1...m\\) and \\(k=m\\) corresponds to the original problem. The algorithm starts with a feasible solution for \\(P_ m\\) and with various iterations, constructs approximate solutions to the problems \\(P_ k\\), \\(k<m\\) and from these a corrected value of \\(x^ m\\). Since the process is a variational one the procedure will always converge and there is numerical evidence that this convergence is rapid.    In the example given the method compares favourably with relaxation methods. The problem \\(P_ m\\) is said to be nondegenerate if \\((x-c)+(Ax- b)>0\\) where x is the solution. In such cases it is proved that this algorithm reduces to a linear iterative method and that the rate of convergence consequently depends on the spectral radius of a linear operator.","type":"string"},"datatype":"string"},"type":"statement","id":"Q794138$8E5AA0F2-EE6F-403F-962B-C1B1A2686847","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794138$DDA721AC-D3EF-48D1-9741-652574918E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794138$7067CE69-623F-48DD-910F-EC1CE1FA01C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794138$45F87B41-E662-459B-9E52-09A0AE507DCD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60f93d3fb696bcff443490e10701ea8389c023cc","datavalue":{"value":"3858321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794138$179CB641-F88E-4F95-B385-5CF83B162A6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d23e7fec029d701ff44870d4152eee3f88bee8d3","datavalue":{"value":"multilevel","type":"string"},"datatype":"string"},"type":"statement","id":"Q794138$C0828749-0047-4835-88A7-F818A79CC7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4b409a383b3ec1525ccc3a417180afe4e3195ae","datavalue":{"value":"relaxation methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q794138$F457F3F0-629E-482E-A9FD-0696BAA95429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b81eb6c00d7fe7a3a4d8a681c998472cb54ec78","datavalue":{"value":"linear iterative method","type":"string"},"datatype":"string"},"type":"statement","id":"Q794138$DAAEE0C5-295D-4254-9440-C0D89F425480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q794138$7903F033-7877-4434-B9DC-95E31B2F3FD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ceaa6b173439a8bca180ab5bdeaedd9c025d3e4","datavalue":{"value":{"entity-type":"item","numeric-id":203498,"id":"Q203498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794138$A16AE067-D6DE-416A-BDAD-D97B6D568A83","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eb13e474795b43eef83de494e24158e167a3d8e5","datavalue":{"value":{"entity-type":"item","numeric-id":592453,"id":"Q592453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794138$F32D764E-FD84-42C3-A887-EB3787F61D29","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":"Q794138$31B59DF1-1DBE-4E6C-BAF3-1CB52EB15EA0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"093ce5d329db677014bb9d4a95db07d2a3b704ac","datavalue":{"value":{"entity-type":"item","numeric-id":1152700,"id":"Q1152700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794138$070CC4C9-F584-48E3-A500-13DA6DBC8431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc173c72e64c3c425a500e66d4032e6909a5b57e","datavalue":{"value":{"entity-type":"item","numeric-id":4151107,"id":"Q4151107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794138$8DFA8BEC-295C-41F5-BC61-8A8DDCE35695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"077f434f1c923a428d94a7fff1ab05730f05cadb","datavalue":{"value":{"entity-type":"item","numeric-id":1243115,"id":"Q1243115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794138$27A79773-BFF8-4F97-9B88-378632DFA369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c4951b8cc2a3a46df9e1185f387abacdb2c8c3","datavalue":{"value":{"entity-type":"item","numeric-id":1251591,"id":"Q1251591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794138$512E77A0-1DA1-46F3-A3BB-B5EC32B2D209","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":"Q794138$AA1D3841-97A9-44DC-8027-4F390CB96744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c8b53ad0c5b7a222984a3a34841d61fb06a788b","datavalue":{"value":{"entity-type":"item","numeric-id":1251470,"id":"Q1251470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794138$E97DB65F-B0D8-4CE2-90A8-788F01355F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc10ac6e0763ef432a43611ca56c4fe6919e2f74","datavalue":{"value":{"entity-type":"item","numeric-id":3917451,"id":"Q3917451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794138$DDEC9629-DF43-47B4-B026-BF4FBCF1185C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2b490d542e536e1dfc56e0f3868c9975475367","datavalue":{"value":{"entity-type":"item","numeric-id":1231762,"id":"Q1231762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794138$1EB37608-0896-4385-A0D0-502F9439BB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc1091aec7df1cf8cb12706a9bc46444c176230","datavalue":{"value":{"entity-type":"item","numeric-id":4107134,"id":"Q4107134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794138$3E049D28-4736-4C15-95BA-164295A35D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb11ea88c72326e5c6021386bbe5659b27719ab","datavalue":{"value":{"entity-type":"item","numeric-id":3878690,"id":"Q3878690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794138$B921E969-9812-4BAF-80A0-D2BD678E6798","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":"9bec7a9414f65f6d9e589541c19659b74ca708d9","datavalue":{"value":{"amount":"+0.8709717392921448","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":"Q794138$5B62B7E8-9942-4B90-A480-2A43BB8F0FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb7d92835bcdc5fab3764d3d76bca704c0e5c2f7","datavalue":{"value":{"entity-type":"item","numeric-id":2366607,"id":"Q2366607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec643199209e4403d3a29cf240bb9facb372e2c6","datavalue":{"value":{"amount":"+0.8664513230323792","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":"Q794138$A38EEC07-EAE3-4546-952D-8A4463222D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6786eaf395b17bae0369660474a9122e3ccab87d","datavalue":{"value":{"entity-type":"item","numeric-id":1813658,"id":"Q1813658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0b8a2391a3d0150e7c9b670bcae3b727edb4b0d","datavalue":{"value":{"amount":"+0.8442918658256531","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":"Q794138$6E244F03-10FE-4707-BF54-3D7A379B54F3","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":"78c700043d7e5277b8a546c7668b6dcc3853333f","datavalue":{"value":{"amount":"+0.8397634625434875","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":"Q794138$E63537F6-8883-4829-9567-448DB25C5022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22f2165167ba350d4886affc2554ab49408be3ec","datavalue":{"value":{"entity-type":"item","numeric-id":5287985,"id":"Q5287985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c322867fd0a70ab4c2e4d7d5d0677405ea08a3b","datavalue":{"value":{"amount":"+0.8338574171066284","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":"Q794138$4ADBCF57-0176-40D9-93DD-C17DF77BCE1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A multilevel iterative method for symmetric, positive definite linear complementarity problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_multilevel_iterative_method_for_symmetric,_positive_definite_linear_complementarity_problems"}}}}}