{"entities":{"Q3339175":{"pageid":3349883,"ns":120,"title":"Item:Q3339175","lastrevid":110435669,"modified":"2026-11-16T22:21:22Z","type":"item","id":"Q3339175","labels":{"en":{"language":"en","value":"Iterative Solution of Indefinite Symmetric Linear Systems by Methods Using Orthogonal Polynomials over Two Disjoint Intervals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3872563"}},"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":"Q3339175$F0454F07-B9D8-4F84-A8D9-8A9C5F77FF82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad70f5b23ff7a2b07a87b622b7518d332ddc07a4","datavalue":{"value":{"text":"Iterative Solution of Indefinite Symmetric Linear Systems by Methods Using Orthogonal Polynomials over Two Disjoint Intervals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3339175$7C1455AF-2B0C-4F99-BAEA-BF2E10246F06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8eabea499deb49005d723355e40908546af5289e","datavalue":{"value":"0547.65028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339175$72187BC1-FB48-42DA-B3BF-04C5D384110C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"067dcde21d512705ad5ee9c98f9fbd60311241f7","datavalue":{"value":"10.1137/0720052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339175$D890DE65-5E0E-4FD0-A8D2-D3C6B082AFB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6efe865676a2a943ae2ea4e548c0b1f851ed076","datavalue":{"value":{"entity-type":"item","numeric-id":188851,"id":"Q188851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3339175$74D2A395-C50B-445A-845D-4936251EE488","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1736cd89a2cfcf0acb88b51c00d82a8b6f316803","datavalue":{"value":{"entity-type":"item","numeric-id":65731,"id":"Q65731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3339175$79ED353B-0072-4B4A-9FCA-177A69C6C498","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3339175$750CACFC-AE6C-4FD0-8EDA-F8F301F05401","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339175$D6604232-09D7-4DA3-A269-4F3BC5C00243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339175$798EA32F-120E-4C5A-9EF6-64AF43DA2877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0582a11cd91bee5fb0e516ec28b7e777c918d03b","datavalue":{"value":"33C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339175$228C4433-E772-49C1-8505-BB0785EFC3E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eeff5b8376ad2318fa6ce6cac366bca1bdb25cce","datavalue":{"value":"3872563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339175$37AA61A5-EFA3-47CD-9615-0A610C8E3B02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a41e1dbcad6d9f1bee6da7b1ba4d857ebc56471","datavalue":{"value":"orthogonal polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339175$E21ABBB4-4DBC-4746-96AA-E0D11656BD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e643f8b6823fb3649d99eb4ed689ef88bd417879","datavalue":{"value":"adaptive parameter estimation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339175$AB202E71-191D-4A45-8BA6-50B668A03E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e287062d775b03438b3185d9c7ccf68fa08d18e","datavalue":{"value":"indefinite symmetric linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339175$844FFBC8-476E-48D2-99A5-1F63859168B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09a55b1946840a864dce7256960e8f4fa7d08125","datavalue":{"value":"large invertible symmetric matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339175$DA4ED746-4D7D-4CBB-9342-C8B5F88498D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a4a0e69df9f10dd01974e73bbb826f26eb0aadf","datavalue":{"value":"Chebyshev semi-iterative method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339175$C9EB70DB-EE0F-4D3E-95A8-39F1DABA7721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6c316f0c2c2dde2b2babf263920edba74327fd1","datavalue":{"value":"conjugate gradient","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339175$A721B043-3594-4832-BFB1-4C284BFC86C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8869071432a8e7a3685677be04d23d0c584f9ab9","datavalue":{"value":"conjugate residual methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339175$36E8EDBB-596D-44FC-97C2-DC37D730607D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f7733331fc28e089b96cd2f83ca1335b93aaee4","datavalue":{"value":"Chebyshev polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339175$59AA9FAA-1D98-4DBE-905E-60A6A246BB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339175$CE44DE0C-5086-4CE8-86D1-DF81E41E618D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d95e47c4a5cd8f0ec75e8af38639bd94543e58b","datavalue":{"value":"Lanczos algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339175$967F1806-3CFB-44EF-B882-0117BC340A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bdab1cd127e73eec85631d39a8d58b7b9281415","datavalue":{"value":"Rayleigh-Ritz type estimates","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339175$3B8432A5-724A-48F8-9DF9-E24D2EA896E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"719ed930d7b23331709e18495f2302eeea09df85","datavalue":{"value":"Numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339175$D97DC5B5-BF77-4703-8F27-FF3751627108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d12b4f09958de1454e404174c717bb74c35885a6","datavalue":{"value":"comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339175$5580E86C-039E-46A5-A8CA-E0829200BD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53a9c08e1a30ecea49133521969d4a376295a0a8","datavalue":{"value":"SYMMLQ algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339175$123A54E2-388A-4E8C-9746-F2C42E41C7C2","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":"Q3339175$075EC65F-FCF5-4950-96F3-90E6C6BA3F79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"229cbfaf2480a76a1a49cc12b34ad2c081bf10e4","datavalue":{"value":"https://doi.org/10.1137/0720052","type":"string"},"datatype":"url"},"type":"statement","id":"Q3339175$0D43605B-DAEB-42EE-BB8F-42972C4AD24D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4914c3320d89db3bebfe08cc4bff2b09954fa9a9","datavalue":{"value":"W2093972066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339175$8E12F674-F62F-479E-943C-F7235271F3E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"432aab5dc94b410db56554e05c0bbdaea17922c7","datavalue":{"value":{"entity-type":"item","numeric-id":3087103,"id":"Q3087103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d377001ef04181d9bcfde956eead352a4788afca","datavalue":{"value":{"amount":"+0.9121425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3339175$B67E986B-B3DF-45B5-A28A-8B6C4764DC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6ec554f26ce7cec42bc6d10a64cd91c36949ebe","datavalue":{"value":{"entity-type":"item","numeric-id":4886149,"id":"Q4886149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d377001ef04181d9bcfde956eead352a4788afca","datavalue":{"value":{"amount":"+0.9121425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3339175$8F51206B-8E64-4685-85B1-56EBA45D842A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cb338ab3c2f9c766d0181032881854fcb22871f","datavalue":{"value":{"entity-type":"item","numeric-id":1090062,"id":"Q1090062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9d01af4129d14f6f16ef072f3da79834df3ed85","datavalue":{"value":{"amount":"+0.9121305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3339175$80AE082E-E162-40E8-9A8F-2ACE93FC4AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06be8c551711ee1a4cceab026ac5700d8666566b","datavalue":{"value":{"entity-type":"item","numeric-id":5713119,"id":"Q5713119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e82fb3789706ef303f4326c39b8d5385e1b4419","datavalue":{"value":{"amount":"+0.9099514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3339175$4501A5FC-0B4F-483F-9AB6-F9F19B4100C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b9022a991b99f0d39879db951c56e621563af54","datavalue":{"value":{"entity-type":"item","numeric-id":2985093,"id":"Q2985093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5894ee464439bf7410fe2af73eb0023be9b44b82","datavalue":{"value":{"amount":"+0.90571344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3339175$F3AA0393-A573-435E-B973-17F717EFE502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac86fb765521d16ac29b81f9c43da6af1fb60975","datavalue":{"value":{"entity-type":"item","numeric-id":3742605,"id":"Q3742605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc6a2a26968a7bf2f5d9da13ef37ff4ef5f2e031","datavalue":{"value":{"amount":"+0.90068275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3339175$D43659AA-16EC-4046-B9CC-76543F9C2D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f8b9cbdd1710b2eaee7a6667fdbda5b6b0abab1","datavalue":{"value":{"entity-type":"item","numeric-id":797960,"id":"Q797960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29829b6491b758f967ebde245227ccf936df1288","datavalue":{"value":{"amount":"+0.8985786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3339175$7BCE09F2-8FB4-4633-9E74-F26D37B3C8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edcf28189edbcb562ab3bde8f1de73f09feac6c8","datavalue":{"value":{"entity-type":"item","numeric-id":1298504,"id":"Q1298504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"095e200ffba40be98b85903bf2ff9a0d150e08e2","datavalue":{"value":{"amount":"+0.89836204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3339175$BDFB4E25-3C9B-4C29-80E2-D1A65D00FAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00fb47c1d9f9724aef919f8a51287675890d8c6f","datavalue":{"value":{"entity-type":"item","numeric-id":3805760,"id":"Q3805760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac722b81a4ece095af72e7ac063ea864e0cfc255","datavalue":{"value":{"amount":"+0.894621","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3339175$DD8FDD6D-FE48-4088-8A55-D0562E047831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a573b5be8b9b67cf7ae61fb10366d6ace7577dbf","datavalue":{"value":{"entity-type":"item","numeric-id":3837887,"id":"Q3837887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7728870a558852f576278f8b108dd3feb31ec98","datavalue":{"value":{"amount":"+0.89395446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3339175$B373BF20-5C30-47FE-BA15-DC44F31FA0FA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7f8dd28db65de05b876d5b189bebc80be106742d","datavalue":{"value":"As the title indicates, the author is concerned with the iterative solution of indefinite symmetric linear systems. In this case, if the linear system is written as \\(Ax=f\\), A is a large invertible symmetric matrix with both positive and negative eigenvalues. The author's approach is to regard the spectrum of A as contained in the union of two disjoint intervals, [a,b]\\(\\cup [c,d]\\) with \\(b<0<c\\). A generalized Chebyshev semi- iterative method can then be defined by generating the set of polynomials orthogonal with respect to the weighted integral inner product given by \\(\\int^{b}_{a}p_ 1(\\lambda)p_ 2(\\lambda)w_ 1(\\lambda)d\\lambda +\\int^{d}_{c}p_ 1(\\lambda)p_ 2(\\lambda)w_ 2(\\lambda)d\\lambda\\), where \\(w_ 1(\\lambda)\\) and \\(w_ 2(\\lambda)\\) represent the usual Chebyshev weight functions for [a,b] and [c,d] respectively. Similarities to conjugate gradient and conjugate residual methods are noted, and such algorithms are also discussed. The paper is largely self-contained. The theory of polynomials orthogonal over two disjoint intervals is developed and algorithms are presented reflecting the theory. A priori error bounds are established in terms of the Chebyshev polynomials for \\(A^ 2\\) over [a,d] in order to prove convergence of the method. Estimates of the uniform norm of the orthogonal polynomials are also presented. An application to interior eigenvalue problems is also mentioned. The practical problem of estimating the parameters a,b,c,d in an adaptive fashion is attacked. The extreme values a and d can be found using well- known methods such as the Lanczos algorithm. The interior parameters b and c can be estimated by iterating with a polynomial with fixed degree and then using Rayleigh-Ritz type estimates. Numerical experiments and comparison with the SYMMLQ algorithm of \\textit{C. C. Paige} and \\textit{M. A. Saunders} [ibid. 12, 617-629 (1975; Zbl 0319.65025)] are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339175$B9C06752-D207-4F29-AAB4-9473B65EE4A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Iterative Solution of Indefinite Symmetric Linear Systems by Methods Using Orthogonal Polynomials over Two Disjoint Intervals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Iterative_Solution_of_Indefinite_Symmetric_Linear_Systems_by_Methods_Using_Orthogonal_Polynomials_over_Two_Disjoint_Intervals"}}}}}