IN this paper, we investigate spectral properties of block
|
|
- Willa Fleming
- 5 years ago
- Views:
Transcription
1 On the Eigenvalues Distribution of Preconditioned Block wo-by-two Matrix Mu-Zheng Zhu and a-e Qi Abstract he spectral properties of a class of block matrix are studied, which arise in the numercial solutions of PDE-constrained optimization problems. Based on the Schur complement approximate approach and inexact Uzawa preconditioner, the eigenvalues distribution of preconditioned matrix is discussed by the similarity transformation. Moreover, he numerical experiments originated in PDE-constrained optimization problem are presented to show that the theoretical bound of the eigenvalues is in good agreement with its practical bound. ndex erms block two-by-two linear systems, schur complement approach, inexact Uzawa preconditioner, eigenvalues distribution, PDE-constrained optimization problems.. NRODUCON N this paper, we investigate spectral properties of block matrix in following linear systems: x x y f g b, () where, n n are symmetric positive semi-definite (SPSD) and one of them is symmetric positive definite (SPD). ithout loss of generality, we assume is SPD. he matrix is nonsingular if and only if null( ) null( ) {} []. hus, the linear system () has a unique solution when the (, )-block in matrix is nonsingular. he linear system () can be formally regard as a special case of the saddle point problems [5] [7]. hey frequently arise from finite element discretizations of PDEconstrained optimization problems [7], [], [3], [3], complex symmetric linear systems [], [8], [9], [], finite element discretizations of first-order linearization of the two-phase flow problems based on Cahn-Hilliard equation [4], [6], matrix completions problems [8], and so on [6], [], [4], [6]. A large variety of applications and numerical solution methods of linear system () have been comprehensively reviewed by Benzi, Golub, and Liesen []. n recent years, the eigenvalue distribution of block linear systems has been deeply studied [], [3], [4], [], [9]. On the one hand, the bounds for eigenvalues of in () can be used to analyze the spectral properties Manuscript received January, 6; his work was supported by the Research Foundation of the Higher Education nstitutions of Gansu Province with code 4A- and 4B-3 and the project of the Key Laboratory of Hexi Corridor of characteristic resources utilization in Gansu Province with code XZ4. Mu-Zheng Zhu is with the School of Mathematics and Statistics, Hexi University, Zhangye, Gansu, 734 P. R. China; zhumzh7@yahoo.com. a-e Qi is corresponding author with the College of Chemistry and Chemical Engineering, Hexi University, Zhangye, Gansu, 734 P. R. China. of preconditioners such as symmetric indefinite preconditioners, inexact constraint preconditioners and primalbased penalty preconditioners for linear systems (); see [3] [5], [], [8]. On the other hand, the estimates for eigenvalues of in () can give theoretical basis for the CG method solving linear system () in a nonstandard inner product; see [], [7], [8]. Our focus is on an important block lower triangular preconditioner, called inexact Uzawa preconditioner, which exploit the knowledge of a good approximation for the (negative) Schur complement. he aim of this paper is to investigate the spectral properties and provide the eigenvalues distribution of preconditioned matrix. he remainder of this paper is organized as follows. n Section, an new Schur approximation with parameter is presented and the approximate degree is studied. n Section, an inexact Uzawa preconditioner is introduced and the eigenvalues distribution of preconditioned matrix are analyzed by the use of a similarity transformation. n Section V, the numerical experiments are given to show that the theoretical bound of eigenvalues distribution is in good agreement with the practical bound though PDEconstrained optimization problems. Finally, in Section V we end this paper with some conclusions.. SCHUR COMPLEMEN APPROXMAE N this section, we consider the approximate degree between the Schur complement S : + of the matrix and its approximate S(α) ( + α ) ( + α ), where Re (α) > and αα. As is symmetric positive semi-definite, then an orthogonal matrix Q n n and a diagonal matrix Σ (σ i i ) n n, σ i i are exist to such that Q ΣQ, so the following expression is true: S(α) ( + α ) ( + α ) ( + Re (α)q ΣQ +Q Σ Q) (Q ) ( + Re (α)σ + Σ ) (Q ). t is obvious that S S(i), where i is the imaginary unit. hus, hen S Q ( + Σ )Q. S(α) S (Q ) H(Q ), ()
2 where H ( + Re (α)σ + Σ ) ( + Σ ) is a diagonal matrix and its diagonal elements As V, we have h i i + Re (α)σ i i + σ, i i and the equality hold up if and only if Re (α). t can be found from () that S(α) S and H have the same eigenvalues. According we easily have h i i + Re (α)σ i i + σ i i + Re (α) ( i n), + Re (α)σ i i λ(s(α) S) + Re (α),. (3) Similarly, an approximation can be found for, and λ( ) [µ, µ], where µ >, µ <.. PRECONDONER AND EGENVALUES DSRBUON HERE are many indefinite" preconditioner with block form are presented, whose indefiniteness is tailored to compensate for the indefiniteness of systems matrix, and in this sense that the preconditioned matrix has only eigenvalues with positive real part. he eigenvalue distribution for this type preconditioners with Schur complement are also widely discussed. heses include indefinite block diagonal preconditioners [3], [9], block triangular preconditioners [3], for inexact Uzawa preconditioners [7], and block approximate factorization preconditioners [3]. Our focus is on the inexact Uzawa preconditioner n M S(α), (4) S(α) which is considered in [4]. he eigenvalues distribution of the preconditioned matrix M are discussed in this section. hen and S(α) S, it is well known that the preconditioner (4) is such that the preconditioned matrix has all eigenvalues equal to and minimal polynomial of degree at most []. However, using these ideal" preconditioners requires exact solves with and S, which is often impractical, just the computation of S can be prohibitive [4]. Here we investigate the effect of using approximations S(α) instead Schur complement S. e analyze how the eigenvalue distributions are affected by providing bounds, where bounds for non-, have to be understood as combinations of inequalities proving their clustering in a confined region of the complex plane. Assume n n is an orthogonal matrix, V < (V diag(v, v,, v n ), v v v n < ) is a diagonal matrix such that V. hen M n S(α) n S(α) ( ) ( +. ) n S(α) S(α) S(α) S(α) ( ) ( + ) S(α) V S(α) ( ) S(α) ( + ) V S(α) G G ( V ) ( C +G VG : J, ) where G S(α), C S(α) S(α). t is evident that C +G VG S(α) SS(α), i.e., λ( C +G VG ) + Re (α),. According the assumption V <, V and ( V ) exist. aking a similar transformation with respect to blkdiag(( V ) V, ) on J, we have ( V ) V V ( V ) J V (V V ) G G (V V ) ( C +G VG ) A B : K B C where A V and C C +G VG are all SPD, B G (Σ Σ ). Such matrices are nonnegative definite in n. Hence, their eigenvalues have positive real part [4]. hus, if the preconditioned matrix is similar to a matrix of the above form (5), the indefiniteness of the original matrix () is lost. However, we must note that this is at the expense of the loss of the symmetry, meaning that a portion of the eigenvalues will be in general complex. According the above discuss, M is similar to the matrix of the form K, thus the eigenvalue analysis of the preconditioned matrix M can be reduced to that of the matrix of the form K. Nextly the eigenvalues distribution of the preconditioned matrix is discussed and the main results is given. Lemma. ( [4]) Define A K B where A n n is SPD, C m m is positive semi-definite, m n. Assume B has full rank or C is positive definite in null space of B. Let S C C +BA B, and S A A+B C B when C is positive definite, then the λ of K satisfies the following condition: min λ min (A), λ min (S C ) B C, λ max λ max (A), λ max (C ). he non- of K satisfies the following condition: λ min (A) + λ min (C ) Re (λ) λ max (A) + λ max (C ) m (λ) λ max (B B ), and λ ξ ξ, where λ max (S A ) λ max (S C ) ξ λ max (S A ) + λ max (S C ), λ max (S C ), C is positive definite, otherwise. (5)
3 heorem. he λ of the inexact Uzawa preconditioned matrix M satisfy min v, λ. + Re (α) he non- λ of the inexact Uzawa preconditioned matrix M satisfy v + Re (λ) vn +, + Re (α) m (λ) σ n + Re (α)σ n + σ n and λ., Here, v, v n is the minimum and maximum diagonal element of matrix V mentioned above respectively, σ n is the maximum diagonal element of matrix Σ mentioned above. Proof. As A and C are all positive definite matrices, the condition in Lemma is satisfied. Now we consider σ max (B) λ max (B B ). As B G (V V ), we have λ max (B B ) λ max G (V V )G 4 λ max(gg ) 4 σ n + Re (α)σ n + σ n hen we have m (λ) σ n + Re (α)σ n + σ n.. Because A V <, >, i.e., >. hus the following expression is true: C S(α) + S(α) S(α) SS(α) + Re (α). As C C +G VG < C +GG <, we have + Re (α) λ <. Next the eigenvalues distribution of S C, S A is discussed. o analyze the Schur complement S C, one firstly has to obtain it explicitly. One way is to consider the Schur complement, S C C + BA B C +G VG +G (V V )V G C +GG, then λ(s C ) λ S(α) S holds. As seen in formula (3), we have λ(s C ) + Re (α),. Because S A A + B C B V ( + ( V ) G ( C +G VG ) G ( V ) )V V RV, we obtain the following result by using the Sherman-Morrisson- oodbury formula (SM): G R ( V ) G C +G VG +G ( V )G ( V ) ( V ) G ( C +GG ) G ( V ). As G ( C + GG ) G and GG ( C + GG ) have the same set of nonzero eigenvalues and they are banded by max x x GG x x ( C +GG )x. One then finds R ( V ) ( V ) V, i.e., H V. Further, we have λ(s A ). hus, ξ λ max(s A )λ max (S C ) λ max (S A ) + λ max (S C ). ndeed, when is trivial, more special conclusion can be reached. Corollary 3. f then V, the matrix K C +GG has only, and the distribution of eigenvalues is λ(k ) + Re (α),. V. NUMERCAL RESULS N this section, it is illustrated by using numerical examples that the theoretical bound for eigenvalues of preconditioned matrix are agreement with its practical bound. All the tests are performed in MALAB R3a with machine precision 6. we consider the distributed control problem which consists of a cost functional (6) to be minimized subject to a partial differential equation (PDE) problem posed on a domain Ω [5], [3]: min u,f u u + β f, (6) subject to u f, in Ω [, ], (7) with u u, on Ω, (8) where the function (x ) (y ), (x, y ),, u, otherwise, β is a regularization parameter, Ω is the regions boundaries of Ω. Such problems is firstly introduced by Lions in [3]. here are two approaches to obtain the solution of the PDEconstrained optimization problems (6 8). he one is discretizethen-optimize and the other is optimize-then-discretize. By using the discretize-then-optimize approach and the Q finite element discretize in this paper, the following linear systems can be obtained: β M M f M K u b, M K λ d where M, K n n is the mass matrix and stiffness matrix (the discrete Laplacian) respectively. hey are all SPD matrices. d n is the terms coming from the boundary values, b n is the discrete Galerkin projection of u, λ is the Laplace operator vector. As M is a symmetric matrix, λ β f and the following linear systems of the form M β K µ z b, (9) β K M β f β d can be obtained. we note that this system of linear equations have saddle point structure. he eigenvalues distribution of the preconditioned matrix M with. and V < are listed in ables, he symbol " denotes that the case is not exist. From these ables, we can find that the practical eigenvalues just fall in the interval theoretical eigenvalues, the theoretical bound of image are good agreement with the practical bound of image. o further illustrate this, he eigenvalues distribution of the preconditioned matrix M is given in Fig.. V. CONCLUSONS
4 N this paper, our focus is directed at the spectral property of the block linear systems, which frequently arise from saddle point problems and PDE-constrained optimization problems. Based on the Schur complement approximate approach, an inexact Uzawa preconditioner is introduced and the eigenvalues distribution of preconditioned matrix is discussed by the similarity transformation. he results of our numerical experiments utilizing test matrices from PDE-constrained optimization problems demonstrate that the theoretical bound for eigenvalues of the preconditioned matrix is good agreement with its practical bound. ACKNOLEDGEMENS he author would like to thank the anonymous referees for his/her careful reading of the manuscript and useful comments and improvements. REFERENCES [] O. Axelsson and G. Lindskog, On the eigenvalue distribution of a class of preconditioning methods, Numerische Mathematik, vol. 48, no. 5, pp , 986. [] O. Axelsson and A. Kucherov, Real valued iterative methods for solving complex symmetric linear systems, Numerical Linear Algebra with Applications, vol. 7, no. 4, pp. 97 8,. [3] O. Axelsson and M. Neytcheva, Eigenvalue estimates for preconditioned saddle point matrices, Numerical Linear Algebra with Applications, vol. 3, no. 4, pp , 6. [4] V. E. Badalassi, H. D. Ceniceros and S. Banerjee, Computation of multiphase systems with phase field models, Journal of Computational Physics, vol. 9, no., pp , 3. [5] Z.-Z. Bai, Construction and analysis of structured preconditioners for block two-by-two matrices, Journal of Shanghai University (English Edition), vol. 8, no. 4, pp , 4. [6] Z.-Z. Bai, Structured preconditioners for nonsingular matrices of block two-by-two structures, Mathematics of Computation, vol. 75, no. 54, pp , 6. [7] Z.-Z. Bai, Block preconditioners for elliptic PDE-constrained optimization problems, Computing, vol. 9, no. 4, pp ,. [8] Z.-Z. Bai, M. Benzi and F. Chen, Modified HSS iteration methods for a class of complex symmetric linear systems, Computing, vol. 87, no. 3 4, pp. 93,. [9] Z.-Z. Bai, M. Benzi and F. Chen. On preconditioned MHSS iteration methods for complex symmetric linear systems, Numerical Algorithms, vol. 56, no., 97 37,. [] Z.-Z. Bai, M. Benzi, F. Chen and Z.-Q. ang, Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems, MA Journal of Numerical Analysis, vol. 33, no., , 3. [] M. Benzi and D. Bertaccini, Block preconditioning of real-valued iterative algorithms for complex linear systems, MA Journal of Numerical Analysis, vol. 8, no. 3, , 8. ABLE : Bound of Eigenvalues of M for., h 4. heoretical Practical heoretical real Practical real heoretical image Practical image /3 [.75, ] [.895,.9545] [.968,.9544] [-6, 6] [ ] /4 [.8, ] [.8545,.9545] [.957,.9544] [-6, 6] [-.98,.98] /5 [.8333, ] [.87,.9545] [.93,.9545] [-7, 7] [-.98,.98] /6 [.857, ] [.883,.9545] [.9349,.9545] [-73, 73] [-.98,.98] /3 [.75, ] [.895,.9545] [.86,.954] [-6, 6] [-.98,.98] /4 [.8, ] [.8545,.9545] [.88,.954] [-6, 6] [-.98,.98] /5 [.8333, ] [.87,.9545] [.894,.9543] [-7, 7] [-.98,.98] /6 [.857, ] [.883,.9545] [.93,.9543] [-73, 73] [-.98,.98] ABLE : Bound of Eigenvalues of M for., h 5. heoretical Practical heoretical real Practical real heoretical image Practical image /3 [.75, ] [.895,.9545] [.967,.9545] [-6, 6] [-.98,.98] /4 [.8, ] [.8545,.9545] [.956,.9545] [-6, 6] [-.98,.98] /5 [.8333, ] [.87,.9545] [.93,.9545] [-7, 7] [-.98,.98] /6 [.857, ] [.883,.9545] [.9349,.9545] [-73, 73] [-.98,.98] /3 [.75, ] [.895,.9545] [.86,.9544] [-6, 6] [-.98,.98] /4 [.8, ] [.8545,.9545] [.88,.9545] [-6, 6] [-.98,.98] /5 [.8333, ] [.87,.9545] [.8939,.9545] [-7, 7] [-.98,.98] /6 [.857, ] [.883,.9545] [.93,.9545] [-73, 73] [-.98,.98] ABLE : Bound of Eigenvalues of M for., h 6. heoretical Practical heoretical real Practical real heoretical image Practical image / [.6667, ] [.7879,.9545] [.8998,.9545] [-.887,.887] [-.98,.98] /3 [.75, ] [.895,.9545] [.967,.9545] [-6, 6] [-.98,.98] /4 [.8, ] [.8545,.9545] [.956,.9545] [-6, 6] [-.98,.98] /5 [.8333, ] [.87,.9545] [.93,.9545] [-7, 7] [-.98,.98] /6 [.857, ] [.883,.9545] [.9349,.9545] [-73, 73] [-.98,.98] / [.6667, ] [.7879,.9545] [.86,.9535] [-.887,.887] [-.98,.98] /3 [.75, ] [.895,.9545] [.86,.9545] [-6, 6] [-.98,.98] /4 [.8, ] [.8545,.9545] [.889,.9545] [-6, 6] [-.98,.98] /5 [.8333, ] [.87,.9545] [.8939,.9545] [-7, 7] [-.98,.98] /6 [.857, ] [.883,.9545] [.99,.9545] [-73, 73] [-.98,.98]
5 (a) α 3 (b) α (c) α 5 (d) α 6 Fig. : Eigenvalues distribution of preconditioned matrix M (β, h 5 ). [] M. Benzi, G. H. Golub and J. Liesen, Numerical solution of saddle point problems, Acta Numerica, vol. 4, 37, 5. [3] M. Benzi and V. Simoncini, On the eigenvalues of a class of saddle point matrices, Numerische Mathematik, vol. 3, no., 73 96, 6. [4] L. Bergamaschi, On eigenvalue distribution of constraint preconditioned symmetric saddle point matrices, Numerical Linear Algebra with Applications, vol. 9, no. 4, ,. [5] L. Bergamaschi and Á. Martí nez, RMCP: relaxed mixed constraint preconditioners for saddle point linear systems arising in geomechanics, Computer Methods in Applied Mechanics and Engineering, vol. -, pp. 54 6,. [6] A. Berti and. Bochicchio, A mathematical model for phase separation: A generalized Cahn-Hilliard equation, Mathematical Methods in the Applied Sciences, vol. 34, no., pp. 93,. [7] J. H. Bramble, J. E. Pasciak, E. Joseph, et al, Analysis of the inexact Uzawa algorithm for saddle point problems, SAM Journal on Numerical Analysis, vol. 34, no. 3, pp. 7 9, 997. [8] H. Dai, Completing a symmetric block matrix and its inverse, Linear Algebra and ts Applications, vol. 35, pp , 996. [9] E. de Sturler, J. Liesen, Block-diagonal and constraint preconditioners for nonsymmetric indefinite linear systems. Part : heory, SAM Journal on Scientific Computing, vol. 6, no. 5, pp , 5. [] J. Liesen and B. N. Parlett, On nonsymmetric saddle point matrices that allow conjugate gradient iterations, Numerische Mathematik, vol. 8, no. 4, pp , 8. [] K. Omid, V. L. Andrei, K. Kristian, A comparative study of preconditioning techniques for large sparse systems arising infinite element limit analysis, AENG nternational Journal of Applied Mathematics, vol. 43, no.4, pp. 95-3, 3 [] J. B. Erway, R. F. Marcia, J. yson, Generalized diagonal pivoting methods for tridiagonal systems without interchanges, AENG nternational Journal of Applied Mathematics, vol. 4, no. 4, pp ,. [3] M. Keyanpour, A. Mahmoudi, A hybrid method for solving optimal control problems, AENG nternational Journal of Applied Mathematics, vol. 4, no., pp. 8-86,. [4]. Notay, A new analysis of block preconditioners for saddle point problems, SAM journal on Matrix Analysis and Applications, vol. 35, no., pp , 4. [5]. Rees, H. S. Dollar and A. J. athen, Optimal solvers for PDEconstrained optimization, SAM Journal on Scientific Computing, vol. 3,no., pp. 7 98,. [6] M. ur Rehman, C. Vuik, G. Segal Preconditioners for steady incompressible Navier-Stokes problem, nternational Journal of Applied Mathematics, vol. 38, no. 4, pp. JAM_38_4_9, 8. [7] S.-Q. Shen,.-Z. Huang and G.-H. Cheng, A condition for the nonsymmetric saddle point matrix being diagonalizable and having real and positive eigenvalues, Journal of Computational and Applied Mathematics, vol., no., pp. 8, 8. [8] S.-Q. Shen,.-Z. Huang and J. u, Eigenvalue estimates for preconditioned nonsymmetric saddle point matrices, SAM Journal on Matrix Analysis and Applications, vol. 3, no. 5, pp , [9] S.-Q. Shen, L. Jian,.-D. Bao and.-z. Huang, On the eigenvalue distribution of preconditioned nonsymmetric saddle point matrices, Numerical Linear Algebra with Applications, vol., no. 4, pp , 4. [3] V. Simoncini, Block triangular preconditioners for symmetric saddle-point problems, Applied Numerical Mathematics, vol. 49, no., pp. 63 8, 4. [3] G.-F. Zhang and Z. Zheng, Block-symmertic and block-lowertriangular preconditioners for PDE-constrained optimization problems, Journal of Computational Mathematics, vol. 3, no. 4, pp , 3. [3] J. L. Lions, Optimal control of systems governed by partial differential equations. Springer Verlag, 97.
SEMI-CONVERGENCE ANALYSIS OF THE INEXACT UZAWA METHOD FOR SINGULAR SADDLE POINT PROBLEMS
REVISTA DE LA UNIÓN MATEMÁTICA ARGENTINA Vol. 53, No. 1, 2012, 61 70 SEMI-CONVERGENCE ANALYSIS OF THE INEXACT UZAWA METHOD FOR SINGULAR SADDLE POINT PROBLEMS JIAN-LEI LI AND TING-ZHU HUANG Abstract. Recently,
More informationFast Iterative Solution of Saddle Point Problems
Michele Benzi Department of Mathematics and Computer Science Emory University Atlanta, GA Acknowledgments NSF (Computational Mathematics) Maxim Olshanskii (Mech-Math, Moscow State U.) Zhen Wang (PhD student,
More informationPreconditioners for reduced saddle point systems arising in elliptic PDE-constrained optimization problems
Zeng et al. Journal of Inequalities and Applications 205 205:355 DOI 0.86/s3660-05-0879-x RESEARCH Open Access Preconditioners for reduced saddle point systems arising in elliptic PDE-constrained optimization
More informationON AUGMENTED LAGRANGIAN METHODS FOR SADDLE-POINT LINEAR SYSTEMS WITH SINGULAR OR SEMIDEFINITE (1,1) BLOCKS * 1. Introduction
Journal of Computational Mathematics Vol.xx, No.x, 200x, 1 9. http://www.global-sci.org/jcm doi:10.4208/jcm.1401-cr7 ON AUGMENED LAGRANGIAN MEHODS FOR SADDLE-POIN LINEAR SYSEMS WIH SINGULAR OR SEMIDEFINIE
More informationThe semi-convergence of GSI method for singular saddle point problems
Bull. Math. Soc. Sci. Math. Roumanie Tome 57(05 No., 04, 93 00 The semi-convergence of GSI method for singular saddle point problems by Shu-Xin Miao Abstract Recently, Miao Wang considered the GSI method
More informationNumerical behavior of inexact linear solvers
Numerical behavior of inexact linear solvers Miro Rozložník joint results with Zhong-zhi Bai and Pavel Jiránek Institute of Computer Science, Czech Academy of Sciences, Prague, Czech Republic The fourth
More informationEfficient Solvers for the Navier Stokes Equations in Rotation Form
Efficient Solvers for the Navier Stokes Equations in Rotation Form Computer Research Institute Seminar Purdue University March 4, 2005 Michele Benzi Emory University Atlanta, GA Thanks to: NSF (MPS/Computational
More informationAMS526: Numerical Analysis I (Numerical Linear Algebra) Lecture 23: GMRES and Other Krylov Subspace Methods; Preconditioning
AMS526: Numerical Analysis I (Numerical Linear Algebra) Lecture 23: GMRES and Other Krylov Subspace Methods; Preconditioning Xiangmin Jiao SUNY Stony Brook Xiangmin Jiao Numerical Analysis I 1 / 18 Outline
More informationSpectral Properties of Saddle Point Linear Systems and Relations to Iterative Solvers Part I: Spectral Properties. V. Simoncini
Spectral Properties of Saddle Point Linear Systems and Relations to Iterative Solvers Part I: Spectral Properties V. Simoncini Dipartimento di Matematica, Università di ologna valeria@dm.unibo.it 1 Outline
More informationTHE solution of the absolute value equation (AVE) of
The nonlinear HSS-like iterative method for absolute value equations Mu-Zheng Zhu Member, IAENG, and Ya-E Qi arxiv:1403.7013v4 [math.na] 2 Jan 2018 Abstract Salkuyeh proposed the Picard-HSS iteration method
More informationA Review of Preconditioning Techniques for Steady Incompressible Flow
Zeist 2009 p. 1/43 A Review of Preconditioning Techniques for Steady Incompressible Flow David Silvester School of Mathematics University of Manchester Zeist 2009 p. 2/43 PDEs Review : 1984 2005 Update
More informationON THE ROLE OF COMMUTATOR ARGUMENTS IN THE DEVELOPMENT OF PARAMETER-ROBUST PRECONDITIONERS FOR STOKES CONTROL PROBLEMS
ON THE ROLE OF COUTATOR ARGUENTS IN THE DEVELOPENT OF PARAETER-ROBUST PRECONDITIONERS FOR STOKES CONTROL PROBLES JOHN W. PEARSON Abstract. The development of preconditioners for PDE-constrained optimization
More informationIndefinite Preconditioners for PDE-constrained optimization problems. V. Simoncini
Indefinite Preconditioners for PDE-constrained optimization problems V. Simoncini Dipartimento di Matematica, Università di Bologna, Italy valeria.simoncini@unibo.it Partly joint work with Debora Sesana,
More informationJournal of Computational and Applied Mathematics. Optimization of the parameterized Uzawa preconditioners for saddle point matrices
Journal of Computational Applied Mathematics 6 (009) 136 154 Contents lists available at ScienceDirect Journal of Computational Applied Mathematics journal homepage: wwwelseviercom/locate/cam Optimization
More informationON THE GENERALIZED DETERIORATED POSITIVE SEMI-DEFINITE AND SKEW-HERMITIAN SPLITTING PRECONDITIONER *
Journal of Computational Mathematics Vol.xx, No.x, 2x, 6. http://www.global-sci.org/jcm doi:?? ON THE GENERALIZED DETERIORATED POSITIVE SEMI-DEFINITE AND SKEW-HERMITIAN SPLITTING PRECONDITIONER * Davod
More informationON A GENERAL CLASS OF PRECONDITIONERS FOR NONSYMMETRIC GENERALIZED SADDLE POINT PROBLEMS
U..B. Sci. Bull., Series A, Vol. 78, Iss. 4, 06 ISSN 3-707 ON A GENERAL CLASS OF RECONDIIONERS FOR NONSYMMERIC GENERALIZED SADDLE OIN ROBLE Fatemeh anjeh Ali BEIK his paper deals with applying a class
More informationPerformance Comparison of Relaxation Methods with Singular and Nonsingular Preconditioners for Singular Saddle Point Problems
Applied Mathematical Sciences, Vol. 10, 2016, no. 30, 1477-1488 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2016.6269 Performance Comparison of Relaxation Methods with Singular and Nonsingular
More informationDepartment of Computer Science, University of Illinois at Urbana-Champaign
Department of Computer Science, University of Illinois at Urbana-Champaign Probing for Schur Complements and Preconditioning Generalized Saddle-Point Problems Eric de Sturler, sturler@cs.uiuc.edu, http://www-faculty.cs.uiuc.edu/~sturler
More informationMathematics and Computer Science
Technical Report TR-2010-026 On Preconditioned MHSS Iteration Methods for Complex Symmetric Linear Systems by Zhong-Zhi Bai, Michele Benzi, Fang Chen Mathematics and Computer Science EMORY UNIVERSITY On
More informationChebyshev semi-iteration in Preconditioning
Report no. 08/14 Chebyshev semi-iteration in Preconditioning Andrew J. Wathen Oxford University Computing Laboratory Tyrone Rees Oxford University Computing Laboratory Dedicated to Victor Pereyra on his
More informationMathematics and Computer Science
Technical Report TR-2007-002 Block preconditioning for saddle point systems with indefinite (1,1) block by Michele Benzi, Jia Liu Mathematics and Computer Science EMORY UNIVERSITY International Journal
More informationA Robust Preconditioned Iterative Method for the Navier-Stokes Equations with High Reynolds Numbers
Applied and Computational Mathematics 2017; 6(4): 202-207 http://www.sciencepublishinggroup.com/j/acm doi: 10.11648/j.acm.20170604.18 ISSN: 2328-5605 (Print); ISSN: 2328-5613 (Online) A Robust Preconditioned
More informationStructured Preconditioners for Saddle Point Problems
Structured Preconditioners for Saddle Point Problems V. Simoncini Dipartimento di Matematica Università di Bologna valeria@dm.unibo.it p. 1 Collaborators on this project Mario Arioli, RAL, UK Michele Benzi,
More informationarxiv: v1 [math.na] 26 Dec 2013
General constraint preconditioning iteration method for singular saddle-point problems Ai-Li Yang a,, Guo-Feng Zhang a, Yu-Jiang Wu a,b a School of Mathematics and Statistics, Lanzhou University, Lanzhou
More information7.4 The Saddle Point Stokes Problem
346 CHAPTER 7. APPLIED FOURIER ANALYSIS 7.4 The Saddle Point Stokes Problem So far the matrix C has been diagonal no trouble to invert. This section jumps to a fluid flow problem that is still linear (simpler
More informationDELFT UNIVERSITY OF TECHNOLOGY
DELFT UNIVERSITY OF TECHNOLOGY REPORT 13-10 Comparison of some preconditioners for the incompressible Navier-Stokes equations X. He and C. Vuik ISSN 1389-6520 Reports of the Delft Institute of Applied
More informationNumerical Methods in Matrix Computations
Ake Bjorck Numerical Methods in Matrix Computations Springer Contents 1 Direct Methods for Linear Systems 1 1.1 Elements of Matrix Theory 1 1.1.1 Matrix Algebra 2 1.1.2 Vector Spaces 6 1.1.3 Submatrices
More informationCombination Preconditioning of saddle-point systems for positive definiteness
Combination Preconditioning of saddle-point systems for positive definiteness Andy Wathen Oxford University, UK joint work with Jen Pestana Eindhoven, 2012 p.1/30 compute iterates with residuals Krylov
More informationKey words. inf-sup constant, iterative solvers, preconditioning, saddle point problems
NATURAL PRECONDITIONING AND ITERATIVE METHODS FOR SADDLE POINT SYSTEMS JENNIFER PESTANA AND ANDREW J. WATHEN Abstract. The solution of quadratic or locally quadratic extremum problems subject to linear(ized)
More informationPreconditioning of Saddle Point Systems by Substructuring and a Penalty Approach
Preconditioning of Saddle Point Systems by Substructuring and a Penalty Approach Clark R. Dohrmann 1 Sandia National Laboratories, crdohrm@sandia.gov. Sandia is a multiprogram laboratory operated by Sandia
More informationOn the Superlinear Convergence of MINRES. Valeria Simoncini and Daniel B. Szyld. Report January 2012
On the Superlinear Convergence of MINRES Valeria Simoncini and Daniel B. Szyld Report 12-01-11 January 2012 This report is available in the World Wide Web at http://www.math.temple.edu/~szyld 0 Chapter
More informationOn the accuracy of saddle point solvers
On the accuracy of saddle point solvers Miro Rozložník joint results with Valeria Simoncini and Pavel Jiránek Institute of Computer Science, Czech Academy of Sciences, Prague, Czech Republic Seminar at
More informationResearch Article Convergence of a Generalized USOR Iterative Method for Augmented Systems
Mathematical Problems in Engineering Volume 2013, Article ID 326169, 6 pages http://dx.doi.org/10.1155/2013/326169 Research Article Convergence of a Generalized USOR Iterative Method for Augmented Systems
More informationThe antitriangular factorisation of saddle point matrices
The antitriangular factorisation of saddle point matrices J. Pestana and A. J. Wathen August 29, 2013 Abstract Mastronardi and Van Dooren [this journal, 34 (2013) pp. 173 196] recently introduced the block
More informationBlock-triangular preconditioners for PDE-constrained optimization
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS Numer. Linear Algebra Appl. () Published online in Wiley InterScience (www.interscience.wiley.com). DOI:./nla.693 Block-triangular preconditioners for PDE-constrained
More informationThe Nullspace free eigenvalue problem and the inexact Shift and invert Lanczos method. V. Simoncini. Dipartimento di Matematica, Università di Bologna
The Nullspace free eigenvalue problem and the inexact Shift and invert Lanczos method V. Simoncini Dipartimento di Matematica, Università di Bologna and CIRSA, Ravenna, Italy valeria@dm.unibo.it 1 The
More informationBlock triangular preconditioner for static Maxwell equations*
Volume 3, N. 3, pp. 589 61, 11 Copyright 11 SBMAC ISSN 11-85 www.scielo.br/cam Block triangular preconditioner for static Maxwell equations* SHI-LIANG WU 1, TING-ZHU HUANG and LIANG LI 1 School of Mathematics
More informationIndefinite and physics-based preconditioning
Indefinite and physics-based preconditioning Jed Brown VAW, ETH Zürich 2009-01-29 Newton iteration Standard form of a nonlinear system F (u) 0 Iteration Solve: Update: J(ũ)u F (ũ) ũ + ũ + u Example (p-bratu)
More informationETNA Kent State University
Electronic Transactions on Numerical Analysis. Volume 36, pp. 39-53, 009-010. Copyright 009,. ISSN 1068-9613. ETNA P-REGULAR SPLITTING ITERATIVE METHODS FOR NON-HERMITIAN POSITIVE DEFINITE LINEAR SYSTEMS
More informationIterative solvers for saddle point algebraic linear systems: tools of the trade. V. Simoncini
Iterative solvers for saddle point algebraic linear systems: tools of the trade V. Simoncini Dipartimento di Matematica, Università di Bologna and CIRSA, Ravenna, Italy valeria@dm.unibo.it 1 The problem
More informationPDE-constrained Optimization and Beyond (PDE-constrained Optimal Control)
PDE-constrained Optimization and Beyond (PDE-constrained Optimal Control) Youngsoo Choi Introduction PDE-condstrained optimization has broad and important applications. It is in some sense an obvious consequence
More informationMultilevel Preconditioning of Graph-Laplacians: Polynomial Approximation of the Pivot Blocks Inverses
Multilevel Preconditioning of Graph-Laplacians: Polynomial Approximation of the Pivot Blocks Inverses P. Boyanova 1, I. Georgiev 34, S. Margenov, L. Zikatanov 5 1 Uppsala University, Box 337, 751 05 Uppsala,
More informationPreface to the Second Edition. Preface to the First Edition
n page v Preface to the Second Edition Preface to the First Edition xiii xvii 1 Background in Linear Algebra 1 1.1 Matrices................................. 1 1.2 Square Matrices and Eigenvalues....................
More informationOn the Preconditioning of the Block Tridiagonal Linear System of Equations
On the Preconditioning of the Block Tridiagonal Linear System of Equations Davod Khojasteh Salkuyeh Department of Mathematics, University of Mohaghegh Ardabili, PO Box 179, Ardabil, Iran E-mail: khojaste@umaacir
More informationBlock preconditioners for saddle point systems arising from liquid crystal directors modeling
Noname manuscript No. (will be inserted by the editor) Block preconditioners for saddle point systems arising from liquid crystal directors modeling Fatemeh Panjeh Ali Beik Michele Benzi Received: date
More informationConvergence Properties of Preconditioned Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Semidefinite Matrices
Convergence Properties of Preconditioned Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Semidefinite Matrices Zhong-Zhi Bai 1 Department of Mathematics, Fudan University Shanghai
More informationOUTLINE ffl CFD: elliptic pde's! Ax = b ffl Basic iterative methods ffl Krylov subspace methods ffl Preconditioning techniques: Iterative methods ILU
Preconditioning Techniques for Solving Large Sparse Linear Systems Arnold Reusken Institut für Geometrie und Praktische Mathematik RWTH-Aachen OUTLINE ffl CFD: elliptic pde's! Ax = b ffl Basic iterative
More informationON A SPLITTING PRECONDITIONER FOR SADDLE POINT PROBLEMS
J. Appl. Math. & Informatics Vol. 36(208, No. 5-6, pp. 459-474 https://doi.org/0.437/jami.208.459 ON A SPLITTING PRECONDITIONER FOR SADDLE POINT PROBLEMS DAVOD KHOJASTEH SALKUYEH, MARYAM ABDOLMALEKI, SAEED
More informationPreconditioned GMRES Revisited
Preconditioned GMRES Revisited Roland Herzog Kirk Soodhalter UBC (visiting) RICAM Linz Preconditioning Conference 2017 Vancouver August 01, 2017 Preconditioned GMRES Revisited Vancouver 1 / 32 Table of
More informationM.A. Botchev. September 5, 2014
Rome-Moscow school of Matrix Methods and Applied Linear Algebra 2014 A short introduction to Krylov subspaces for linear systems, matrix functions and inexact Newton methods. Plan and exercises. M.A. Botchev
More informationThe Conjugate Gradient Method
The Conjugate Gradient Method Classical Iterations We have a problem, We assume that the matrix comes from a discretization of a PDE. The best and most popular model problem is, The matrix will be as large
More informationSchur Complements on Hilbert Spaces and Saddle Point Systems
Schur Complements on Hilbert Spaces and Saddle Point Systems Constantin Bacuta Mathematical Sciences, University of Delaware, 5 Ewing Hall 976 Abstract For any continuous bilinear form defined on a pair
More informationModified HSS iteration methods for a class of complex symmetric linear systems
Computing (2010) 87:9 111 DOI 10.1007/s00607-010-0077-0 Modified HSS iteration methods for a class of complex symmetric linear systems Zhong-Zhi Bai Michele Benzi Fang Chen Received: 20 October 2009 /
More information1. Introduction. We consider linear systems K u = b for which the system matrix K has the following saddle point structure:, B C
IM J. MRIX NL. PPL. Vol. 35, No., pp. 43 73 c 04 ociety for Industrial and pplied Mathematics NEW NLYI OF BLOCK PRECONDIIONER FOR DDLE POIN PROBLEM YVN NOY bstract. We consider symmetric saddle point matrices.
More informationAMS Mathematics Subject Classification : 65F10,65F50. Key words and phrases: ILUS factorization, preconditioning, Schur complement, 1.
J. Appl. Math. & Computing Vol. 15(2004), No. 1, pp. 299-312 BILUS: A BLOCK VERSION OF ILUS FACTORIZATION DAVOD KHOJASTEH SALKUYEH AND FAEZEH TOUTOUNIAN Abstract. ILUS factorization has many desirable
More informationIterative methods for positive definite linear systems with a complex shift
Iterative methods for positive definite linear systems with a complex shift William McLean, University of New South Wales Vidar Thomée, Chalmers University November 4, 2011 Outline 1. Numerical solution
More informationANALYSIS OF AUGMENTED LAGRANGIAN-BASED PRECONDITIONERS FOR THE STEADY INCOMPRESSIBLE NAVIER-STOKES EQUATIONS
ANALYSIS OF AUGMENTED LAGRANGIAN-BASED PRECONDITIONERS FOR THE STEADY INCOMPRESSIBLE NAVIER-STOKES EQUATIONS MICHELE BENZI AND ZHEN WANG Abstract. We analyze a class of modified augmented Lagrangian-based
More informationSolving Symmetric Indefinite Systems with Symmetric Positive Definite Preconditioners
Solving Symmetric Indefinite Systems with Symmetric Positive Definite Preconditioners Eugene Vecharynski 1 Andrew Knyazev 2 1 Department of Computer Science and Engineering University of Minnesota 2 Department
More informationOn solving linear systems arising from Shishkin mesh discretizations
On solving linear systems arising from Shishkin mesh discretizations Petr Tichý Faculty of Mathematics and Physics, Charles University joint work with Carlos Echeverría, Jörg Liesen, and Daniel Szyld October
More informationStructured Preconditioners for Saddle Point Problems
Structured Preconditioners for Saddle Point Problems V. Simoncini Dipartimento di Matematica Università di Bologna valeria@dm.unibo.it. p.1/16 Collaborators on this project Mario Arioli, RAL, UK Michele
More informationANONSINGULAR tridiagonal linear system of the form
Generalized Diagonal Pivoting Methods for Tridiagonal Systems without Interchanges Jennifer B. Erway, Roummel F. Marcia, and Joseph A. Tyson Abstract It has been shown that a nonsingular symmetric tridiagonal
More informationThe Mixed Finite Element Multigrid Preconditioned Minimum Residual Method for Stokes Equations
The Mixed Finite Element Multigrid Preconditioned Minimum Residual Method for Stokes Equations K. Muzhinji, S. Shateyi, and S, S. Motsa 2 University of Venda, Department of Mathematics, P Bag X5050, Thohoyandou
More informationEfficient Augmented Lagrangian-type Preconditioning for the Oseen Problem using Grad-Div Stabilization
Efficient Augmented Lagrangian-type Preconditioning for the Oseen Problem using Grad-Div Stabilization Timo Heister, Texas A&M University 2013-02-28 SIAM CSE 2 Setting Stationary, incompressible flow problems
More informationNumerische Mathematik
Numer. Math. (00) 93: 333 359 Digital Object Identifier (DOI) 10.1007/s00110100386 Numerische Mathematik Two new variants of nonlinear inexact Uzawa algorithms for saddle-point problems Qiya Hu 1,, Jun
More informationPostprint.
http://www.diva-portal.org Postprint This is the accepted version of a paper published in Journal of Computational and Applied Mathematics. This paper has been peer-reviewed but does not include the final
More informationFEM and sparse linear system solving
FEM & sparse linear system solving, Lecture 9, Nov 19, 2017 1/36 Lecture 9, Nov 17, 2017: Krylov space methods http://people.inf.ethz.ch/arbenz/fem17 Peter Arbenz Computer Science Department, ETH Zürich
More informationPreconditioners for the incompressible Navier Stokes equations
Preconditioners for the incompressible Navier Stokes equations C. Vuik M. ur Rehman A. Segal Delft Institute of Applied Mathematics, TU Delft, The Netherlands SIAM Conference on Computational Science and
More informationX. He and M. Neytcheva. Preconditioning the incompressible Navier-Stokes equations with variable viscosity. J. Comput. Math., in press, 2012.
List of papers This thesis is based on the following papers, which are referred to in the text by their Roman numerals. I II III IV V VI M. Neytcheva, M. Do-Quang and X. He. Element-by-element Schur complement
More informationRegularized HSS iteration methods for saddle-point linear systems
BIT Numer Math DOI 10.1007/s10543-016-0636-7 Regularized HSS iteration methods for saddle-point linear systems Zhong-Zhi Bai 1 Michele Benzi 2 Received: 29 January 2016 / Accepted: 20 October 2016 Springer
More informationITERATIVE METHODS FOR DOUBLE SADDLE POINT SYSTEMS
IERAIVE MEHODS FOR DOULE SADDLE POIN SYSEMS FAEMEH PANJEH ALI EIK 1 AND MIHELE ENZI Abstract. We consider several iterative methods for solving a class of linear systems with double saddle point structure.
More informationA Method for Constructing Diagonally Dominant Preconditioners based on Jacobi Rotations
A Method for Constructing Diagonally Dominant Preconditioners based on Jacobi Rotations Jin Yun Yuan Plamen Y. Yalamov Abstract A method is presented to make a given matrix strictly diagonally dominant
More informationOn preconditioned MHSS iteration methods for complex symmetric linear systems
DOI 10.1007/s11075-010-9441-6 ORIGINAL PAPER On preconditioned MHSS iteration methods for complex symmetric linear systems Zhong-Zhi Bai Michele Benzi Fang Chen Received: 25 November 2010 / Accepted: 13
More informationIterative Methods for Sparse Linear Systems
Iterative Methods for Sparse Linear Systems Luca Bergamaschi e-mail: berga@dmsa.unipd.it - http://www.dmsa.unipd.it/ berga Department of Mathematical Methods and Models for Scientific Applications University
More informationBOUNDS OF MODULUS OF EIGENVALUES BASED ON STEIN EQUATION
K Y BERNETIKA VOLUM E 46 ( 2010), NUMBER 4, P AGES 655 664 BOUNDS OF MODULUS OF EIGENVALUES BASED ON STEIN EQUATION Guang-Da Hu and Qiao Zhu This paper is concerned with bounds of eigenvalues of a complex
More informationDELFT UNIVERSITY OF TECHNOLOGY
DELFT UNIVERSITY OF TECHNOLOGY REPORT 13-07 On preconditioning incompressible non-newtonian flow problems Xin He, Maya Neytcheva and Cornelis Vuik ISSN 1389-6520 Reports of the Delft Institute of Applied
More informationIn order to solve the linear system KL M N when K is nonsymmetric, we can solve the equivalent system
!"#$% "&!#' (%)!#" *# %)%(! #! %)!#" +, %"!"#$ %*&%! $#&*! *# %)%! -. -/ 0 -. 12 "**3! * $!#%+,!2!#% 44" #% ! # 4"!#" "%! "5"#!!#6 -. - #% " 7% "3#!#3! - + 87&2! * $!#% 44" ) 3( $! # % %#!!#%+ 9332!
More informationEfficient Solvers for Stochastic Finite Element Saddle Point Problems
Efficient Solvers for Stochastic Finite Element Saddle Point Problems Catherine E. Powell c.powell@manchester.ac.uk School of Mathematics University of Manchester, UK Efficient Solvers for Stochastic Finite
More informationFast solvers for steady incompressible flow
ICFD 25 p.1/21 Fast solvers for steady incompressible flow Andy Wathen Oxford University wathen@comlab.ox.ac.uk http://web.comlab.ox.ac.uk/~wathen/ Joint work with: Howard Elman (University of Maryland,
More information1. Introduction. We consider the solution of systems of linear equations with the following block 2 2 structure:
SIAM J. MATRIX ANAL. APPL. Vol. 26, No. 1, pp. 20 41 c 2004 Society for Industrial and Applied Mathematics A PRECONDITIONER FOR GENERALIZED SADDLE POINT PROBLEMS MICHELE BENZI AND GENE H. GOLUB Abstract.
More informationNumerical Methods I Non-Square and Sparse Linear Systems
Numerical Methods I Non-Square and Sparse Linear Systems Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 MATH-GA 2011.003 / CSCI-GA 2945.003, Fall 2014 September 25th, 2014 A. Donev (Courant
More informationThe Mixed Finite Element Multigrid Preconditioned MINRES Method for Stokes Equations
Journal of Applied Fluid Mechanics, Vol. 9, No. 3, pp. 285-296, 206. Available online at www.jafmonline.net, ISSN 735-3572, EISSN 735-3645. DOI: 0.8869/acadpub.jafm.68.228.22805 The Mixed Finite Element
More informationA NEW EFFECTIVE PRECONDITIONED METHOD FOR L-MATRICES
Journal of Mathematical Sciences: Advances and Applications Volume, Number 2, 2008, Pages 3-322 A NEW EFFECTIVE PRECONDITIONED METHOD FOR L-MATRICES Department of Mathematics Taiyuan Normal University
More informationKey words. preconditioned conjugate gradient method, saddle point problems, optimal control of PDEs, control and state constraints, multigrid method
PRECONDITIONED CONJUGATE GRADIENT METHOD FOR OPTIMAL CONTROL PROBLEMS WITH CONTROL AND STATE CONSTRAINTS ROLAND HERZOG AND EKKEHARD SACHS Abstract. Optimality systems and their linearizations arising in
More informationEFFICIENT PRECONDITIONERS FOR PDE-CONSTRAINED OPTIMIZATION PROBLEM WITH A MULTILEVEL SEQUENTIALLY SEMISEPARABLE MATRIX STRUCTURE
Electronic Transactions on Numerical Analysis. Volume 44, pp. 367 4, 215. Copyright c 215,. ISSN 168 9613. ETNA EFFICIENT PRECONDITIONERS FOR PDE-CONSTRAINED OPTIMIZATION PROBLEM WITH A MULTILEVEL SEQUENTIALLY
More informationChapter 7 Iterative Techniques in Matrix Algebra
Chapter 7 Iterative Techniques in Matrix Algebra Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 128B Numerical Analysis Vector Norms Definition
More informationSolution methods for the Cahn-Hilliard equation discretized by conforming and non-conforming finite elements
Solution methods for the Cahn-Hilliard equation discretized by conforming and non-conforming finite elements Petia Boyanova 2, Minh Do-Quang 3, Maya Neytcheva Uppsala University, Box 337, 75 5 Uppsala,
More informationThe Solvability Conditions for the Inverse Eigenvalue Problem of Hermitian and Generalized Skew-Hamiltonian Matrices and Its Approximation
The Solvability Conditions for the Inverse Eigenvalue Problem of Hermitian and Generalized Skew-Hamiltonian Matrices and Its Approximation Zheng-jian Bai Abstract In this paper, we first consider the inverse
More informationMultigrid absolute value preconditioning
Multigrid absolute value preconditioning Eugene Vecharynski 1 Andrew Knyazev 2 (speaker) 1 Department of Computer Science and Engineering University of Minnesota 2 Department of Mathematical and Statistical
More informationSchur Complement Matrix And Its (Elementwise) Approximation: A Spectral Analysis Based On GLT Sequences
Schur Complement Matrix And Its (Elementwise) Approximation: A Spectral Analysis Based On GLT Sequences Ali Dorostkar, Maya Neytcheva, and Stefano Serra-Capizzano 2 Department of Information Technology,
More informationSome Preconditioning Techniques for Saddle Point Problems
Some Preconditioning Techniques for Saddle Point Problems Michele Benzi 1 and Andrew J. Wathen 2 1 Department of Mathematics and Computer Science, Emory University, Atlanta, Georgia 30322, USA. benzi@mathcs.emory.edu
More informationOptimal solvers for PDE-Constrained Optimization
Report no. 8/ Optimal solvers for PDE-Constrained Optimization Tyrone Rees Oxford University Computing Laboratory H. Sue Dollar Rutherford Appleton Laboratory Andrew J. Wathen Oxford University Computing
More informationPRECONDITIONING ITERATIVE METHODS FOR THE OPTIMAL CONTROL OF THE STOKES EQUATIONS
PRECONDITIONING ITERATIVE METHODS FOR THE OPTIMAL CONTROL OF THE STOKES EQUATIONS TYRONE REES, ANDREW J. WATHEN Abstract. Solving problems regarding the optimal control of partial differential equations
More informationConstrained Minimization and Multigrid
Constrained Minimization and Multigrid C. Gräser (FU Berlin), R. Kornhuber (FU Berlin), and O. Sander (FU Berlin) Workshop on PDE Constrained Optimization Hamburg, March 27-29, 2008 Matheon Outline Successive
More informationA robust multilevel approximate inverse preconditioner for symmetric positive definite matrices
DICEA DEPARTMENT OF CIVIL, ENVIRONMENTAL AND ARCHITECTURAL ENGINEERING PhD SCHOOL CIVIL AND ENVIRONMENTAL ENGINEERING SCIENCES XXX CYCLE A robust multilevel approximate inverse preconditioner for symmetric
More informationarxiv: v2 [math.na] 5 Jan 2015
A SADDLE POINT NUMERICAL METHOD FOR HELMHOLT EQUATIONS RUSSELL B. RICHINS arxiv:1301.4435v2 [math.na] 5 Jan 2015 Abstract. In a previous work, the author and D.C. Dobson proposed a numerical method for
More informationPRECONDITIONING TECHNIQUES FOR NEWTON S METHOD FOR THE INCOMPRESSIBLE NAVIER STOKES EQUATIONS
BIT Numerical Mathematics 43: 961 974, 2003. 2003 Kluwer Academic Publishers. Printed in the Netherlands. 961 PRECONDITIONING TECHNIQUES FOR NEWTON S METHOD FOR THE INCOMPRESSIBLE NAVIER STOKES EQUATIONS
More informationAn advanced ILU preconditioner for the incompressible Navier-Stokes equations
An advanced ILU preconditioner for the incompressible Navier-Stokes equations M. ur Rehman C. Vuik A. Segal Delft Institute of Applied Mathematics, TU delft The Netherlands Computational Methods with Applications,
More informationMobile Robotics 1. A Compact Course on Linear Algebra. Giorgio Grisetti
Mobile Robotics 1 A Compact Course on Linear Algebra Giorgio Grisetti SA-1 Vectors Arrays of numbers They represent a point in a n dimensional space 2 Vectors: Scalar Product Scalar-Vector Product Changes
More informationOPTIMAL SOLVERS FOR PDE-CONSTRAINED OPTIMIZATION
OPTIMAL SOLVERS FOR PDE-CONSTRAINED OPTIMIZATION TYRONE REES, H. SUE DOLLAR, AND ANDREW J. WATHEN Abstract. Optimization problems with constraints which require the solution of a partial differential equation
More informationAdaptive preconditioners for nonlinear systems of equations
Adaptive preconditioners for nonlinear systems of equations L. Loghin D. Ruiz A. Touhami CERFACS Technical Report TR/PA/04/42 Also ENSEEIHT-IRIT Technical Report RT/TLSE/04/02 Abstract The use of preconditioned
More information