{"entities":{"Q918650":{"pageid":920498,"ns":120,"title":"Item:Q918650","lastrevid":49407451,"modified":"2026-01-07T02:51:51Z","type":"item","id":"Q918650","labels":{"en":{"language":"en","value":"Fast solution methods for Fredholm integral equations of the second kind"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4160077"}},"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":"Q918650$D1D3CC64-CABA-4646-A4D3-87A2F9FB24CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"990274cb105af7133f1d6aa242a0d99a5d94b893","datavalue":{"value":{"text":"Fast solution methods for Fredholm integral equations of the second kind","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q918650$0A900C28-3EBD-42EF-A9A0-32EC5391289E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90dd83f54ac2c9962fcc5a94074cc51af2d8350f","datavalue":{"value":"0706.65143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918650$3BC24C54-D24E-488B-8DD2-920386A16558","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2bea30926c20ee1e32271be1aeda459a4232a7f7","datavalue":{"value":"10.1007/BF01386439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918650$5B984BFF-D472-474A-B23B-AC2A0ECCD7AD","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":"Q918650$52E43916-3F6D-4F1B-AF6B-9A49542389E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q918650$17E1491C-0183-4C92-8BF5-C95E7C5E1AA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15cd0b72a677da083170fb67f6877b1b9ca614b2","datavalue":{"value":"https://eudml.org/doc/133477","type":"string"},"datatype":"url"},"type":"statement","id":"Q918650$19CE00FA-5890-4B58-A745-9AE207A822D3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6d7f61b077c97e7359b839a4cfb5da003c54792e","datavalue":{"value":"The main purpose of this paper is to describe a fast solution method for one-dimensional Fredholm integral equations of the second kind with smooth kernel and a non-smooth right-hand side function. A Fourier analysis shows that the matrix A, obtained by the Nystr\u00f6m method, can be approximated well by \\(\\tilde A,\\) a low-rank modification of the identity matrix. Replacing A by \\(\\tilde A\\) in the linear system of algebraic equations yields a new linear system of equations, whose elements, and whose solution \\(\\tilde x,\\) can be computed in O(N log N) arithmetic operations, where N is the size of A. If the kernel has two or more derivatives than the right-hand side function, then \\(\\tilde x\\) is shown to converge optimally to the solution of the integral equation as N increases.    An iterative scheme that uses \\(\\tilde A\\) as a preconditioner for A is also outlined. This scheme yields the solution in \\(O(N^ 2)\\) arithmetic operations under mild restrictions on the kernel and the right-hand side function. Finally, discretization by the Chebyshev-Galerkin method is discussed, and fast solution schemes are developed for this approach.","type":"string"},"datatype":"string"},"type":"statement","id":"Q918650$DC7014FA-2582-4578-A74F-3F15B69A94C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7254c19d6eefe0d65bfd1dcf2f681e62f44d51dd","datavalue":{"value":"65R20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918650$9AE62D77-143A-47D7-997E-61B842F792C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8da6f39053544e23ee039fe8d838535cdc36066","datavalue":{"value":"45B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918650$970F7593-D7E8-4806-B9B6-4477F33CE010","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac5b83747f5cff784eedcdad15fff037b0a2b831","datavalue":{"value":"4160077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918650$F14B65EC-5EC7-4B59-B5A7-C1182D0847EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q918650$F2FD160E-305F-4AC1-99BD-9B238F183EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f767a2b8a98ed524c50fd544238b1d73fbf40b9","datavalue":{"value":"fast solution method","type":"string"},"datatype":"string"},"type":"statement","id":"Q918650$550AE38D-2F2F-4404-B3A8-814747C7E79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"304ce206ab2d7485dd9e3db412d9605dd4500067","datavalue":{"value":"Fredholm integral equations of the second kind","type":"string"},"datatype":"string"},"type":"statement","id":"Q918650$D4CC793B-25E5-4D60-9DB9-E22EBCDBF9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c74854edecab99534a4e740a694c9b6cbbaca2e","datavalue":{"value":"smooth kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q918650$85C25F1C-7A00-4AEE-88F9-56E0035141B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398ec837b64d1ff1ad7c2e4df56a182cc49c0440","datavalue":{"value":"non-smooth right-hand side","type":"string"},"datatype":"string"},"type":"statement","id":"Q918650$0D95A5C9-E4E3-46A8-BC4B-364135738B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6745e3e61fe512fde561e1059429e4b62c78dfa5","datavalue":{"value":"Nystr\u00f6m method","type":"string"},"datatype":"string"},"type":"statement","id":"Q918650$0A31FA47-8D89-4F9E-9117-1D51DD327B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83993a1e1c7ba353046239241cc1d5c4e815c787","datavalue":{"value":"iterative scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q918650$3479618C-309E-4CD3-A73C-6F48C824B22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db0ba39f0c67cec6dc95166bb449979e93ea1a66","datavalue":{"value":"preconditioner","type":"string"},"datatype":"string"},"type":"statement","id":"Q918650$E9A4EDDC-C345-4832-AC0B-80848D0C2CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a4920da0e5f28b4807eb62e1ab5a817f41165f","datavalue":{"value":"Chebyshev-Galerkin method","type":"string"},"datatype":"string"},"type":"statement","id":"Q918650$42977C83-3B0C-4B04-A200-9A283BAD4BB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfb281ee07e9dea1e6b0b36e1c4b3945c3f9c6cc","datavalue":{"value":{"entity-type":"item","numeric-id":403088,"id":"Q403088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918650$58FBC8C3-094A-466A-9DFC-2C335F4D112D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f322897f3cc1c9dc83837b5e22abacde740a68a5","datavalue":{"value":{"entity-type":"item","numeric-id":18373,"id":"Q18373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918650$A49652EC-DAE0-49FD-B723-4C14975E06CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"04167acd4b4f2c9b76d719b23d8bdf614d0ade7e","datavalue":{"value":{"entity-type":"item","numeric-id":13365,"id":"Q13365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918650$11876C9B-98D0-4B01-AA6B-8AA5FB23022A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5be0706c2b67e224a2dc49b69dc6dba140c26c7c","datavalue":{"value":{"entity-type":"item","numeric-id":51992,"id":"Q51992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918650$5C5B6DB4-9825-44BB-851C-BADFA0BB353B","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":"Q918650$17461E08-56E5-4B84-907D-C6ABA4263E70","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13296fae5ca885bc65562d22968e9ac57770734b","datavalue":{"value":{"entity-type":"item","numeric-id":4124250,"id":"Q4124250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918650$B883A4ED-A485-4DCA-B265-A5772CC78159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbc34201eb5c7ad0587dcafd2ed72c41ac14ee8f","datavalue":{"value":{"entity-type":"item","numeric-id":5591906,"id":"Q5591906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918650$E0857BA3-7841-489C-845D-931A4F0CEFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1271ecbf9818f82062dc58160b9764effa02c6ec","datavalue":{"value":{"entity-type":"item","numeric-id":4190079,"id":"Q4190079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918650$3FB0EA51-5880-44BE-9144-54E97F1A1CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33bfe7b197ef9aa15fe6459f584c9e52636cd517","datavalue":{"value":{"entity-type":"item","numeric-id":3871876,"id":"Q3871876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918650$1B2AB208-BD5F-4C95-9322-2137BDBE6177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"244e55042caa259966b04a77f1c63cbc01f302a1","datavalue":{"value":{"entity-type":"item","numeric-id":3904012,"id":"Q3904012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918650$D495847B-3473-46D8-9C48-FB86B562F898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09f8e7b8e0bb47cbf03fa00234225397d3ef981f","datavalue":{"value":{"entity-type":"item","numeric-id":3721764,"id":"Q3721764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918650$4A9A6730-7DCA-4BEC-9A3C-112335619950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8708e9d52ad49d0c54967700bcd4ebb4200f4487","datavalue":{"value":{"entity-type":"item","numeric-id":3698230,"id":"Q3698230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918650$524B44BC-8A88-4DD9-87E7-E0D32862A6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84f5a260069d8f0aa139ec02d71406bba1cca1d7","datavalue":{"value":{"entity-type":"item","numeric-id":3914373,"id":"Q3914373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918650$E7232464-4670-4FC7-9E9A-414208CF46DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c2a3b16bde89939ebde1a4c8eee5bb2d39875ff","datavalue":{"value":{"entity-type":"item","numeric-id":5556050,"id":"Q5556050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918650$861C59FA-4AA0-445D-8E9E-FFEBA0AFBFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c594b734c290c8da550fb941700427b4931dac","datavalue":{"value":{"entity-type":"item","numeric-id":2625946,"id":"Q2625946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918650$436A2E4D-227D-4139-A37C-BCDB278E8474","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bbc446d709268aff9eb724590927bf02f2a2bad5","datavalue":{"value":"W2030716156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918650$552CD669-6EB0-4EC7-B400-89D0160A5908","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db464ed35fec45691c3d415cf0caf8074348715e","datavalue":{"value":{"entity-type":"item","numeric-id":4211294,"id":"Q4211294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ba55ccb132b7ecc925fbb58625837eb736e2800","datavalue":{"value":{"amount":"+0.9000939130783081","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":"Q918650$F59AF206-9FC1-4636-8DEC-912C6C365CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00ec3d6a551ec12e9f2e4a4ac6bdb52a24525379","datavalue":{"value":{"entity-type":"item","numeric-id":4545005,"id":"Q4545005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78e88b2f9a4ac4b9945cc61b864f17d0092674dc","datavalue":{"value":{"amount":"+0.8670288324356079","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":"Q918650$27F318E6-5B2D-4F51-8D70-2F7B7F2BD9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d627088c39f3ab9092e7c4253933a2d74a9d95fa","datavalue":{"value":{"entity-type":"item","numeric-id":3834997,"id":"Q3834997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6cc86cec294b640093bf348515ff909ff47fd2a","datavalue":{"value":{"amount":"+0.8670281767845154","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":"Q918650$E7834877-F9AC-4A48-BE0E-F265B3DF768A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b199f7013c1d7723a10367029de8b9499b11d0ae","datavalue":{"value":{"entity-type":"item","numeric-id":2568928,"id":"Q2568928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e9100cc88c0ac5dde364496ae12eda84480db08","datavalue":{"value":{"amount":"+0.8596696257591248","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":"Q918650$3398E564-77CD-408E-9401-D58CA716BD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbff096fa3840376f6fb953ec6110b0653d8a204","datavalue":{"value":{"entity-type":"item","numeric-id":1772688,"id":"Q1772688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a923f767a64b29864bff73723e1902a1c40cadaf","datavalue":{"value":{"amount":"+0.8550872802734375","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":"Q918650$40246F69-B0D5-41D5-8F3C-A8C564C2B76C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:918650","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:918650"}}}}}