Reductions of operator pencils

Verdier, Olivier

doi:10.1090/S0025-5718-2013-02740-8

Reductions of operator pencils
HTML articles powered by AMS MathViewer

by Olivier Verdier PDF

Math. Comp. 83 (2014), 189-214 Request permission

Abstract:

We study problems associated with an operator pencil, i.e., a pair of operators on Banach spaces. Two natural problems to consider are linear constrained differential equations and the description of the generalized spectrum. The main tool to tackle either of those problems is the reduction of the pencil. There are two kinds of natural reduction operations associated to a pencil, which are conjugate to each other.

Our main result is that those two kinds of reductions commute, under some mild assumptions that we investigate thoroughly.

Each reduction exhibits moreover a pivot operator. The invertibility of all the pivot operators of all possible successive reductions corresponds to the notion of regular pencil in the finite dimensional case, and to the inf-sup condition for saddle point problems on Hilbert spaces.

Finally, we show how to use the reduction and the pivot operators to describe the generalized spectrum of the pencil.

References

A. G. Baskakov, Theory of representations of Banach algebras, and abelian groups and semigroups in the spectral analysis of linear operators, Sovrem. Mat. Fundam. Napravl. 9 (2004), 3–151 (Russian); English transl., J. Math. Sci. (N.Y.) 137 (2006), no. 4, 4885–5036. MR 2123307, DOI 10.1007/s10958-006-0286-4
A. G. Baskakov, Linear relations as generators of semigroups of operators, Mat. Zametki 84 (2008), no. 2, 175–192 (Russian, with Russian summary); English transl., Math. Notes 84 (2008), no. 1-2, 166–183. MR 2475046, DOI 10.1134/S0001434608070183
A. G. Baskakov and K. I. Chernyshov, Spectral analysis of linear relations, and degenerate semigroups of operators, Mat. Sb. 193 (2002), no. 11, 3–42 (Russian, with Russian summary); English transl., Sb. Math. 193 (2002), no. 11-12, 1573–1610. MR 1937028, DOI 10.1070/SM2002v193n11ABEH000696
Franco Brezzi and Michel Fortin, Mixed and hybrid finite element methods, Springer Series in Computational Mathematics, vol. 15, Springer-Verlag, New York, 1991. MR 1115205, DOI 10.1007/978-1-4612-3172-1
S. L. Campbell and W. Marszalek, The index of an infinite-dimensional implicit system, Math. Comput. Model. Dyn. Syst. 5 (1999), no. 1, 18–42. MR 1689804, DOI 10.1076/mcmd.5.1.18.3625
K. Debrabant and K. Strehmel, Convergence of Runge-Kutta methods applied to linear partial differential-algebraic equations, Appl. Numer. Math. 53 (2005), no. 2-4, 213–229. MR 2128523, DOI 10.1016/j.apnum.2004.08.023
Angelo Favini and Atsushi Yagi, Degenerate differential equations in Banach spaces, Monographs and Textbooks in Pure and Applied Mathematics, vol. 215, Marcel Dekker, Inc., New York, 1999. MR 1654663
F. R. Gantmacher, The theory of matrices. Vols. 1, 2, Chelsea Publishing Co., New York, 1959. Translated by K. A. Hirsch. MR 0107649
Vivette Girault and Pierre-Arnaud Raviart, Finite element methods for Navier-Stokes equations, Springer Series in Computational Mathematics, vol. 5, Springer-Verlag, Berlin, 1986. Theory and algorithms. MR 851383, DOI 10.1007/978-3-642-61623-5
Marcus Hausdorf and Werner M. Seiler, On the numerical analysis of overdetermined linear partial differential systems, Symbolic and numerical scientific computation (Hagenberg, 2001) Lecture Notes in Comput. Sci., vol. 2630, Springer, Berlin, 2003, pp. 152–167. MR 2043704, DOI 10.1007/3-540-45084-X_{6}
Roswitha März, Numerical methods for differential algebraic equations, Acta numerica, 1992, Acta Numer., Cambridge Univ. Press, Cambridge, 1992, pp. 141–198. MR 1165725, DOI 10.1017/s0962492900002269
Patrick J. Rabier and Werner C. Rheinboldt, A geometric treatment of implicit differential-algebraic equations, J. Differential Equations 109 (1994), no. 1, 110–146. MR 1272402, DOI 10.1006/jdeq.1994.1046
Sebastian Reich, Beitrag zur theorie der algebrodifferentialgleichungen, Ph.D. thesis, TU Dresden, 1990.
Gregory J. Reid, Ping Lin, and Allan D. Wittkopf, Differential elimination-completion algorithms for DAE and PDAE, Stud. Appl. Math. 106 (2001), no. 1, 1–45. MR 1805484, DOI 10.1111/1467-9590.00159
Bernd Simeon, Radu Serban, and Linda R. Petzold, A model of macroscale deformation and microvibration in skeletal muscle tissue, M2AN Math. Model. Numer. Anal. 43 (2009), no. 4, 805–823. MR 2542878, DOI 10.1051/m2an/2009030
B. Thaller and S. Thaller, Factorization of degenerate Cauchy problems: the linear case, J. Operator Theory 36 (1996), no. 1, 121–146. MR 1417190
Caren Tischendorf, Coupled systems of differential algebraic and partial differential equations in circuit and device simulation, Ph.D. thesis, Humboldt University of Berlin, 2003, Habilitation Thesis.
P. Van Dooren, The computation of Kronecker’s canonical form of a singular pencil, Linear Algebra Appl. 27 (1979), 103–140. MR 545726, DOI 10.1016/0024-3795(79)90035-1
Olivier Verdier, Differential equations with constraints, Doctoral theses in mathematical sciences, University of Lund, June 2009, URL http://www.maths.lth.se/na/staff/olivier/thesis.pdf.
—, Reduction and normal forms of matrix pencils, URL http://arxiv.org/abs/1205.1138.
J. H. Wilkinson, Linear differential equations and Kronecker’s canonical form, Recent advances in numerical analysis (Proc. Sympos., Math. Res. Center, Univ. Wisconsin, Madison, Wis., 1978) Publ. Math. Res. Center Univ. Wisconsin, vol. 41, Academic Press, New York-London, 1978, pp. 231–265. MR 519065
Kai Tak Wong, The eigenvalue problem $\lambda Tx+Sx$, J. Differential Equations 16 (1974), 270–280. MR 349711, DOI 10.1016/0022-0396(74)90014-X