{"entities":{"Q6985251":{"pageid":21414525,"ns":120,"title":"Item:Q6985251","lastrevid":84019163,"modified":"2026-05-08T01:54:26Z","type":"item","id":"Q6985251","labels":{"en":{"language":"en","value":"Numerical methods for eigenvalues of singular polynomial eigenvalue problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8038758"}},"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":"Q6985251$5AD4983F-574A-44FB-83E7-08AEDD3A86D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2584ca0dd512f95eb039968478c8649cb1476fdd","datavalue":{"value":{"text":"Numerical methods for eigenvalues of singular polynomial eigenvalue problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6985251$79F7289F-05FB-4BCE-BC79-BC9FE7FDA60B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c97308066c73b91c64222c3b8df4afbb619f6b0c","datavalue":{"value":"1567.65055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985251$A805C183-2AA9-4615-A0BD-57A65C70CD91","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84e3672d36dcf62b132affb817293f380d00e68c","datavalue":{"value":"10.1016/J.LAA.2025.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985251$5F5CFF7A-3E01-49DE-9011-92A463F9FAAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a025e775d161a9e3f1ec4986b8875899cc31462a","datavalue":{"value":{"entity-type":"item","numeric-id":279036,"id":"Q279036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985251$5F266385-5898-4714-A2DB-8FCE167E35C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2adda39469bbddfbf744a1ae0c1e10f6f36d919b","datavalue":{"value":{"entity-type":"item","numeric-id":228054,"id":"Q228054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985251$074AA103-DAFF-4B63-B996-E72B4DA3764A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48bcaf4ec29503305962f2941d74a3598cbd492f","datavalue":{"value":{"entity-type":"item","numeric-id":285282,"id":"Q285282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985251$BADFF1AE-FB76-46BE-A378-37095988E6A7","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":"Q6985251$06813B64-683B-440F-B648-8869E024D1F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75bcc84581886ac0c653fde89e1183c2f9e23c04","datavalue":{"value":{"time":"+2025-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6985251$00178084-6C22-4539-829F-21A583371F1A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1654980342151a9f5092dc8a9a3ed2ad8e40e0b8","datavalue":{"value":"This paper is about the solution of the singular PEP (polynomial eigenvalue problem) \\(P(\\lambda):=\\sum_{k=0}^d A_n\\lambda^k=0\\) where \\(d\\ge2\\), \\(A_k\\in\\mathbb{C}^{m\\times n}\\), \\(A_d\\ne0\\). Singular means here that \\(m\\ne n\\) or \\(m=n\\) but \\(\\det(P(z))\\equiv0\\).\\N\\NIn their previous papers [\\textit{M.E. Hochstenbach} et al., SIAM J. Matrix Anal. Appl. 40, No.~3, 1022--1046 (2019, Zbl 1435.65056); SIAM J. Matrix Anal. Appl. 44, No.~4, 1589--1618 (2023, Zbl 1526.65011)], these authors considered the solution of a singular matrix pencil (i.e., when \\(d=1\\)) by transforming it into a regular (full rank) problem by applying one of three perturbation techniques: rank completion, rank-projection, or augmentation. By using the (left and right) eigenvectors it is possible to identify the true eigenvalues of the original problem among the eigenvalues of the perturbed system.\\N\\NIn this paper the authors generalize these three perturbation methods to solve the singular polynomial eigenvalue problem. Especially identifying the true eigenvalues requires a modified analysis for \\(d\\ge2\\).\\N\\NThe three methods are formulated as formal algorithms, they are compared to a classical linearization technique (i.e.\\ first perturb and then linearize is proposed here, unlike the classical approach to first linearize and then perturb) and they are tested numerically by applying them to (1) the solution of bivariate polynomial systems, (2) the compution of zero group velicity (ZGV) points in wave analysis and (3) to solve several quadratic eigenvalue problems (QEP) from [\\textit{D. Kressner} et al. BIT 63, No. 1, Paper No. 18, 25 p. (2023; Zbl 1508.65033)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985251$5B545165-48A5-472D-8927-BE978A270AC0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc8a96e7da0a25d97c6c3415d8dffbc5c07a46e1","datavalue":{"value":{"entity-type":"item","numeric-id":283199,"id":"Q283199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985251$F15136D0-4325-4DC7-98CE-7A440B2D0F14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985251$40D62A1F-A5D1-4C33-B111-0C4AB603AABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985251$607C0780-E7DE-47C5-8AEF-8A75C09A6AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625cc605494124f2f77ea24d968b29deb241cc9d","datavalue":{"value":"15A22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985251$2A67BA44-6B53-4AC2-BDE2-0259FEB46F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c920fe4b97da0870700d0e12979422dc5e7e0009","datavalue":{"value":"65F22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985251$C43CB165-55EC-4640-932F-FC6A98DB2E17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b1e766cf0d08a704ceda731ceb0de32b9f6feab","datavalue":{"value":"8038758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985251$CB8E0F40-4C4D-4643-9DFC-64BE8774F176","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"543b253f59b1b6810a7dc36d7886bbc00c4749b5","datavalue":{"value":"singular polynomial eigenvalue problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985251$5CEEE98D-86F4-4B41-86E2-B57F0FBCCAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a0b1646d3b7cc6f542faebf6216b3ec9c323d6","datavalue":{"value":"perturbation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985251$7E781215-DDE7-4CED-8360-4C3E0FFB719C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1617e3aa19d65cbfc80989811e170f60dc5878b0","datavalue":{"value":"projection","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985251$EFB934A0-5433-4967-BF20-BBA2375C4225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"735ef72e5bdf03f4357fa6ec9406b67bfc1a7dfe","datavalue":{"value":"augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985251$11212ECF-4BEB-4854-A9AF-E30A67231B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"914268c0001bcbdb935444e11a5db966949ef3f4","datavalue":{"value":"Kronecker canonical form","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985251$8D3E745B-B66C-4816-93DD-219652C4FAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80a30d9c0e288b1480065b8edf3575d57abed9ee","datavalue":{"value":"Smith form","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985251$677D6C7B-AED6-4209-80E4-9029C6994097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f173a94d7fb5700de2526f9e6f77c4838aab0b55","datavalue":{"value":"strong linearization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985251$09A9BA3F-B279-4DFE-9906-7D89AEC6BD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc87ac09cd09c6ed236582156c7fc892515eeaa","datavalue":{"value":"bivariate polynomial systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985251$025663A2-6DC3-4A24-90E7-C7D7AC59AE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"520eb2ad22e2b46c00c6e4dd114ef1c2679f08c3","datavalue":{"value":"ZGV points","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985251$7FB05176-B63A-44BC-9B38-1160BAD15688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cad4332f8a34639e56e1eeb470d7822a34cacf3e","datavalue":{"value":"QEP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985251$5D53B2D2-DE77-4851-BFC6-56E567CBFE99","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":"Q6985251$2666D884-8109-4492-8B06-EF402533CE64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7607ffd1d0b0c40fe224f39de9ec82ce8dd7bb65","datavalue":{"value":{"entity-type":"item","numeric-id":5349291,"id":"Q5349291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985251$E313DF02-76D0-458D-8722-AAC1C6F1C5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4df2ad29979007bec93cff30900d944151c1c95","datavalue":{"value":{"entity-type":"item","numeric-id":846318,"id":"Q846318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985251$8BB5B327-F0A8-4124-920A-28CB61876344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d64382d0c6a3c42f232675d133b140455b621707","datavalue":{"value":{"entity-type":"item","numeric-id":3559046,"id":"Q3559046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985251$1808C0A2-66AD-4290-8A30-8AF639E7224C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4566fadfe289b417ee4d441a1cb829c0f07026d","datavalue":{"value":{"entity-type":"item","numeric-id":401192,"id":"Q401192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985251$518EF374-2586-4B9E-9EA2-5BDE76A0B0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57429c2dbd976814f0e6f88773714c267df3af28","datavalue":{"value":{"entity-type":"item","numeric-id":2332417,"id":"Q2332417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985251$0E14BF60-139A-4B7F-9F3F-203B7B05D420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"862b6f1d16daca64d4d5fe98fd97c5a37b0518fb","datavalue":{"value":{"entity-type":"item","numeric-id":5066573,"id":"Q5066573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985251$4A132B17-9FF8-458B-A62A-B7610DF55883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afbd953736785e46b2bd6d4fe9d7e1080c311c7d","datavalue":{"value":{"entity-type":"item","numeric-id":5066597,"id":"Q5066597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985251$69BEE65F-2C39-454C-AE27-C3E4C983529B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b6cf37076c34f525883127bb3a22432b4b4db8e","datavalue":{"value":{"entity-type":"item","numeric-id":3212986,"id":"Q3212986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985251$DDB16AB5-58FF-4E7A-9FAA-5F27D7A7A9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25dc1f4d5acd5b74ad062179861e4d99a29de461","datavalue":{"value":{"entity-type":"item","numeric-id":1119714,"id":"Q1119714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985251$868300BF-6B9F-4F01-AAC2-00283CE5E054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e49316340cae5be444a30d61ee7f919a8e7b73","datavalue":{"value":{"entity-type":"item","numeric-id":3939931,"id":"Q3939931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985251$E4B9CBEA-EB84-46F7-9FB8-C49E25DEC9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78110a18d7bcee56c80d27f2f67350f2948f9c01","datavalue":{"value":{"entity-type":"item","numeric-id":3189677,"id":"Q3189677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985251$165F7473-EEE3-4B69-93BE-328178A0F9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"100fde7e020a13a251143893d8bf2b58974833f5","datavalue":{"value":{"entity-type":"item","numeric-id":5237897,"id":"Q5237897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985251$E7648DD1-8146-4D9F-914C-633ADF7B2F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5595642d6971bde97782a74fa14421f968f04fac","datavalue":{"value":{"entity-type":"item","numeric-id":6066096,"id":"Q6066096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985251$3FA5A4F0-DD7E-4209-93A7-2BA5B5910D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc17faf0b7366b754d852ed5d6098caa391c5bf","datavalue":{"value":{"entity-type":"item","numeric-id":413520,"id":"Q413520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985251$1E24B6AD-AD78-4733-A131-F3F05C149075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9541bb74849eed81b0f696e8c12536828c41b7d","datavalue":{"value":{"entity-type":"item","numeric-id":5087199,"id":"Q5087199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985251$FDC58DCC-860A-40D3-BF2D-B1373F8E5679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8428f5a950d40ec1595278b674f10989b50ff0","datavalue":{"value":{"entity-type":"item","numeric-id":6587348,"id":"Q6587348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985251$161C8DED-C67E-4920-B2EB-343E86E65518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeeaa9c66c4172863ef623ec14d5f7d8cb25c27f","datavalue":{"value":{"entity-type":"item","numeric-id":2685122,"id":"Q2685122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985251$5F74D246-2B27-4143-8592-DC4C5DA9330A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9fa221e650a6f1521b8ba95283098c5d6e32906","datavalue":{"value":{"entity-type":"item","numeric-id":827005,"id":"Q827005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985251$59479B14-3645-4284-89B7-E6590E3BB8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65ee73fa944d7347e48bd94ffbfae8c6ea93e878","datavalue":{"value":{"entity-type":"item","numeric-id":5422457,"id":"Q5422457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985251$63914105-1A01-48C8-ACDF-B7D00E6A1865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ead927d48d1e9c0c5d0b1808a610d403bb7c10ff","datavalue":{"value":{"entity-type":"item","numeric-id":962084,"id":"Q962084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985251$D760F0ED-B755-46A1-B0E2-95D2E24159ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bea32b18c9884066e5703e09bb07b84e3acd67f","datavalue":{"value":{"entity-type":"item","numeric-id":1976923,"id":"Q1976923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985251$066C0609-BDF0-44AA-8B80-8C4BE529770E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae2a72dc993975e8b59039d83e25596066afd250","datavalue":{"value":{"entity-type":"item","numeric-id":2002782,"id":"Q2002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985251$77F19CFE-83D8-4678-B1AE-6E5CA0749D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"113805dd90d5891103b35ff798edb765c985114c","datavalue":{"value":{"entity-type":"item","numeric-id":856523,"id":"Q856523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985251$0368D81D-65B8-4AB2-9CB4-98B6457966F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Numerical methods for eigenvalues of singular polynomial eigenvalue problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Numerical_methods_for_eigenvalues_of_singular_polynomial_eigenvalue_problems"}}}}}