{"entities":{"Q6972309":{"pageid":21336909,"ns":120,"title":"Item:Q6972309","lastrevid":84044114,"modified":"2026-05-08T16:54:50Z","type":"item","id":"Q6972309","labels":{"en":{"language":"en","value":"Randomized matrix-free quadrature: unified and uniform bounds for stochastic Lanczos quadrature and the kernel polynomial method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8052182"}},"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":"Q6972309$84AABBF6-151F-43E6-A607-5AA5650FFCBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0dfeef4064d59df4fa0ab864cc58f625efa72a4","datavalue":{"value":{"text":"Randomized matrix-free quadrature: unified and uniform bounds for stochastic Lanczos quadrature and the kernel polynomial method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6972309$26E0DF60-601A-4BF8-B503-EEB7A7581C73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a1c57d9bda303479d4dd6dd20bf02db7ae13a52","datavalue":{"value":"1571.65073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6972309$D66FF7C6-0299-45F1-9CC6-A05344FDA8FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"adb66bf7f84fc9888449ee95cd6077c763c99014","datavalue":{"value":"10.1137/23M1600414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6972309$D3EA82E9-611A-446E-BAE7-08E136337B00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74b67ebe2316daa845747bc562a808132c667c2c","datavalue":{"value":{"entity-type":"item","numeric-id":5132004,"id":"Q5132004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$253C587D-0421-47D1-9376-EF0C99351936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96f5ca7f3f9937c90e3c00902d4ddfc7fe2ed74","datavalue":{"value":{"entity-type":"item","numeric-id":245995,"id":"Q245995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$12129774-663E-4B0A-8DEC-88068959511A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db5a709de04a4e888e457708f89668dd59fffa10","datavalue":{"value":{"entity-type":"item","numeric-id":4588934,"id":"Q4588934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$96BE925E-4332-4698-A482-33645DC71EFD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39ef57f5dc1d7aef65660e5f2f89318fc0b0f721","datavalue":{"value":{"entity-type":"item","numeric-id":92173,"id":"Q92173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$303C339B-730A-4752-82F9-C887F9E869C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b6ce029e67be4d5292b15764d5ee8d09506ed67","datavalue":{"value":{"time":"+2025-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6972309$5419B3A9-791D-41EC-9529-EF1D393A8851","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b2ec7ce482dd2c4cdc26e177865a352d692ea356","datavalue":{"value":"The authors provide a unified analysis of a general class of randomized matrix-free quadrature algorithms for approximating the cumulative empirical spectral measure (CESM) corresponding to an eigendecomposition of a Hermitian matrix \\(A\\). The CESM is related to the spectral sum \\(\\operatorname{tr}(f(A))\\) of a matrix function \\(f(A)\\). The algorithms studied include two widely used methods for these tasks -- the well-known kernel polynomial method (KPM) and stochastic Lanczos quadrature (SLQ), and can be broken into two main stages. In the first stage, the CESM is approximated with the weighted CESM. In the second stage, each weighted CESM is approximated using a polynomial quadrature rule.\\N\\NTheoretical bounds are derived for spectral sum approximation which guarantee that the algorithms are simultaneously accurate on all bounded analytic functions. The bounds are stated in terms of the best approximation on a given interval \\([\\lambda_{\\min}, \\lambda_{\\max}]\\). This approach is applied to analytic bounded functions on a Bernstein ellipse.\\N\\NIn addition to theory, comprehensive and complementary numerical experiments are provided that highlight a number of qualitative trade-offs between the algorithms. The examples illustrate some of the qualitative similarities and differences between the algorithms, as well as relative drawbacks and benefits to their use on different types of problems. In particular, SLQ and KPM are compared in a range of settings and the impact of using KPM approximations corresponding to orthogonal polynomial families other than the Chebyshev polynomials is studied.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6972309$61F0AEAA-3DCF-4CC3-AE28-88E561F06C29","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"91f28c357c60260bc4343d01333de7620faf8f9b","datavalue":{"value":{"entity-type":"item","numeric-id":591845,"id":"Q591845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$ED2A4447-03F7-4CD7-BBA9-B695CE97EF38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6972309$24DA3AE5-86A3-405C-BD66-2C42A18A3C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6972309$D01527E7-451B-4DB6-91C3-616251A253AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6972309$717B5F6F-04AA-4880-96E7-3EDE150C2062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6972309$0BD3F2D4-D263-414A-B2E1-BCDA4385ABA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"15e1f091075861126da5f4958cecde77eabebbf4","datavalue":{"value":"65F60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6972309$E9F9E6FA-10DD-4B04-BC35-EFF14F623D82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df5c3fb04baf6a8145fa3fa95cbd9dcbaaf22488","datavalue":{"value":"8052182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6972309$C9BC0CCD-0C2E-45B8-903A-AE21592B127F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f499971506bb7d13eebf3a41582911b6f7a30bdf","datavalue":{"value":"spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q6972309$05A25579-AA2A-45F1-A0BD-5B567797546D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7547a935b5aa8de500ec9dfa80fc53f2d85c1891","datavalue":{"value":"spectral sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q6972309$ABF6F601-7B43-4E08-ABDF-12122C1478EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb48c7bb2ab433e7fec48c2c404b3de256759055","datavalue":{"value":"matrix function","type":"string"},"datatype":"string"},"type":"statement","id":"Q6972309$A1534101-DE72-42C9-8C42-989A79EB9BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8f03e1daa1cfea6b5ef713dadce7b9e0088a266","datavalue":{"value":"quadrature","type":"string"},"datatype":"string"},"type":"statement","id":"Q6972309$9D827F1B-44AC-4A2A-BA47-A31D279E9BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5701edf1f46c92647b11466786c18f81c50fde5b","datavalue":{"value":"stochastic Lanczos quadrature","type":"string"},"datatype":"string"},"type":"statement","id":"Q6972309$7C1656C3-CDCE-48ED-B08D-E3453F3DAF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24bb9b52e072f0a02fd1aed53acbfda92a877938","datavalue":{"value":"kernel polynomial method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6972309$D87754DF-456D-4FA3-AF2D-5E6D0215901F","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":"Q6972309$9530F36E-13E9-422B-B106-DCB233E6991F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18cb9005c5ebedf4ad8f8b2f69d3dc5c07c5ade","datavalue":{"value":{"entity-type":"item","numeric-id":2564249,"id":"Q2564249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$2BBB91C8-87C3-4F85-9C69-90AE2D11DDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81bfc13bfbdae39af0be5a7e947421e7e11ec43b","datavalue":{"value":{"entity-type":"item","numeric-id":1307081,"id":"Q1307081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$0AF56663-54FC-4376-B0F4-461993894B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ac3e1d5ac46baeeacee10ed1af845bc82718aad","datavalue":{"value":{"entity-type":"item","numeric-id":6083566,"id":"Q6083566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$30613832-9952-4166-8385-F96E05E1C1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e12f742ab27f561e1fee3bd5d78539aa5569af6","datavalue":{"value":{"entity-type":"item","numeric-id":6094742,"id":"Q6094742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$C8500B49-0D49-4725-9380-F0771A18FBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19c6c59cf4f9d0dcab53d7c86bed1c054ba5787d","datavalue":{"value":{"entity-type":"item","numeric-id":2671299,"id":"Q2671299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$1A439AEE-B791-4839-8324-C7F4823B79FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38ea3af97ddc8e1bdeae005ec310f38856a9eef4","datavalue":{"value":{"entity-type":"item","numeric-id":6623542,"id":"Q6623542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$77CD9159-816D-4D51-83C2-13D52B6957C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec0b9fa9771b7e297f4837bc267d17862708defd","datavalue":{"value":{"entity-type":"item","numeric-id":6180350,"id":"Q6180350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$365C6B50-DD57-4618-8EFB-FDEA98EE7D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7a38532215e144f923d811b6538e83d71e3f93d","datavalue":{"value":{"entity-type":"item","numeric-id":3350646,"id":"Q3350646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$9F213978-2508-42CD-B98F-8442385288F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f849546cc20e2ce10b0b5bd6690aff7fd6e42b88","datavalue":{"value":{"entity-type":"item","numeric-id":5738167,"id":"Q5738167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$20603100-9267-4A9C-9909-165C9E16BA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"384a120d58898050c865ea04b827a0b585b42ed2","datavalue":{"value":{"entity-type":"item","numeric-id":4348514,"id":"Q4348514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$095EEDE4-C53A-4653-973A-F8EBAB29D053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"375eab71f2a58f82a97950f0874158b3e02549fe","datavalue":{"value":{"entity-type":"item","numeric-id":5350223,"id":"Q5350223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$ACDAC056-9934-4105-8B3C-92550AD5B5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb19ab6f949c884a63d2eff1f3d4276c3a48077","datavalue":{"value":{"entity-type":"item","numeric-id":1482179,"id":"Q1482179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$3898A671-7136-4971-9258-A69AD2C4EBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4986f6fc7360dd4c5f8e3d5d3e37a35aa5f064a3","datavalue":{"value":{"entity-type":"item","numeric-id":1687128,"id":"Q1687128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$D01999D0-ADE0-4316-81FF-8A2D76A4B189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca9fbaa056c2e59f340524dbf5b20b215c36ecd6","datavalue":{"value":{"entity-type":"item","numeric-id":2045172,"id":"Q2045172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$9A4CBF87-0B06-408B-B6C0-68B52FC76830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"358bf79bce79f5ec4f98a296b74025511fe171f6","datavalue":{"value":{"entity-type":"item","numeric-id":4649579,"id":"Q4649579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$FC6AB3AD-2486-4FEE-8217-05F045049AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d14946a138d78088a6442965749da665a10747d1","datavalue":{"value":{"entity-type":"item","numeric-id":527821,"id":"Q527821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$807C86B4-2497-46DE-9302-2872EAC41B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"509e0b35f1e98cd03f2bf4b637ef2d566aa7d522","datavalue":{"value":{"entity-type":"item","numeric-id":2808266,"id":"Q2808266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$4AA4282B-981D-48FC-B55C-BB9A9AF5D61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0972f8b8b9be3c8b0e9bb1e63067d5c128422c81","datavalue":{"value":{"entity-type":"item","numeric-id":6351684,"id":"Q6351684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$AF19C9C3-7E95-4321-A15E-DB61B8FF4392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a16a0eecf91a0963df6e31526da42e88019d4455","datavalue":{"value":{"entity-type":"item","numeric-id":5094217,"id":"Q5094217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$8F60AB1C-ACB4-412F-A0C7-E3AF9D4D1F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00033b9cb3cb0c4fb19d7827717b4ab42b73d830","datavalue":{"value":{"entity-type":"item","numeric-id":6166056,"id":"Q6166056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$953D37DA-9173-45DB-A67E-3A20A20EEAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54ff35a3829d52b1819d37223c0ace90229ca146","datavalue":{"value":{"entity-type":"item","numeric-id":3950972,"id":"Q3950972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$62B0447E-F347-4F53-8F27-3E82A0AD341D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b94c8ab4af8da14fc70c4c9f88b1851a911458e","datavalue":{"value":{"entity-type":"item","numeric-id":2408935,"id":"Q2408935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$196531FD-E91E-4A27-ABD7-420BDE6BB5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"450bc62c0ec996a2f821f36aa2175ff17190ab01","datavalue":{"value":{"entity-type":"item","numeric-id":1913742,"id":"Q1913742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$557D337B-31F5-4060-BDD8-752BC07D3CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35e345c0ca2c68d638a1f3556d01bf9a40933150","datavalue":{"value":{"entity-type":"item","numeric-id":5450279,"id":"Q5450279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$59CA2F80-333F-41AC-88DE-4EEEA421502D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8acfb14604eaf930810a54b164100d7f76d4c7a2","datavalue":{"value":{"entity-type":"item","numeric-id":4588935,"id":"Q4588935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$B74E445D-5B96-480F-B987-464D5ACCEA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083c0ebe3bbc73ba1fd801ad50cd3d2c1acc0fcf","datavalue":{"value":{"entity-type":"item","numeric-id":4643248,"id":"Q4643248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$BFDA6B6D-1FEB-4628-9FF1-898C670099E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61101b857a33b8dcbb92a269a2c197509ad10645","datavalue":{"value":{"entity-type":"item","numeric-id":5900191,"id":"Q5900191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$BB9BB5CD-D49F-4304-BB34-4D4230D7EC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b299462fdd5f70aaba533accae0b472e5ada2df","datavalue":{"value":{"entity-type":"item","numeric-id":2662845,"id":"Q2662845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$21CD36E4-5494-4C92-8B5C-2FCE2CEC7C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d64a98dd05992933bf2cf797cfe6a80d9228f642","datavalue":{"value":{"entity-type":"item","numeric-id":2460235,"id":"Q2460235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$819B8182-508C-4AF3-A5D6-ED3557B8D1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f417e1389dadbc85ad21ecfee0a27f656649acf","datavalue":{"value":{"entity-type":"item","numeric-id":3077076,"id":"Q3077076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$EBBF88F0-41AC-41D1-BD7A-5732A46CF725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b446461857536de5067a53c16e9b585fd36e549","datavalue":{"value":{"entity-type":"item","numeric-id":5167814,"id":"Q5167814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6972309$1044A6C1-072D-453A-B248-6A7A9FF3B618","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Randomized matrix-free quadrature: unified and uniform bounds for stochastic Lanczos quadrature and the kernel polynomial method","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Randomized_matrix-free_quadrature:_unified_and_uniform_bounds_for_stochastic_Lanczos_quadrature_and_the_kernel_polynomial_method"}}}}}