{"entities":{"Q676035":{"pageid":677884,"ns":120,"title":"Item:Q676035","lastrevid":63734721,"modified":"2026-04-11T15:11:11Z","type":"item","id":"Q676035","labels":{"en":{"language":"en","value":"Constructive characterization of Lipschitzian \\(Q_ 0\\)-matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 991127"}},"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":"Q676035$328AE9B2-7D99-4647-B221-ABB3418321FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f74eb605619f274dbfd3a9d787912717be4050c","datavalue":{"value":{"text":"Constructive characterization of Lipschitzian \\(Q_ 0\\)-matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q676035$FBC19C74-CBF3-4D80-81E3-39D3C3C2C0A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04a16c7403b49c47eda84a0d63ca4de6ecd108a0","datavalue":{"value":"0868.15014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676035$DC620AF5-A01A-4FE7-979C-A89F31B2EC2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3be7673848471248f2789b08b644f223aaa3078e","datavalue":{"value":"10.1016/S0024-3795(96)00158-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676035$727F2663-3E1A-41A1-BF06-8490CF6D2995","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f31f5b632ba9e7add09a2f941d7c89d2035b4acb","datavalue":{"value":{"entity-type":"item","numeric-id":514406,"id":"Q514406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676035$9732FAC5-D3CD-4154-BECE-92A039F02E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8020e92f763fae0e81eaf6f23f5dbd1fd728a4e8","datavalue":{"value":{"entity-type":"item","numeric-id":676034,"id":"Q676034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676035$D5103912-DC68-4735-8F55-63E2D6A13A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54d9a329c8852c6ea246665295154b4db080c8e4","datavalue":{"value":{"entity-type":"item","numeric-id":6482534,"id":"Q6482534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676035$41849F4D-BA10-48E4-9893-F49A4B728A63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676035$E785C3D7-AC56-4BA0-AA74-789CE3E31C24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87168a565eb50952d9404d1076996e4751cbbf1e","datavalue":{"value":{"time":"+1997-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q676035$D13288F2-0C50-421D-8940-3085D0E9BF33","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5729573708b6b257459345c8069e5085275d6263","datavalue":{"value":"The linear complementarity problem (LCP) with data \\(A\\in\\mathbb{R}^{n\\times n}\\) and \\(q\\in\\mathbb{R}^n\\) is to find a vector \\(z\\in\\mathbb{R}^n\\) such that \\(Az+q\\geq 0\\), \\(z\\geq 0\\), and \\(z'(Az+q)= 0\\). This problem is denoted by \\((q,A)\\).    A matrix \\(M\\in\\mathbb{R}^{n\\times n}\\) has property \\((**)\\) if \\(M\\) and all its principal pivotal transforms (PPTs) satisfy the property that the rows corresponding to the nonpositive diagonal entries are nonpositive.    The authors show the following statements which are related to property \\((**)\\):    (1) Property \\((**)\\) is also sufficient for a Lipschitzian matrix to be in \\(Q_0\\).    (2) If \\(A\\) has this property, then \\(A\\) and its PPTs must be completely \\(Q_0\\).    (3) For any \\(q\\), LCP \\((q,A)\\) can be processed by a simple principal pivoting method.    (4) A negative matrix is an \\(N\\)-matrix if, and only if, it has property \\((**)\\).    (5) A matrix is a \\(P\\)-matrix if, and only if, it has property \\((**)\\) and its value is positive.    (6) Property \\((**)\\) also yields a nice decomposition structure of Lipschitzian matrices.    This paper also studies properties of Lipschitzian matrices in general.","type":"string"},"datatype":"string"},"type":"statement","id":"Q676035$9DD91896-590A-43B6-8754-98F2FCF2FAD6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6495ace93e19d7d8e908f5bc9658b1a2b4911dba","datavalue":{"value":{"entity-type":"item","numeric-id":587859,"id":"Q587859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676035$768D65FF-8FCE-41B0-8C04-EE3F17329D62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c32074a6a9b33f3199d7f4946756883fac565aa0","datavalue":{"value":"15B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676035$BCB1E178-5D87-49D1-8555-916EA1F8E424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676035$3FCF7A28-94EC-4EEA-8B41-8B056F614302","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85dd159f4ea483277e90b43a1a2c6584774ec803","datavalue":{"value":"991127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676035$A11CA613-A27A-4DA8-9D57-57520F32C78D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"895da7dee65ee0d8111cfb0bf6bb50b6bc5bfe8f","datavalue":{"value":"linear complementarity problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q676035$6417B687-B700-4D2E-8220-FBA74F2C46BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e413df66e6291afa9b77ce0b63c35063dba6707a","datavalue":{"value":"principal pivotal transforms","type":"string"},"datatype":"string"},"type":"statement","id":"Q676035$25CE7239-FB4F-4591-8B94-B61C77F4BDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e2178ad79c3e346b45d7a54752bf0fc7224a6de","datavalue":{"value":"Lipschitzian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q676035$4353049A-B03E-4AE9-91B5-E7819E4856B3","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":"Q676035$FB0C3EEB-7820-4AAD-B159-8882495CD7CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6923ac4f3483f78a325af2e286cff0b5a6339183","datavalue":{"value":{"entity-type":"item","numeric-id":4088606,"id":"Q4088606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676035$8FAED16C-1EB9-4907-BD3B-B658BF697D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"191512466794e5ca1d342d0d794198ba81b59512","datavalue":{"value":{"entity-type":"item","numeric-id":3885548,"id":"Q3885548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676035$73384824-1CE8-4A18-87BE-5CACD1373A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b572d239e177501853fe3af4ccdea38d598390","datavalue":{"value":{"entity-type":"item","numeric-id":4003375,"id":"Q4003375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676035$2DF03A8E-3A1A-4812-AC04-A970D537597C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"859e88c57098cda6a6aa9dd1e4438458c2e85962","datavalue":{"value":{"entity-type":"item","numeric-id":3783093,"id":"Q3783093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676035$4E7D6407-EB9F-4E8C-ADE1-6425A41B0E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b523e4648762afd182a90e20db22004477bf494c","datavalue":{"value":{"entity-type":"item","numeric-id":4015445,"id":"Q4015445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676035$0C629A3B-14F7-4E9F-98D8-5AC6F6E241FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dc79b4884191c3c8270ff7446a4449a9bee4c74","datavalue":{"value":{"entity-type":"item","numeric-id":4286938,"id":"Q4286938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676035$AA28E9D7-118D-4573-A269-0B3392BB6EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa4147b894cc9ce75853108ec8ca9896a72c6037","datavalue":{"value":{"entity-type":"item","numeric-id":5335815,"id":"Q5335815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676035$437B8FDD-88B7-42B7-B3AA-F0E3EE30A1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"221978069eee43c59938b2823835002191562544","datavalue":{"value":{"entity-type":"item","numeric-id":4721085,"id":"Q4721085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676035$EECD3255-BF63-4D28-A711-3567162E3F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e2b36d6a5b4d490d251c868c57a1d65b1fa47ed","datavalue":{"value":{"entity-type":"item","numeric-id":3694948,"id":"Q3694948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676035$9499DF2A-05E0-41E7-BBA4-9A61849CE875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"287d2d79c0b02e69c7acb42352a958bdf12a2529","datavalue":{"value":{"entity-type":"item","numeric-id":4857583,"id":"Q4857583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676035$D2E3E955-B5C7-4BDD-89A9-90165160D8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9a33f40b9ba93d71356dc41a0d6ded9e70c512","datavalue":{"value":{"entity-type":"item","numeric-id":1342876,"id":"Q1342876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676035$15E077C7-1815-42B4-A00D-3DD0A3532CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf2c50727a15a4856390a207b17e2a57f44c814a","datavalue":{"value":{"entity-type":"item","numeric-id":1352303,"id":"Q1352303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676035$81EE3086-252A-48CA-9F20-D23C15D958B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af9aeeb25fb4b45677682a2fbe667ef24881361e","datavalue":{"value":{"entity-type":"item","numeric-id":2553906,"id":"Q2553906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676035$C6F0DC05-B522-49C5-8FC4-516808BBFCA6","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":"Q676035$6A8F404B-B641-4EC4-81D0-A2B01499CDDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d04c267794eec02ef4be3ae074afd4aab3676d0c","datavalue":{"value":{"entity-type":"item","numeric-id":5183648,"id":"Q5183648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676035$765D431B-2FEF-437E-8CCE-23F693764023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833d7dc46d0175c2839252354b68b0d2b3ed5873","datavalue":{"value":{"entity-type":"item","numeric-id":3277015,"id":"Q3277015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676035$9A2BEC65-2930-4708-A3DC-0EEA0033428B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eba660d2bb5745868121607a698f4854c40f6b96","datavalue":{"value":"https://doi.org/10.1016/s0024-3795(96)00158-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q676035$476DB53B-8A8D-49DB-A5F8-0DCA30B645D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26c350f0eca1a3aac00a722106df708d2a2beb45","datavalue":{"value":"W2076238872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676035$0806FD15-0D79-4D70-BDFF-311031E2C91F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d611886a45a6babe309f7dec906031e3df67fea1","datavalue":{"value":{"entity-type":"item","numeric-id":4210266,"id":"Q4210266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1fe6933b36b05af3d3b14891bfa139bba379824","datavalue":{"value":{"amount":"+0.8577278256416321","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":"Q676035$99864F51-0542-445E-830F-54564210CCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0532dc41afa628b5edb07a2ee414d7e4152f1638","datavalue":{"value":{"entity-type":"item","numeric-id":4942079,"id":"Q4942079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dc47d82fb2d66726387f1d21060c9ec3133b97d","datavalue":{"value":{"amount":"+0.8450101613998413","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":"Q676035$03D0B9E0-6AE5-4C3F-9837-4E8BD69F07A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e2b8d207fc8036326e66450f5707d101bb747f9","datavalue":{"value":{"entity-type":"item","numeric-id":1352303,"id":"Q1352303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d8ac8d7d2b56a2914942ee14246c9c4e0538b4b","datavalue":{"value":{"amount":"+0.8409391045570374","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":"Q676035$25585DC5-06EE-4DA1-8E3C-8DEBA1113E0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constructive characterization of Lipschitzian \\(Q 0\\)-matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constructive_characterization_of_Lipschitzian_%5C(Q_0%5C)-matrices"}}}}}