Elsevier

Automatica

Volume 93, July 2018, Pages 428-434
Automatica

Brief paper
Riemannian optimal model reduction of linear port-Hamiltonian systems

https://doi.org/10.1016/j.automatica.2018.03.051Get rights and content

Abstract

In this paper, we describe the development of a Riemannian optimal model reduction method for linear stable port-Hamiltonian systems. This development is motivated by the fact that there remains room for improvement in existing methods. The model reduction problem is formulated as an optimization problem on the product manifold of the set of skew symmetric matrices, the manifold of the symmetric positive definite matrices, and Euclidean space. The reduced systems constructed using the optimal solutions to the problem preserve the original structure, i.e., stability, passivity, and the port-Hamiltonian form. The Riemannian gradient is derived to relate our problem to another problem in some studies, and the Hessian is also derived to solve our problem using a Riemannian trust region method. The initial point in the proposed method is chosen by using the output of the iterative rational Krylov algorithm for linear port-Hamiltonian systems (IRKA-PH). A numerical experiment illustrates that the proposed method considerably improves the results of IRKA-PH when the reduced-model dimension is small.

Introduction

Port-Hamiltonian modeling captures the physical properties of a given system, such as its stability, passivity, and energy dissipation properties, and is useful for implementing passivity-based controls; see, e.g., Ortega, van der Schaft, Mareels, and Maschke (2001), Ortega, van der Schaft, Maschke, and Escobar (2002) and van der Schaft (2000). This modeling method also deals with the interconnections of many physical systems. Such interconnected systems usually become infinite-dimensional systems studied in Jacob and Zwart (2012) and Villegas (2007), and the spatially discretized systems are medium-scale (100–1000) or large-scale (1000–) dimensional systems in order to better approximate the original ones. For such a complex system, it is not easy to design an appropriate controller, and thus the development of effective model reduction methods is required.

The development of reduction methods of linear port-Hamiltonian systems has been described in the control literature; see, e.g., Gugercin, Polyuga, Beattie, and Van Der Schaft (2012), Ionescu and Astolfi (2013), Polyuga and van der Schaft (2012) and Wolf, Lohmann, Eid, and Kotyczka (2010). In particular, in the study reported in Gugercin et al. (2012), the iterative rational Krylov algorithm for linear stable port-Hamiltonian systems (IRKA-PH) was developed. This algorithm produces reduced systems, for which the transfer functions interpolate the original transfer function of a port-Hamiltonian system at selected points in the complex plane. Gugercin et al. (2012) demonstrated that IRKA-PH is more efficient than the effort-constraint method proposed in Polyuga and van der Schaft (2012). However, the reduction results of IRKA-PH may be far from optimal when the dimension of a reduced system is small.

The main aim of this paper is to propose a method for improving the results of IRKA-PH. To this end, we develop a Riemannian optimal model reduction method for linear stable port-Hamiltonian systems. The model reduction problem is formulated as an H2 optimization problem on the product manifold of the set of skew symmetric matrices, the manifold of the symmetric positive definite matrices, and Euclidean space. The reduced systems constructed by using the optimal solutions to the problem preserve the original structure, i.e., stability, passivity, and the port-Hamiltonian form. To the best of our knowledge, this formulation is the first for reduction problems of linear port-Hamiltonian systems, although the same formulation can be found in Sato (2017a) for other control problems. That is, although the model reduction problems in Sato (2017b), Sato and Sato (2015), Sato and Sato (2016), Sato and Sato (2018) and Yan and Lam (1999) were studied using a Riemannian optimization approach, the algorithms developed in those references cannot solve our problem in this paper.

The contributions are summarized as follows.

(1) We relate our problem to that in Sato and Sato (2015) and Yan and Lam (1999). More specifically, we prove that if a linear stable port-Hamiltonian system is a symmetric system, then the optimal solutions to our problem can be expressed by using those given in the previous works. Moreover, we show that stationary points of the objective function of our problem cannot be described in general using those given in the previous works. That is, the minimum value of the problem in Sato and Sato (2015) and Yan and Lam (1999) is not smaller than that of our problem.

(2) We describe the derivation of the Riemannian gradient and Hessian of the objective function, which we use to develop a Riemannian trust region method for solving the model reduction problem. The initial point is chosen by using the output of IRKA-PH. A numerical experiment illustrates that the proposed method considerably improves the results of IRKA-PH when the reduced system dimension is small.

