Mathematics – Numerical Analysis
Scientific paper
2011-12-27
Mathematics
Numerical Analysis
Scientific paper
Optimization problems with constraints in the form of a partial differential equation arise frequently in the process of engineering design. The discretization of PDE-constrained optimization problems results in large-scale linear systems of saddle-point type. In this paper we propose and develop a novel approach to solving such systems by exploiting so-called quasiseparable matrices. One may think of a usual quasiseparable matrix as of a discrete analog of the Green's function of a one-dimensional differential operator. Nice feature of such matrices is that almost every algorithm which employs them has linear complexity. We extend the application of quasiseparable matrices to problems in higher dimensions. Namely, we construct a class of preconditioners which can be computed and applied at a linear computational cost. Their use with appropriate Krylov methods leads to algorithms of nearly linear complexity.
Gondzio Jacek
Zhlobich Pavel
No associations
LandOfFree
Multilevel quasiseparable matrices in PDE-constrained optimization does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Multilevel quasiseparable matrices in PDE-constrained optimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multilevel quasiseparable matrices in PDE-constrained optimization will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-31961