{"entities":{"Q1306101":{"pageid":1316851,"ns":120,"title":"Item:Q1306101","lastrevid":70108647,"modified":"2026-04-13T12:30:05Z","type":"item","id":"Q1306101","labels":{"en":{"language":"en","value":"Fast spectral projection algorithms for density-matrix computations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1343441"}},"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":"Q1306101$6999E1C4-4ACB-41E8-9D9D-4BA6EC045241","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbc5d08a8ab9e45a54fd8922e9d1f72f3bddb38a","datavalue":{"value":{"text":"Fast spectral projection algorithms for density-matrix computations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1306101$C769F2EB-8CDC-4EEA-A097-08BEC92B6C21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e079fc089835a0a27d0ec0accfe23ba0a8026c0","datavalue":{"value":"0945.65049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306101$E3C94DD6-F26A-4E7F-80B8-A6CEAB59FDDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d86c395b233920d1630e994867208afcd37885c","datavalue":{"value":{"entity-type":"item","numeric-id":229245,"id":"Q229245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306101$74B5DCCA-B07F-4CE7-9D88-5F5B84C07818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"292a4a2f2cdb24ba4691e47d5314232fcc74ee5d","datavalue":{"value":{"entity-type":"item","numeric-id":861337,"id":"Q861337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306101$C26C138B-9799-46FF-ADEC-2D035906C201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a99c73179c3e0015e483a0090b5e4a8b56c1594","datavalue":{"value":{"entity-type":"item","numeric-id":930438,"id":"Q930438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306101$44D92437-C3AB-4DD3-849C-FFB480EF70A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6cceddc06ad0ad76fac52687780769138ba9c5f9","datavalue":{"value":{"entity-type":"item","numeric-id":164235,"id":"Q164235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306101$C7B3101F-DF53-4C16-A4FB-2DA4EBB27A2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ab7ec59f442ed2c9caeaddf0e0a1a05bb9be28f4","datavalue":{"value":{"time":"+2000-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1306101$712982CB-9528-4D8B-82B0-68DC8FCA2373","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e675a8ef83e4ed108a7e887e1d4d8e9c225920f","datavalue":{"value":"https://semanticscholar.org/paper/431945893d0ebdc586597f2af7cdfefc33a01482","type":"string"},"datatype":"url"},"type":"statement","id":"Q1306101$4217379F-859D-43C1-83E4-F5E7D967D353","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"49027313919d582abdfef3ae8c1600e98ca8fe2f","datavalue":{"value":"The goal of this paper is to construct fast algorithms for computing spectral projectors. These projectors are to be used to compute density matrices as in the Kohn-Sham scheme where the ground state density of an arbitrary interacting system of \\(n\\) electrons is sought.   The ordinary sign function is defined on the reals, it equals \\(1\\) on \\(]0,\\infty[\\), \\(0\\) at \\(0\\) and \\(-1\\) on \\(]-\\infty,0[\\). For a matrix or operator of the form  \\[ T(x,y)= \\sum_j \\lambda_j\\psi_j(x)\\overline\\psi_j(y) \\]  with \\(\\lambda_j\\) real and \\(\\{\\psi_j\\}\\) orthogonal, one defines  \\[ \\text{sign}(T)(x, y)= \\sum_j \\text{sign}(\\lambda_j) \\psi_j(x)\\overline\\psi_j(y). \\]  The algorithm to compute \\(\\text{sign}(T)\\) is a polynomial recursion with \\(T_0= {T\\over\\|T\\|_2}\\) and \\(T_{k+ 1}= (3T_k- T^3_k)/2\\) for \\(k= 0,1,\\dots\\)\\ .   One of the key ideas in the paper is to preserve sparsity in this iteration by using wavelets or other representations such as local cosine bases. A one-dimensional numerical example is given to support the claims made in the paper; the extension to multiple dimensions is also discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306101$D7349CE2-4B8B-4B32-A25D-FABDADB27EB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306101$F9B8B162-576B-4BD1-AF85-4100A7639CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"57a265399e10d3e30b7b5779c495d2361379dca8","datavalue":{"value":"81V10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306101$DEA48ADB-D237-4E9F-9B23-B2A2075CA4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b38169f4cef28860b2a5654a8dcaed61aeca3c61","datavalue":{"value":"65T60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306101$31FBE1E1-4245-49C5-83D5-37BD764C7E1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c244edd82a880d4c31bab178abc3d5d0f74dac89","datavalue":{"value":"1343441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306101$DBA5C481-9029-4073-90FA-76A8AC45EB42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3c9dd3b1aad6fdf60d701e4ec893affa24f9058","datavalue":{"value":"fast spectral projection algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306101$9ACE545F-14A9-4310-96EA-4E1A4D56D373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35eca9a6bc38393c210ecf66e529a3fbbb5bc0bd","datavalue":{"value":"density-matrix computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306101$5217DA46-931A-4BD3-89AF-02839302A15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8d0494e3c5ca24d050ee5ed6a41b621291fc3da","datavalue":{"value":"local cosine function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306101$6EA4EE88-1167-4F80-B810-D7DC6FE8AACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4394f87ab6884e1d7f49dd9121f3413e9a7f2cdd","datavalue":{"value":"interacting system of electrons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306101$F5423C8A-73C6-44F4-984E-6FE09AB7A9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7cc65d31fe68fa8c9a7a911e97c57c5fcce6795","datavalue":{"value":"Kohn-Sham scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306101$9104502A-53F1-4592-A5AE-BE9991229787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"474cabdee28aa3f78d6532683d896526b465a056","datavalue":{"value":"sign function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306101$6B20A71C-CDA6-4E18-AA40-D49E13E3ACD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be8d6c423ce0a110b7312c013c49b489df9b4227","datavalue":{"value":"wavelets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306101$DC54C338-4D5A-4DE6-AF3F-D496B0F893B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37318345779707692012b8c7959755f9c69b2691","datavalue":{"value":"numerical example","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306101$2FE98BEA-CF5A-410D-88F1-AEAE334807B5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"20696a4da0209f75227e245b1e09c37ed34021fe","datavalue":{"value":{"entity-type":"item","numeric-id":587229,"id":"Q587229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306101$C2D8D236-AFFF-4F26-AFDA-EAE0EBBED5F0","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":"Q1306101$DFFDB5B9-B025-4A85-BE10-EE4A7EC6B971","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed1af9a7709519ff2d9bcea2de7fd70cae0159a9","datavalue":{"value":"W2009747790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306101$E5039BEA-00CA-4838-B861-C128E1F38F4A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"734591d84de908725eda59311618d6b651073e1f","datavalue":{"value":{"entity-type":"item","numeric-id":3998289,"id":"Q3998289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306101$F785890F-EAC8-4077-8F89-107F506DAD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87a9c2393e91707407cd06eff835e29df5ff1f6c","datavalue":{"value":{"entity-type":"item","numeric-id":4850478,"id":"Q4850478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306101$B8BC9C59-94AD-4F9B-B7BF-EFCF2A61D337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d17afdbebe40ac16119d5543da76fdb72d51bb8","datavalue":{"value":{"entity-type":"item","numeric-id":1201930,"id":"Q1201930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306101$40232476-45F8-4E25-8552-8CB108B5260C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8027608c8729af1f7ada4322cba446a1a6cbd05f","datavalue":{"value":{"entity-type":"item","numeric-id":1335594,"id":"Q1335594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306101$B9247D63-E6BA-4A5C-B3E7-E4ADBDB96383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64175d4be0f7b41080e976927b6ff59be6bd0a41","datavalue":{"value":{"entity-type":"item","numeric-id":1285855,"id":"Q1285855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306101$58A78AB7-8E76-4C02-81CD-CB79475333CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b8a28be5be4b1e190a9130a20cf70999bff0d7e","datavalue":{"value":{"entity-type":"item","numeric-id":4327505,"id":"Q4327505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306101$A6FB1D89-EB96-4899-B52D-5AFE35EE5C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17668959009357d3977ae2d03f7d30ac4030c95","datavalue":{"value":{"entity-type":"item","numeric-id":3268238,"id":"Q3268238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306101$4CA8060A-311B-4532-A8A9-9E1B10D32998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"339c04b04fb90189b501c08109587575e92221c3","datavalue":{"value":{"entity-type":"item","numeric-id":3971134,"id":"Q3971134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306101$403A4C4B-659C-4770-A517-9246F419640A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10790fd49e7548cf45624ac70673add667324bdd","datavalue":{"value":{"entity-type":"item","numeric-id":4320129,"id":"Q4320129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306101$AA3297FA-71DF-4B5C-B74F-01654C5FCAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f372a2047efc5dae073e7ec9c3cf975d6b76d69","datavalue":{"value":{"entity-type":"item","numeric-id":3210047,"id":"Q3210047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306101$3A7B8083-2F62-4508-832F-23468C7F0AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9923a10f38c3b89eadeb852b23a37d302accc66f","datavalue":{"value":{"entity-type":"item","numeric-id":1267269,"id":"Q1267269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306101$AC4F93D9-D3F2-4E18-8B33-568D328D4546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"988bf46210e989226f677652468f0352f8c9a719","datavalue":{"value":{"entity-type":"item","numeric-id":1286087,"id":"Q1286087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306101$37F3AA48-4FB3-47DE-A23C-F9773EC39262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c4d9dca4bd6dc072ee6978a6b20cb84f9d61a5e","datavalue":{"value":{"entity-type":"item","numeric-id":5286341,"id":"Q5286341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306101$0E969524-45D0-494E-B51F-25857C06DD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a78153679f027de6be6022188ccb8ac4bc505d35","datavalue":{"value":{"entity-type":"item","numeric-id":4034159,"id":"Q4034159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306101$6A0A7CCF-EA6D-4A89-A71D-3F1C851DAB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"363f2714e5b0755c6e4551d210c126d9e979ded7","datavalue":{"value":{"entity-type":"item","numeric-id":1868553,"id":"Q1868553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306101$28A92668-980D-4246-B11B-D9D6F088DB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2886e51f4486dbb808ff9f3e7389da7791553ea","datavalue":{"value":{"entity-type":"item","numeric-id":1293826,"id":"Q1293826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306101$3E73173E-9D8F-44EF-A8BD-FDA88C57D589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d476730cc8e9de2bc11a72e43fc87e8065c597a","datavalue":{"value":{"entity-type":"item","numeric-id":1372015,"id":"Q1372015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306101$67533DD7-4BFA-4374-9CB0-A10BB7B29799","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49c6871e99b3117014c34d622fa626eb62f91258","datavalue":{"value":"10.1006/JCPH.1999.6215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306101$9F86BE77-16C5-44DA-BA48-8BFAB3AFA547","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d656a7baf027962c37620c9f37f5e8e259d32677","datavalue":{"value":{"entity-type":"item","numeric-id":5358302,"id":"Q5358302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"362d739b4855d2d266161ee827944b1a8ee56d95","datavalue":{"value":{"amount":"+0.8098534345626831","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":"Q1306101$DBB37967-17E0-48C2-875D-C51BE1558EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a14aededacd14e1020be92416944a8165515ba7","datavalue":{"value":{"entity-type":"item","numeric-id":2507730,"id":"Q2507730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f083d87e5951150ab1367c7aa9bdd7eb886ca01","datavalue":{"value":{"amount":"+0.7839028239250183","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":"Q1306101$B37F0F8E-F139-4209-871B-DE1FC03F6F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b94aabdaa881afacf6836b5e423e19e324a6efa","datavalue":{"value":{"entity-type":"item","numeric-id":4912756,"id":"Q4912756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d60325935992bc61c1c3d9df07bae6e74e22776","datavalue":{"value":{"amount":"+0.7523732781410217","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":"Q1306101$E4988B9E-B4FD-4938-A06A-B427DFF8F636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c88b4e2ddd3c8ba8b925028eab59a823107a12c3","datavalue":{"value":{"entity-type":"item","numeric-id":349770,"id":"Q349770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc8d07d455982b78933215d1fcc07979fa30983b","datavalue":{"value":{"amount":"+0.7431488037109375","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":"Q1306101$ADF8364B-6659-464F-B432-539C1FA1A513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4242440ae4fb55c673ce95c16885496e9af7a2a","datavalue":{"value":{"entity-type":"item","numeric-id":4584929,"id":"Q4584929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"325a85ead7c7d2589b2e1ce09192d86e0fabb60c","datavalue":{"value":{"amount":"+0.7388492226600647","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":"Q1306101$70AB5EA1-0427-4890-8E49-0C9C887F672D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast spectral projection algorithms for density-matrix computations","badges":[]}}}}}