The remainder of this paper is organized as follows. In Section 2, we formulate the H2 optimal model reduction problem on the product manifold of linear stable port-Hamiltonian systems. In Section 3, we relate our problem to that in Sato and Sato (2015) and Yan and Lam (1999). In Section 4, we describe a Riemannian trust region method for solving our problem. Furthermore, we propose a technique for choosing an initial point in our algorithm. In Section 5, we demonstrate that the proposed method is more effective than IRKA-PH when the reduced system dimension is small. Finally, conclusions are presented in Section 6.

Notation: The sets of real and complex numbers are denoted by R and C, respectively. The identity matrix of size n is denoted by In. The symbol Skew(n) denotes the vector space of skew-symmetric matrices in Rn×n. The manifold of symmetric positive definite matrices in Rn×n is denoted by Sym+(n). The tangent space at x on a manifold X is denoted by TxX. Given a matrix ARn×n, tr(A) denotes the sum of the elements on the diagonal of A, and Ai,j denotes the entry of A in row i and column j. Moreover, sym(A) and sk(A) denote the symmetric and skew symmetric parts of A, respectively; i.e., sym(A)=A+AT2 and sk(A)=AAT2. Here, AT denotes the transpose of A.

Section snippets

Problem setup

We consider the H2 optimal model reduction problem of linear port-Hamiltonian systems ẋ=(JR)x+Bu,y=BTx.The matrices JSkew(n) and BRn×m specify the interconnection structures. The matrix RRn×n, which denotes the dissipation matrix, is a symmetric positive semidefinite matrix. Throughout this paper, we assume that system (1) is stable; i.e., the real parts of all the eigenvalues of the matrix JR are negative. Note that the form of (1) is equivalent to a more general port-Hamiltonian form.

Problem related to Problem 1

This section relates Problem 1 with the following optimization problem on the Stiefel manifold St(r,n){URn×r|UTU=Ir} with the natural induced metric ξ,ηUtr(ξTη),ξ,ηTUSt(r,n).

We note here that Problem 2 was studied in Sato and Sato (2015) and Yan and Lam (1999).

Optimization algorithm for Problem 1

This section describes a Riemannian trust region method for solving Problem 1. The Riemannian trust region method has also been discussed in Absil, Baker, and Gallivan (2007), Absil, Mahony, and Sepulchre (2008) and Sato and Sato (2018).

Numerical experiment

This section illustrates that for medium-scale (100–1000) dimensional systems, our method achieves an outstanding performance compared with IRKA-PH when the reduced model dimension is small. Furthermore, it is demonstrated that if the reduced model dimension is sufficiently large, IRKA-PH as described in Algorithm 2 may give a local optimal solution to Problem 1. To this end, we used Manopt developed by Boumal, Mishra, Absil, and Sepulchre (2014), which is a MATLAB toolbox for optimization on a

Conclusion

We developed a Riemannian optimal model reduction method for linear stable port-Hamiltonian systems. The model reduction problem was formulated as an optimization problem on the product manifold of the set of skew symmetric matrices, the manifold of the symmetric positive definite matrices, and Euclidean space. Reduced systems constructed using the optimal solutions of the problem naturally preserve the original structure, i.e., stability, passivity, and the port-Hamiltonian form. We derived

Kazuhiro Sato He received his B.S., M.S., and Ph.D. degrees from Kyoto University, Japan, in 2009, 2011, and 2014, respectively. He was a Post Doctoral Fellow at Kyoto University from 2014 to 2017. He is currently an Assistant Professor at Kitami Institute of Technology. He likes applied mathematics. He is a member of SICE and IEEE.

References (22)

  • ChaturantabutS. et al.

    Structure-preserving model reduction for nonlinear port-Hamiltonian systems

    SIAM Journal on Scientific Computing

    (2016)
  • Cited by (0)

    Kazuhiro Sato He received his B.S., M.S., and Ph.D. degrees from Kyoto University, Japan, in 2009, 2011, and 2014, respectively. He was a Post Doctoral Fellow at Kyoto University from 2014 to 2017. He is currently an Assistant Professor at Kitami Institute of Technology. He likes applied mathematics. He is a member of SICE and IEEE.

    The material in this paper was not presented at any conference. This paper was recommended for publication in revised form by Associate Editor Michael Cantoni under the direction of Editor Richard Middleton.

    View full text