{"entities":{"Q1885280":{"pageid":1896022,"ns":120,"title":"Item:Q1885280","lastrevid":69190491,"modified":"2026-04-13T05:21:49Z","type":"item","id":"Q1885280","labels":{"en":{"language":"en","value":"Existence and computation of low Kronecker-rank approximations for large linear systems of tensor product structure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2111489"}},"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":"Q1885280$40F637F3-2722-4344-B715-A3D8B699042D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"920301199d52759a6fc2412c4d9444422b7ed80c","datavalue":{"value":{"text":"Existence and computation of low Kronecker-rank approximations for large linear systems of tensor product structure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1885280$780807CB-AB2C-4943-84F9-DC2F652DA237","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96e24402950022b48209a52fbd82d13ca918656a","datavalue":{"value":"1058.65036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885280$97AA53A0-A757-4D5F-995B-C945E194687E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885280$1DE65FB8-9972-4437-914B-E705DBD081B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"537531571b4f861519c1304a6e93493bd9f1a450","datavalue":{"value":{"time":"+2004-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1885280$77B22112-2C04-4025-9175-A3B86FD1CD75","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e5ee0367d2900492cfaf53128d7d1d7229da6e5c","datavalue":{"value":"The author proposes a method to solve a linear system \\(Ax=b\\) with \\(A\\in{\\mathbb R}^{N\\times N}\\) with Kronecker product structure, i.e., with \\(N=n^d\\), \\(A=\\sum_{i=1}^d \\hat{A}_i\\) where \\(\\hat{A}_i=I\\otimes\\cdots\\otimes I\\otimes A_i\\otimes\\cdots\\otimes I\\) (the \\(A_i\\in{\\mathbb R}^{n\\times n}\\) is the \\(i\\)th factor in this Kronecker product), and \\(b=\\bigotimes_{i=1}^d b_i\\), \\(b_i\\in{\\mathbb R}^n\\). This type of problems appears in finite element discretisation of partial differential equations on a Kronecker product grid. It is first observed that if the spectra of the \\(A_i\\) are in the left half plane, then \\(A^{-1}=-\\int_0^\\infty \\bigotimes_{i=1}^d \\exp(tA_i)dt\\).  The numerical method consists in obtaining an approximation by replacing the integral by an appropriate quadrature formula. An error bound for the quadrature formula leads to an error bound for the solution of the linear system that is obtained in this way. Two methods for computing the required values of the matrix exponentials \\(\\exp(t_k A_i)\\) are discusses in more detail.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1885280$5B26DAD8-BC9D-4CB7-B427-F7475276916C","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":"Q1885280$BC5A6EEE-DC73-451B-9C77-FC13E3D6984E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885280$936F81E4-30BE-4CD8-89B1-D7A401D2AE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885280$132BB8CB-4819-461A-9EB5-4C0000C922C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885280$AA25FAC9-086B-4E7E-9976-95143076BA9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adde5900ff020f0c0a61dfb459fb4d4285f2b19e","datavalue":{"value":"2111489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885280$54D0C213-0C9D-44FE-903A-E25F2319A831","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"417b8aaca226f7532e74568cfdbab4223053126e","datavalue":{"value":"data-sparse matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1885280$A08701E4-BBE2-4706-A610-2A666AD027ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed1ae6d520061b104a03b4aa79915ad513c6a784","datavalue":{"value":"Sylvester equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1885280$CB657587-6FBE-4365-912A-47646FD3F004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c89b56b2beab19b6516714270e4ab43421428fd","datavalue":{"value":"Kronecker product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1885280$C0E1A996-6382-47C2-A076-82B2AD2BF218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"660970007a697d773cb5cbcfcb5a1913898a9304","datavalue":{"value":"low rank approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1885280$AE578FC0-1232-4E49-98CC-4E5BECBE5FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53626d25964b55292ac367a150678c16fc7a7025","datavalue":{"value":"linear system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1885280$A2ACE117-B350-449D-A8B8-30EB60313EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c6c88a09ef977066ac420302c88fd1c42de99ed","datavalue":{"value":"quadrature formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q1885280$F5F176F4-2E66-4900-AFD8-E10558B1D927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de83081b3e60fe50622d0467cc80748ac613a0c9","datavalue":{"value":"error bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1885280$0993D206-76AC-4216-A687-F1B12AE3FA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"708399b78a9156fa2ffdb742b6641120cc2558c8","datavalue":{"value":"matrix exponentials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1885280$54606772-FD35-4269-8E22-77D60DA874E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc9d1d3ad8d99269329e5f853cf6a4e066daa447","datavalue":{"value":{"entity-type":"item","numeric-id":330093,"id":"Q330093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1885280$380FC4BA-74FD-42D9-A851-BD164BCD34AD","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":"Q1885280$0BEF9095-99D8-455C-A344-7EACCF3B0251","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e659ece0937b33e23deb755663ebaa36013c8aa4","datavalue":{"value":"https://doi.org/10.1007/s00607-003-0037-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1885280$7BBD591A-BD55-4493-AE68-1C069F12CA16","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"574d5b221978dd348b7d9b1ed496769a15bc454f","datavalue":{"value":"W2053693274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885280$E1581AED-3036-4330-B768-303A3DB79E1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"765e75ea67145a77c16298d658c93ea62746d426","datavalue":{"value":"10.1007/S00607-003-0037-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1885280$509ED66B-6F64-44FB-B85E-2609FD1728C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d3a071d54467e5dcec0fc206eb3b970b220a667","datavalue":{"value":{"entity-type":"item","numeric-id":3053117,"id":"Q3053117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cecacddd1d76cee611cb9057c38bad1dfbc2947a","datavalue":{"value":{"amount":"+0.8575683236122131","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":"Q1885280$97DA7A02-F82B-4323-9A0D-EA889E93BB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9342a6d538597f24abf5185837e58589725cff8","datavalue":{"value":{"entity-type":"item","numeric-id":5397301,"id":"Q5397301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6a5c6dd79d0c68ca3d9c15f6eaa64ac5786b466","datavalue":{"value":{"amount":"+0.8375054001808167","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":"Q1885280$0CC847C0-CB9D-4CBB-846C-98EB75AA834B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5540b57615c939df9bdc8bff2419311d6f96c53a","datavalue":{"value":{"entity-type":"item","numeric-id":4442512,"id":"Q4442512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cd5ae29baeb3d716363dda3cc01c08dfb67098a","datavalue":{"value":{"amount":"+0.7970249056816101","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":"Q1885280$257B804C-4081-4299-91C3-3EAC70DA564F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03f71be973fba6266924ff06a6d49d4ea58c8a10","datavalue":{"value":{"entity-type":"item","numeric-id":2583217,"id":"Q2583217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5f9d361dcabfb28cdd6c0c7be781f7f12c38f3a","datavalue":{"value":{"amount":"+0.7848011255264282","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":"Q1885280$30474F23-32B9-491E-95B3-293BB36D6EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2e5e03783a3c380c0c2e62eb06fec4bd4003b5b","datavalue":{"value":{"entity-type":"item","numeric-id":504162,"id":"Q504162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1737bc35ea4b97764941c98826cc7cf83ba74979","datavalue":{"value":{"amount":"+0.782822847366333","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":"Q1885280$99719048-5D29-4233-BBB1-588E56CB513A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Existence and computation of low Kronecker-rank approximations for large linear systems of tensor product structure","badges":[]}}}}}