{"entities":{"Q1025859":{"pageid":1027707,"ns":120,"title":"Item:Q1025859","lastrevid":50689661,"modified":"2026-01-14T19:50:36Z","type":"item","id":"Q1025859","labels":{"en":{"language":"en","value":"Preconditioning constrained eigenvalue problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5569002"}},"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":"Q1025859$0DF973B8-AFE0-4E35-A7B7-C60755F43176","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"549324e730bac1187c13df70930ad5a3cc923388","datavalue":{"value":{"text":"Preconditioning constrained eigenvalue problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1025859$664C99BE-8665-417C-B6A1-0FB7126D0A5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0bd60be844b206a2410021f40314f9a39d50e01","datavalue":{"value":"1170.65028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025859$4BFEAD8D-DA6B-48CF-9F5D-7753D2AE1DDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"141207b17ef092f3eda0a517b72e2b3f34e51cfc","datavalue":{"value":{"entity-type":"item","numeric-id":413534,"id":"Q413534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025859$A3AD32E9-5B7C-4627-818F-F6DDE0A4D6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c7968d34e3b69e7f58516f61cc24dcdd343faf5","datavalue":{"value":{"entity-type":"item","numeric-id":243952,"id":"Q243952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025859$7118234F-99F7-46AD-938F-295973AD32C8","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":"Q1025859$C25F3D12-AE7D-4539-8CBA-447EE0DF3266","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f66a2f08b182488ffaf8c1a4c74cdffeb2d3409b","datavalue":{"value":{"time":"+2009-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1025859$A9868917-D32F-4CBF-977B-562D43F9B38D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1a3d9baf3ceceafa1b8f6ff6792604c74b4a302e","datavalue":{"value":"The purpose of the paper is to introduce a robust preconditioning scheme for the numerical solution of the leftmost eigenvalues and corresponding eigenvectors of the constrained eigenvalue problem   \\[ \\left[ \\begin{matrix} A & B^T\\\\ B & 0\\\\ \\end{matrix} \\right] \\left[ \\begin{matrix} u\\\\ v\\\\ \\end{matrix} \\right]= \\left[ \\begin{matrix} M & 0\\\\ 0 & 0\\\\ \\end{matrix} \\right] \\left[ \\begin{matrix} u\\\\ v\\\\ \\end{matrix} \\right]\\lambda \\tag{1} \\]   \\(\\;A,\\,M=M^T\\in\\mathbb R^{n\\times n},\\,B\\in\\mathbb R^{m\\times n},\\,m<n\\)  The first section represents an introduction in nature.  The second section focuses on the structure of the eigenvalue problem. Thus, the authors demonstrate that even if \\(A\\) and \\(M\\) are symmetric matrices, and in addition that \\(M\\) is positive definite, (1) is not a generalized positive definite eigenvalue problem. This constrained eigenvalue problem is congruent to a nonsymmetric eigenvalue problem with nontrivial Jordan blocks associated with infinite eigenvalues.  The third section presents the preconditioning of the constrained eigenvalue problem. The proposed preconditioning scheme is relevant to the application of Krylov subspace methods and preconditioned eigensolvers. The two key results are a semi-orthogonal decomposition and a transformation process that implicitly combines a preconditioning step followed by abstract projection onto the subspace associated with the finite eigenvalues.   Two numerical experiments which demonstrate the effectiveness of the preconditioning scheme are presented within the fourth section.  The last section is devoted to the main conclusions and the future work.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025859$EBE8BE1C-D06B-4C9C-9327-A5F2C50007A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025859$2451887E-6F77-4551-BB90-B1139B48E19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025859$5726C065-D1B1-4297-8CAB-FD314A1B7681","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a58870ac03db41db0d0c1e190b4ef85473fe4ff8","datavalue":{"value":"5569002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025859$A0CB189C-B83A-43AB-8C70-15384E71A0FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025859$DA7D4E52-BA08-456B-82B7-1B2218CC6094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52eea320300e07df842062e5b7cf401deee61277","datavalue":{"value":"eigenvectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025859$D38B89D6-ADB8-49E6-9B95-98A077661E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d747e29e16d7930004bc52edde6e461ac9a9e011","datavalue":{"value":"preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025859$1202EA64-033F-4E64-9C34-1486DC32F244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1617e3aa19d65cbfc80989811e170f60dc5878b0","datavalue":{"value":"projection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025859$EC757E83-7EAB-4FE8-A280-39EDD62DA5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86b3a8b103baeae0aa33f16922e0bfd3739fe59","datavalue":{"value":"linear equality constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025859$51DA4262-FF28-4141-82A3-D4952DA6538E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f1c17458e07d412518a49e985e3e753c6b8e4ec7","datavalue":{"value":{"entity-type":"item","numeric-id":175020,"id":"Q175020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025859$69908BAC-4F9E-498D-9576-29FBA065B65B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5bb1a23dad1f26b2e60711ac17872e2c5a641b50","datavalue":{"value":{"entity-type":"item","numeric-id":35769,"id":"Q35769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025859$8DC70015-D8BA-4BF1-80B1-3EB7D03E0B0B","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":"Q1025859$94D1A34C-8EF4-482E-9E55-9DCF3C6A65BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b5beceb39100891b0276f2647881cd0e0cc37a1","datavalue":{"value":"https://doi.org/10.1016/j.laa.2009.02.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q1025859$55A521A3-581D-4B01-A4EF-8BC79223C7A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75f67323ae67e11a0aab2984de5cf24c03519903","datavalue":{"value":"W2124872891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025859$7E6C1A93-395B-4A80-9E0D-A5EF1776FE8A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"969bd7fa727e69bd61443d3c9dc4f92834832bea","datavalue":{"value":{"entity-type":"item","numeric-id":4313380,"id":"Q4313380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025859$53E05D5C-0FB6-49D0-BA93-BE3209FB3291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c5eda82cbd52125a2b9d36dec6e9d9e2831abe","datavalue":{"value":{"entity-type":"item","numeric-id":2760335,"id":"Q2760335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025859$095E68ED-4690-4CA6-972D-82EA8824E004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6914aa1fd487b0d75ea4b2f3de6c13ba54e4bf","datavalue":{"value":{"entity-type":"item","numeric-id":4348515,"id":"Q4348515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025859$A2A4E16F-5A6A-4697-8780-A06C9BC6CAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75ed1d6f6136e682e2fd58bb59a150e0277ad95b","datavalue":{"value":{"entity-type":"item","numeric-id":4287908,"id":"Q4287908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025859$77604AC0-9E90-40F6-AB87-433389B321BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f28329d4edc98cb75d71aca7f977a616b5a1f5a9","datavalue":{"value":{"entity-type":"item","numeric-id":1151280,"id":"Q1151280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025859$8A6E6719-DAEF-41ED-9CAD-1DEEB186B684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be9bae658ebf32cc68288a841775c7d5aff4c714","datavalue":{"value":{"entity-type":"item","numeric-id":3127326,"id":"Q3127326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025859$8F0B93B2-04E7-4597-9440-187D7FA35298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98a868534c89cf7846b6222f007b227334bc5ab","datavalue":{"value":{"entity-type":"item","numeric-id":3430645,"id":"Q3430645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025859$1C434AF9-AD6A-4331-A46E-3523C0608E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b9ad92c2612013dec17f4b2be147c1f4bbcf14c","datavalue":{"value":{"entity-type":"item","numeric-id":5702543,"id":"Q5702543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025859$5A4E4165-C260-402D-8177-A34A901AC79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e43b5498e70ebc8c0efa6249ae4554d52e91350d","datavalue":{"value":{"entity-type":"item","numeric-id":3502722,"id":"Q3502722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025859$C9F050FA-1172-406E-92EE-958BFF35B3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41f7a1ed5f42d3cb04527a0184ff2f4bf4e4f64a","datavalue":{"value":{"entity-type":"item","numeric-id":3779654,"id":"Q3779654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025859$55202187-FC31-4E2E-A837-798C42488579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"623ae34aaf093cb2b6d0a3e5b72bc2de015935c9","datavalue":{"value":{"entity-type":"item","numeric-id":5468841,"id":"Q5468841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025859$781ED54B-963F-4AEF-84DA-8DF67F74B444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27865abfce440f9693d20dbf6bd0ba084629b09","datavalue":{"value":{"entity-type":"item","numeric-id":1192738,"id":"Q1192738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025859$9EC896B4-87E5-4C8B-B165-3112E0E022B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a86384f97ba0ecbfacb32a78e68cd57f826bdc4","datavalue":{"value":{"entity-type":"item","numeric-id":2760332,"id":"Q2760332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025859$4CB257AB-4D1B-42A4-B0E8-3450D0FAA702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"020ec7282078c81d8e9a1fa9024ed8c6d6811487","datavalue":{"value":{"entity-type":"item","numeric-id":2780538,"id":"Q2780538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025859$7788E43A-E493-4BBE-A94B-0F7179AAEBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c5004ca44d2ef3aa303a778ccb0476c0679e2c","datavalue":{"value":{"entity-type":"item","numeric-id":1212330,"id":"Q1212330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025859$3DFD3DE8-A79C-4AAA-BA9F-8DAC66E51B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae6b757ebbd51757e8dbfbccb94c167c04da75b","datavalue":{"value":{"entity-type":"item","numeric-id":4880261,"id":"Q4880261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025859$D190150A-5B84-4B74-B0D9-2E947A415593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a6df9147ca71062acf0338b4e5431921b0b96df","datavalue":{"value":{"entity-type":"item","numeric-id":2385533,"id":"Q2385533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025859$5F6CEA65-C5D6-4598-AA0E-C460C8761805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d36cd05d32eec27bca71fa718c78f9549abc0db5","datavalue":{"value":{"entity-type":"item","numeric-id":1591180,"id":"Q1591180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025859$99689E6E-E535-48FB-9334-A1504CC84B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d16f7f9e7599b9804989d1fdaa3b26e156f299","datavalue":{"value":{"entity-type":"item","numeric-id":3956309,"id":"Q3956309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025859$47F6AC1E-7F01-4260-949E-0BDEEF162003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"589c6401132b74d7cb2424d9f700c7c889bd6f78","datavalue":{"value":{"entity-type":"item","numeric-id":3559154,"id":"Q3559154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025859$BC58D151-FDE0-4863-9D94-5F6FB8CDA804","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42e000619020f5e8be23e7b15253b873372a5537","datavalue":{"value":"10.1016/J.LAA.2009.02.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025859$7A2419C2-2DDA-4680-9D24-6EA914E2A7A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82f8d4804d4c820afd2471958761e745933e491a","datavalue":{"value":{"entity-type":"item","numeric-id":3561165,"id":"Q3561165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea6eb2277493efd79352f534e596e1abeba3f599","datavalue":{"value":{"amount":"+0.7848367094993591","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":"Q1025859$6E16FAF2-0DE5-4C53-8E87-711212D6CA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66926caee8f983faf772b2c2ea3ecc5320f63c3b","datavalue":{"value":{"entity-type":"item","numeric-id":2943819,"id":"Q2943819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb146ac7664821d8c00edf1ee681b5ea6c3dcc79","datavalue":{"value":{"amount":"+0.7836797833442688","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":"Q1025859$D092341F-98F5-468B-BBCA-C998E2FFE365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ac64bc1499fa9e60dc1c6b3c450de84cd077d6","datavalue":{"value":{"entity-type":"item","numeric-id":3212187,"id":"Q3212187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f73d1210c6c8cbea6c4413796841dad412c9b63","datavalue":{"value":{"amount":"+0.7801969647407532","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":"Q1025859$6D83DF20-2A8A-4150-9324-2FEE08E0D65C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfaac8969ea245516c448856b4b440d3baa5a55d","datavalue":{"value":{"entity-type":"item","numeric-id":1917916,"id":"Q1917916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e78f136f29903a8efcae41206e0c90f7c5d5582","datavalue":{"value":{"amount":"+0.7683477997779846","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":"Q1025859$0CBA8F0C-0F0E-486D-B458-D10665B79447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38a30259146f4e915d8b12b2ebd238159137b59d","datavalue":{"value":{"entity-type":"item","numeric-id":4785924,"id":"Q4785924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8fbb75d1b1c2639ec67f7559a34258280dd472e","datavalue":{"value":{"amount":"+0.7608548998832703","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":"Q1025859$C67D6A29-62C2-4E34-AFC8-34FCFCA60A62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1025859","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1025859"}}}}}