{"entities":{"Q985700":{"pageid":987548,"ns":120,"title":"Item:Q985700","lastrevid":38566217,"modified":"2024-12-10T10:20:06Z","type":"item","id":"Q985700","labels":{"en":{"language":"en","value":"Structured backward error for palindromic polynomial eigenvalue problems"}},"descriptions":{"en":{"language":"en","value":"scientific article"}},"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":"Q985700$71B08C09-60C1-450C-986B-68E3887283C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aec9dcdaf5bdc1fbd66179042484973e2c0f7011","datavalue":{"value":{"text":"Structured backward error for palindromic polynomial eigenvalue problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q985700$55429712-48A5-4074-8818-1FC14C90CF7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48df628015e72022b537776be631fd2740d20004","datavalue":{"value":"1213.65063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q985700$9CEE333E-A4E1-456A-A8C5-B7072C3280E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5de4ebb39b5a0443daf536c9a2943ed8edfff3b4","datavalue":{"value":{"entity-type":"item","numeric-id":268344,"id":"Q268344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q985700$AB3131BC-3B99-4120-81CE-ED0B6830C083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d0126d715bfa6dc3527bb9f82854d48cb099a6e","datavalue":{"value":{"entity-type":"item","numeric-id":207040,"id":"Q207040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q985700$3E8B7AC7-DBB5-45E6-A698-C4971ACA1105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b30ba4ca5f285318e85e9289610c4a5b30729a3","datavalue":{"value":{"entity-type":"item","numeric-id":207041,"id":"Q207041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q985700$4D22BB5F-50F8-4CE4-94B4-0771BC0B6ED1","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":"Q985700$A154ACB6-755C-422B-95F2-DB51DE9830AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dddf01e7f301e4bc8470b7b2bb6ffbba2d41bb70","datavalue":{"value":{"time":"+2010-08-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":"Q985700$3D26E8BD-12AB-4E6A-B129-06BF9C0D0086","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e3d0ecf27adeeac0438e192bce57d9fab2b95e46","datavalue":{"value":"For given \\(n\\times n\\) matrices \\(A_j\\), a palindromic matrix polynomial takes the form  \\[ P(\\lambda) = \\sum_{\\ell = 0}^d \\lambda^\\ell A_\\ell \\quad A_{d-\\ell} = \\varepsilon A_\\ell^\\star, \\quad \\ell = 0,1,\\dots,\\lfloor d/2\\rfloor, \\]  where \\(\\star\\) denotes the transpose or conjugate transpose of a matrix and \\(\\varepsilon \\in \\{+1,-1\\}\\). If \\(P(\\lambda)x =0\\) for \\(x \\not = 0\\) then \\((\\lambda,x)\\) is called an eigenpair of \\(P\\). The paper is concerned with the following structured backward error problem: Given a pair \\((\\mu,z)\\), determine the norm of the minimal perturbation \\(\\triangle P\\) such that \\(P + \\triangle P\\) remains palindromic and \\((\\mu,z)\\) becomes an eigenpair of \\(P + \\triangle P\\). Here, the norm of \\(\\triangle P\\) is understood as a weighted spectral or Frobenius norm of its coefficient matrices. Computable expressions for the structured backward error for all instances of palindromic matrix polynomials are provided. Moreover, numerical experiments highlight the critical cases \\(|\\mu| = 1\\) (when \\(\\star\\) denotes the conjugate transpose) and \\(\\mu = \\pm 1\\) (when \\(\\star\\) denotes the transpose).","type":"string"},"datatype":"string"},"type":"statement","id":"Q985700$9C415E72-7729-44EC-822E-2AF04CDD3BC7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aba7366fb248703668d20f7bc216962faacac837","datavalue":{"value":{"entity-type":"item","numeric-id":208835,"id":"Q208835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q985700$7E277781-E252-445C-A408-B583799C3CCC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q985700$89F37A88-17F2-43E9-9230-522D0C965AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9d105b80ed6a98c28f7c2120246154d24eaf80df","datavalue":{"value":"15A54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q985700$2ABD612F-5B9B-4B45-A1D4-01B0780823F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66820aed04ede74bcf8ff1d5cb447d03a4d550c0","datavalue":{"value":"5764627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q985700$E3DB1C19-1487-45DD-B7E2-EFA6FE4CED65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e26268540ecad7f50af2380bd3e841679a74f7f6","datavalue":{"value":"palindromic matrix polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q985700$BABFE0B5-0A23-44A8-A1D0-00C84EAB3F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cab1e0c2ff67960eebd27c9a913d58905b861e93","datavalue":{"value":"eigenpair","type":"string"},"datatype":"string"},"type":"statement","id":"Q985700$3AF025EB-74BF-4754-9809-FC7F18A89FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f44859a1f771db722a4844b6a908cef4cffbc2ae","datavalue":{"value":"structured backward error","type":"string"},"datatype":"string"},"type":"statement","id":"Q985700$BE6892E6-D043-4F79-B6B0-C703FCBD9579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q985700$C227920B-EBF9-4855-B951-788B1B0F005C","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":"Q985700$44F14579-2D90-475C-80A5-A6BF8757332E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bff7f5155d0a0d9ea8b57e3b51f80ef9952e3191","datavalue":{"value":"https://doi.org/10.1007/s00211-010-0297-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q985700$C66A0ED4-1EBC-470A-8B54-9A86079EEDBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec876f414126415676cffa98aa2d96b7477ab4cd","datavalue":{"value":"W1980157955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q985700$5427C817-7461-4D11-9976-E6C746B44275","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"144440e89bf6944829cf651ad37a0b5e358a17a7","datavalue":{"value":{"entity-type":"item","numeric-id":3584137,"id":"Q3584137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q985700$C383DBF6-5488-4852-8BFB-39B5D7A2A8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e06a1045c9e93d8e57d596c6e4100c9c68898ce","datavalue":{"value":{"entity-type":"item","numeric-id":4206282,"id":"Q4206282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q985700$A06ABA0C-3FB5-469A-842C-63F064A88697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1097a3ac088b54e6ca0cf5092fe384ee100d080c","datavalue":{"value":{"entity-type":"item","numeric-id":935782,"id":"Q935782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q985700$F80FC02C-2AEF-483D-BB9F-3E96C9273F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17849d7620602bced434af77837eb0cdee982fc3","datavalue":{"value":{"entity-type":"item","numeric-id":3988982,"id":"Q3988982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q985700$CF5CB787-9280-44AE-8A47-61E74FEA38D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f645600fde49d31ae45505e67b0d8e5afd47da3","datavalue":{"value":{"entity-type":"item","numeric-id":4243516,"id":"Q4243516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q985700$DD9874AC-7953-4874-BCD7-DAD634B5A921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af9ec413b69ba7f28626a35ca312e3be02f2778c","datavalue":{"value":{"entity-type":"item","numeric-id":1611915,"id":"Q1611915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q985700$309D2631-A0E9-4810-A9B5-5A9AB02100E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b5b77c38ed0e1e16a27d3c80a1bc19d0cdc827","datavalue":{"value":{"entity-type":"item","numeric-id":1414695,"id":"Q1414695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q985700$116C66FB-FCBB-4B34-955D-E561A627BB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d4b45134747b95bef38ec17d6242b74a7b43a6","datavalue":{"value":{"entity-type":"item","numeric-id":3642848,"id":"Q3642848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q985700$922D3886-8DA8-4032-BF8C-0EFE31CC7627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbc9c157ec29efd58ed75a50e7bbc3bd1441fc48","datavalue":{"value":{"entity-type":"item","numeric-id":1780545,"id":"Q1780545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q985700$3A2A968A-9A03-4F06-88AC-3C403B62BB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5cc2dbcc3170f564f31b5003ba30304bd84fc76","datavalue":{"value":{"entity-type":"item","numeric-id":5422459,"id":"Q5422459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q985700$0B688E21-5313-4B9D-BD38-76FFA8EF31C7","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":"Q985700$ECE31DA4-3101-4FE7-AFE1-94DB80057AE6","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":"Q985700$DB43EA4F-C91C-4F3F-BA38-75AA1FEF11EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de702c1cadc40553fc3f156da063a7e78c9f44ec","datavalue":{"value":{"entity-type":"item","numeric-id":2719204,"id":"Q2719204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q985700$67F3C172-1D65-4E94-B75F-BA9B1292479F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd07bd51641f7e952e5e00e99dd6808a3f3329db","datavalue":{"value":{"entity-type":"item","numeric-id":2726313,"id":"Q2726313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q985700$10C960F4-5A8F-4A44-8AEC-F7A597FC1FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5692b00b94044b82deba4eb6a7cd05a4a7b866bc","datavalue":{"value":{"entity-type":"item","numeric-id":819764,"id":"Q819764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q985700$815FDAA3-BA98-4733-8D7F-3991B2FCAB59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7edf01590e64c0e19c3d89cd7b6634f1cdecf0e7","datavalue":{"value":"10.1007/S00211-010-0297-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q985700$7F4D0C54-B1C0-4BE0-BA54-938BAEE440D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:985700","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:985700"}}}}}