Abstract
We propose a framework for the exponential stability analysis for a large class of linear Partial Differential Equations (PDEs). The class of PDEs studied are parameterized by polynomial data. The class contains parabolic, first and second order hyperbolic, partial integro-differential equations, and systems coupled in-domain and on the boundaries. The proposed method is numerically tractable since we formulate the analysis test as a convex optimization problem. We use polynomial positive semi-definite matrices, the fundamental theorem of calculus, and the Green’s theorem to reduce the analysis problem to the construction and verification of integral inequalities on Hilbert spaces.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
For brevity we have dropped the temporal dependency of w.
References
A. Papachristodoulou, J. Anderson, G. Valmorbida, S. Prajna, P. Seiler, P.A. Parrilo, SOSTOOLS: Sum of Squares Optimization Toolbox for MATLAB (2013). arXiv:1310.4716, http://www.eng.ox.ac.uk/control/sostools
F. Argomedo, C. Prieur, E. Witrant, S. Brémond, A strict control Lyapunov function for a diffusion equation with time-varying distributed coefficients. IEEE Trans. Autom. Control 58, 290–303 (2013)
G. Blekherman, P.A. Parrilo, And R (SIAM, Thomas. Semidefinite Optimization and Convex Algebraic Geometry, 2012)
F. Bucci, I. Lasiecka, Optimal boundary control with critical penalization for a PDE model of fluid-solid interactions. Calc. Var. Partial Differ. Equ. 37, 217–235 (2010)
F. Castillo, E. Witrant, C. Prieur, L. Dugard, Boundary observers for linear and quasi-linear hyperbolic systems with application to flow control. Automatica 49, 3180–3188 (2013)
R. Curtain, H. Zwart, An Introduction to Infinite-Dimensional Linear Systems Theory, vol. 21. (Springer Science & Business Media, 2012)
R. Datko, Extending a theorem of A.M. Liapunov to Hilbert space. J. Math. Anal. Appl. 32, 610–616 (1970)
F. Di Meglio, R. Vazquez, M. Krstic, Stabilization of a system of \( n+ 1\) coupled first-order hyperbolic linear PDEs with a single boundary input. IEEE Trans. Autom. Control 58, 3097–3111 (2013)
N. El-Farra, A. Armaou, P. Christofides, Analysis and control of parabolic PDE systems with input constraints. Automatica 39, 715–725 (2003)
W. Evans, Partial Differential Equations (Wiley Online Library, 1988)
E. Fridman, Y. Orlov, An LMI approach to \(H_\infty \) boundary control of semilinear parabolic and hyperbolic systems. Automatica 45, 2060–2066 (2009)
A. Gahlawat, M. Peet, A convex sum-of-squares approach to analysis, state feedback and output feedback control of parabolic PDEs. IEEE Trans. Autom. Control 62, 1636–1651 (2017)
A. Gahlawat, G. Valmorbida, A semi-definite programming approach to stability analysis of linear partial differential equations, in Proceedings of the 56th IEEE Conference on Decision and Control, pp. 1882–1887 (2017)
P. Goulart, S. Chernyshenko, Global stability analysis of fluid flows using sum-of-squares. Physica D: Nonlinear Phenomena 241, 692–704 (2012)
A. Halanay, V. Rasvan, Stability radii for some propagation models. IMA J. Math. Control Inf. 14, 95–107 (1997)
C. Jin, Analyse de stabilité de systèmes à coefficients dépendant du retard. Ph.D. thesis, Université Paris-Saclay (2017)
C. Johnson, Numerical Solution of Partial Differential Equations by the Finite Element Method (Courier Corporation, 2012)
M. Krstic, A. Siranosian, A. Smyshlyaev, Backstepping boundary controllers and observers for the slender Timoshenko beam: Part I-Design, in Proceedings of the American Control Conference, pp. 2412–2417 (2006)
M. Krstic, A. Smyshlyaev, Adaptive boundary control for unstable parabolic PDEs—Part I: Lyapunov design. IEEE Trans. Autom. Control 53, 1575–1591 (2008)
J. Lofberg, YALMIP: a toolbox for modeling and optimization in MATLAB, in IEEE International Symposium on Computer Aided Control Systems Design, pp. 284–289 (2005)
T. Meurer, A. Kugi, Tracking control for boundary controlled parabolic PDEs with varying parameters: combining backstepping and differential flatness. Automatica 45(5), 1182–1194 (2009)
A. Movchan, The direct method of Liapunov in stability problems of elastic systems. J. Appl. Math. Mech. 23, 686–700 (1959)
A. Paranjape, J. Guan, S. Chung, M. Krstic, PDE boundary control for flexible articulated wings on a robotic aircraft. IEEE Trans. Robot. 29, 625–640 (2013)
S. Prajna, A. Papachristodoulou, P. Parrilo, Introducing sostools: a general purpose sum of squares programming solver, in Proceedings of the 41st IEEE Conference on Decision and Control, vol. 1, pp. 741–746 (2002)
A. Smyshlyaev, M. Krstic, Adaptive boundary control for unstable parabolic PDEs—Part II: estimation-based designs. Automatica 43, 1543–1556 (2007)
A. Smyshlyaev, M. Krstic, Adaptive boundary control for unstable parabolic PDEs—Part III: output feedback examples with swapping identifiers. Automatica 43, 1557–1564 (2007)
J. Sturm, Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optim. Methods Softw. 11, 625–653 (1999)
G. Valmorbida, M. Ahmadi, A. Papachristodoulou, Stability analysis for a class of partial differential equations via semidefinite programming. IEEE Trans. Autom. Control 61, 1649–1654 (2016)
L. Vandenberghe, S. Boyd, Semidefinite programming. SIAM 38, 49–95 (1996)
E. Witrant, E. Joffrin, S. Brémond, G. Giruzzi, D. Mazon, O. Barana, P. Moreau, A control-oriented model of the current profile in tokamak plasma. Plasma Phys. Control. Fusion 49, 1075 (2007)
M. Yamashita, K. Fujisawa, M. Kojima, Implementation and evaluation of SDPA 6.0 (semidefinite programming algorithm 6.0). Optim. Methods Softw. 18, 491–505 (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendices
Appendix 1
The following technical lemmas are used throughout the chapter.
Lemma 6.1
For any \(\alpha ,\beta \in \mathbb {N}\) and Lebesgue integrable functions
\(K_1: \overline{\varOmega } \rightarrow \mathbb {R}^{\beta (\alpha +1) \times \beta (\alpha +1)}\) and \(K_2: \underline{\varOmega } \rightarrow \mathbb {R}^{\beta (\alpha +1) \times \beta (\alpha +1)}\), the following identity holds
for all \(w \in \mathscr {H}^\alpha \left( [0,1];\mathbb {R}^\beta \right) \).
Proof
We have
where we first transposed the integrand, followed by a change of order of integration and finally switched between the variables x and y. Thus
Following the same steps for
then completes the proof. \(\blacksquare \)
Lemma 6.2
For any \(v \in \mathscr {L}_2\left( [0,1];\mathbb {R}^\beta \right) \), \(\alpha ,\beta \in \mathbb {N}\), and polynomials \(F_1,G_1,F_2,G_2 \in \mathscr {R}^{\beta \times \beta }[(x,y)]\), the following identity holds
where
Proof
We begin by observing that the left hand side of (36) may be written as
where the linear bounded operators on \(\mathscr {L}_2\left( [0,1];\mathscr {R}^\beta \right) \) are defined as
and where the Hilbert adjoint of the operator \(\mathscr {F}\) is given by
Now, using the fact that
we get
where
In each of the \(\varTheta _i(x)\) we change the order of integration and switch between the variables y and z to obtain
Substituting into (38) and consequently in (36) we get
where
Then, applying Lemma 6.1 to (39) completes the proof. \(\blacksquare \)
Remark 1
Lemma 6.2 also holds for any \(v \in \mathscr {H}^\alpha \left( [0,1];\mathbb {R}^\beta \right) \), \(F_1,G_1,F_2,G_2 \in \mathscr {R}^{\beta (\alpha +1) \times \beta (\alpha +1)}[(x,y)]\) and with v(x) replaced by \(v_\alpha (x)\) in (36).
Appendix 2
We now present the proofs of the various results stated in the chapter. We begin with the proof of our assertion that (4) can be written in the form presented in (5).
Let us write the integral expression in (3) asFootnote 1
where the self-adjoint operator \(\varXi \) on \(\mathscr {L}_2\left( [0,1];\mathscr {R}^\beta \right) \) is defined as
Since the operator \(\varXi \) is self-adjoint, we may use (2) to obtain
Therefore,
where,
The term \(\Phi _1\) may be written as
Then, applying Lemma 6.1 to the double integrals and writing the single integral kernel in a symmetric form produces
The term \(\Phi _2\) may be written as
Applying Lemma 6.1 produces
The term \(\Phi _3\) may be written as
Then, applying Lemma 6.2 to (44) with
produces
where \(\underline{U}(x,y)\) is defined in (5).
Finally, the term \(\Phi _4\) may be written as
Substituting (42), (43), (45) and (46) into (41) produces (5).
We now provide the proofs of previously stated results.
Proof
(Theorem 2) Throughout this proof, for notational brevity, we write q in place of \(q(\alpha ,\beta ,d)\). If we define
then
since \(R(x) \succeq 0\), for all \(x \in [0,1]\). Simplifying the expression we obtain
where
Applying Lemma 6.1 to \(\varTheta _1\) with \(K_1(x,y)=2R_{12}(x)Y_q(x,y)\) and
\(K_2(x,y)=2R_{13}(x)Y_q(x,y)\) produces
Applying Lemma 6.2 to \(\varTheta _2\) with
produces
Similarly, applying Lemma 6.2 to \(\varTheta _3\) with
produces
Substituting (49)–(51) into (48) produces
Then, (47) completes the proof. \(\blacksquare \)
Proof
(Corollary 1) Following the same steps as for the proof of Theorem 2, it can be shown that
where
Then, (18) holds since (17) holds. \(\blacksquare \)
Proof
(Lemma 2) Consider the vector field
Then, by Green’s theorem
where \(\partial \overline{\varOmega }\) denotes the boundary of the domain \(\overline{\varOmega }\). Therefore, we obtain
Using the definitions of the projection matrices described in subsection on notation used in the chapter, we obtain
Similarly, we also obtain the following identity
Then, applying Lemma 6.1 with \(K_1 = 2\bar{H}\) and \(K_2 = 0\) produces
Substituting (53) and (54) into (52) completes the proof. \(\blacksquare \)
Proof
(Lemma 3) Since for all \(w \in \mathscr {B}\) (see (2c)),
we get for all \(w \in \mathscr {B}\)
Switching between the variables x and y and changing the order of integration produces
for all \(w \in \mathscr {B}\). Recall that
Therefore, we simplify the previous expression to obtain for all \(w \in \mathscr {B}\)
Writing the single integral kernel in symmetric form and dividing up the double integral gives us
for all \(w \in \mathscr {B}\). Then, applying Lemma 6.1 with \(K_1(x,y)=K_2(x,y)= B_1(x) F_1(y)\) completes the proof. \(\blacksquare \)
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Gahlawat, A., Valmorbida, G. (2022). Analysis of Linear Partial Differential Equations Using Convex Optimization. In: Valmorbida, G., Michiels, W., Pepe, P. (eds) Accounting for Constraints in Delay Systems. Advances in Delays and Dynamics, vol 12. Springer, Cham. https://doi.org/10.1007/978-3-030-89014-8_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-89014-8_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-89013-1
Online ISBN: 978-3-030-89014-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)