{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T18:53:05Z","timestamp":1774551185381,"version":"3.50.1"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1994,3,1]],"date-time":"1994-03-01T00:00:00Z","timestamp":762480000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[1994,3]]},"DOI":"10.1007\/bf02262108","type":"journal-article","created":{"date-parts":[[2005,11,23]],"date-time":"2005-11-23T04:24:46Z","timestamp":1132719886000},"page":"59-74","source":"Crossref","is-referenced-by-count":23,"title":["Circulant block-factorization preconditioners for elliptic problems","Zyklische Matrixzerlegung zur Pr\u00e4konditionierung elliptischer Aufgaben"],"prefix":"10.1007","volume":"53","author":[{"given":"I. D.","family":"Lirkov","sequence":"first","affiliation":[]},{"given":"S. D.","family":"Margenov","sequence":"additional","affiliation":[]},{"given":"P. S.","family":"Vassilevski","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF02262108_CR1","series-title":"Syllabus","first-page":"21","volume-title":"Colloquium topics in applied numerical analysis","author":"O. Axelsson","year":"1983","unstructured":"Axelsson, O.: A survey of vectorizable preconditioning methods for large scale finite element matrices. In: Colloquium topics in applied numerical analysis, (Verwer, J. G., ed.), pp. 21\u201347. Syllabus 4, Center of Mathematics and Informatics (CMI), Amsterdam 1983."},{"key":"BF02262108_CR2","volume-title":"Finite element solution of boundary value problems: theory and computations","author":"O. Axelsson","year":"1983","unstructured":"Axelsson, O., Barker, V. A.: Finite element solution of boundary value problems: theory and computations. Orlando: Academic Press 1983."},{"key":"BF02262108_CR3","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/0024-3795(84)90200-3","volume":"38","author":"O. Axelsson","year":"1984","unstructured":"Axelsson, O., Brinkkemper, S., Il'in, V. P.: On some versions of incomplete block-matrix factorization methods, Lin Alg. Appl.38, 3\u201315 (1984).","journal-title":"Lin Alg. Appl."},{"key":"BF02262108_CR4","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/0024-3795(86)90159-X","volume":"77","author":"O. Axelsson","year":"1986","unstructured":"Axelsson, O., Polman, B.: On approximate factorization methods for block-matrices suitable for vector and parallel processors. Lin. Alg. Appl.77, 3\u201326 (1986).","journal-title":"Lin. Alg. Appl."},{"key":"BF02262108_CR5","first-page":"279","volume-title":"Algorithms and applications on vector and parallel computers","author":"O. Axelsson","year":"1987","unstructured":"Axelsson, O., Eijkhout, V. L.: Robust vectorizable preconditioners for three-dimensional elliptic difference equations with anisotropy. Algorithms and applications on vector and parallel computers, (te Riele, H. J. J., Dekker, Th. J., van der Vorst, H., eds.), pp. 279\u2013306. Amsterdam: North-Holland 1987."},{"key":"BF02262108_CR6","doi-asserted-by":"crossref","first-page":"950","DOI":"10.1137\/0714064","volume":"14","author":"R. E. Bank","year":"1977","unstructured":"Bank, R. E.: Marching algorithms for elliptic boundary value problems. II: The variable coefficient case. SIAM J. Numer. Anal.14, 950\u2013970 (1977).","journal-title":"SIAM J. Numer. Anal."},{"key":"BF02262108_CR7","first-page":"77","volume":"1","author":"R. H. Chan","year":"1992","unstructured":"Chan, R. H., Chan, T. F.: Circulant preconditioners for elliptic problems. J. Numerical Lin. Alg. Appl.1, 77\u2013101 (1992).","journal-title":"J. Numerical Lin. Alg. Appl."},{"key":"BF02262108_CR8","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1137\/0613018","volume":"13","author":"T. F. Chan","year":"1992","unstructured":"Chan, T. F., Mathew, T. P.: The interface probing technique in domain decomposition. SIAM J. Matr. Anal. Appl.13, 212\u2013238 (1992).","journal-title":"SIAM J. Matr. Anal. Appl."},{"key":"BF02262108_CR9","doi-asserted-by":"crossref","unstructured":"Chan, T. F., Vassilevski, P. S.: A framework for block-ILU factorizations using block-size reduction. Math. Comp. (in press).","DOI":"10.1090\/S0025-5718-1995-1257575-9"},{"key":"BF02262108_CR10","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1137\/0906018","volume":"6","author":"P. Concus","year":"1985","unstructured":"Concus, P., Golub, G. H., Meurant, G.: Block preconditioning for the conjugate gradient method. SIAM J. Sci. Stat. Comput.6, 220\u2013252 (1985).","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"BF02262108_CR11","first-page":"522","volume":"138","author":"E. G. D'yakonov","year":"1961","unstructured":"D'yakonov, E. G.: On an iterative method for the solution of finite difference equations. Dokl. Acad. Nauk SSSR138, 522\u2013525 (1961).","journal-title":"Dokl. Acad. Nauk SSSR"},{"key":"BF02262108_CR12","volume-title":"Circulant matrices","author":"P. J. Davis","year":"1979","unstructured":"Davis, P. J.: Circulant matrices. New York: John Wiley 1979."},{"key":"BF02262108_CR13","volume-title":"Matrix computations","author":"G. H. Golub","year":"1989","unstructured":"Golub, G. H., van Loan, C. F.: Matrix computations, 2nd edn. Baltimore: Johns Hopkins Univ. Press 1989.","edition":"2nd edn"},{"key":"BF02262108_CR14","first-page":"24","volume":"2","author":"J. E. Gunn","year":"1965","unstructured":"Gunn, J. E.: The solution of difference equations by semi-explicit iterative techniques. SIAM J. Num. Anal.2, 24\u201345 (1965).","journal-title":"SIAM J. Num. Anal."},{"key":"BF02262108_CR15","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1007\/BF01931691","volume":"18","author":"I. Gustafsson","year":"1978","unstructured":"Gustafsson, I.: A class of first-order factorization methods. BIT18, 142\u2013156 (1978).","journal-title":"BIT"},{"key":"BF02262108_CR16","doi-asserted-by":"crossref","first-page":"863","DOI":"10.1137\/0613053","volume":"13","author":"S. Holmgren","year":"1992","unstructured":"Holmgren, S., Otto, K.: Iterative solution methods for block-tridiagonal systems of equations. SIAM J. Matr. Anal. Appl.13, 863\u2013886 (1992).","journal-title":"SIAM J. Matr. Anal. Appl."},{"key":"BF02262108_CR17","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1137\/0914034","volume":"14","author":"T. Huckle","year":"1993","unstructured":"Huckle, T.: Some aspects of circulant preconditioners. SIAM J. Sci. Comput.14, 531\u2013541 (1993).","journal-title":"SIAM J. Sci. Comput."},{"key":"BF02262108_CR18","doi-asserted-by":"crossref","first-page":"767","DOI":"10.1137\/0613048","volume":"13","author":"T. Huckle","year":"1992","unstructured":"Huckle, T.: Circulant and skewcirculant matrices for solving Toeplitz matrix problems. SIAM J. Matr. Anal. Appl.13, 767\u2013777 (1992).","journal-title":"SIAM J. Matr. Anal. Appl."},{"key":"BF02262108_CR19","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"crossref","first-page":"502","DOI":"10.1007\/BFb0069941","volume-title":"Multigrid methods, Proceedings","author":"R. Kettler","year":"1982","unstructured":"Kettler, R.: Analysis and computations of relaxed schemes in robust multigrid and preconditioned conjugate gradient methods. In: Multigrid methods, Proceedings (Hackbusch, W., Trottenberg, U., eds.), pp. 502\u2013534. Berlin Heidelberg New York Tokyo: Springer 1982 (Lecture Notes in Mathematics, Vol. 960)."},{"key":"BF02262108_CR20","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970999","volume-title":"Computational frameworks for the fast Fourier transform","author":"C. Loan van","year":"1992","unstructured":"van Loan, C.: Computational frameworks for the fast Fourier transform. Philadelphia: SIAM 1992."},{"key":"BF02262108_CR21","first-page":"406","volume-title":"Parallel and distributed processing","author":"S. D. Margenov","year":"1993","unstructured":"Margenov, S. D., Lirkov, I. T.: Preconditioned conjugate gradient iterative algorithms for transputer based systems. In: Parallel and distributed processing (Boyanov, K., ed.), pp. 406\u2013415. Sofia: BAS 1993."},{"key":"BF02262108_CR22","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1007\/BF01934919","volume":"24","author":"G. Meurant","year":"1984","unstructured":"Meurant, G.: The block-preconditioned conjugate gradient method on vector computers. BIT24, 623\u2013633 (1984).","journal-title":"BIT"},{"key":"BF02262108_CR23","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1137\/0613045","volume":"13","author":"G. Meurant","year":"1992","unstructured":"Meurant, G.: A review on the inverse of symmetric tridiagonal and block tridiagonal matrices. SIAM J. Matr. Anal. Appl.13, 707\u2013728 (1992).","journal-title":"SIAM J. Matr. Anal. Appl."},{"key":"BF02262108_CR24","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1002\/sapm1986742171","volume":"74","author":"G. Strang","year":"1986","unstructured":"Strang, G.: A proposal for Toeplitz matrix calculations. Stud. Appl. Math.74, 171\u2013176 (1986).","journal-title":"Stud. Appl. Math."}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02262108.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02262108\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02262108","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,16]],"date-time":"2019-05-16T11:12:24Z","timestamp":1558005144000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02262108"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,3]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1994,3]]}},"alternative-id":["BF02262108"],"URL":"https:\/\/doi.org\/10.1007\/bf02262108","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,3]]}}}