Laporkan Masalah

Metode Inexact Low-rank Cholesky Factor Kleinman-Newton-ADI dengan Line Search untuk Menyelesaikan Persamaan Aljabar Riccati Waktu Kontinu Skala Besar

IKHA PUSPITA P, Prof. Dr. Salmah, M.Si.

2019 | Tesis | MAGISTER MATEMATIKA

Metode inexact Kleinman-Newton adalah suatu metode numerik yang keunggulannya adalah solusi awal tidak harus berada pada persekitaran solusi optimal. Dalam tesis ini dibahas mengenai metode inexact Kleinman-Newton dan modifi-kasinya untuk menyelesaikan persamaan aljabar Riccati waktu kontinu skala besar yang berasal dari masalah Linear Quadratic Regulator (LQR). Modifikasi pada metode inexact Kelinman-Newton dilakukan dengan menggabungkan line search dan struktur low-rank yang dihasilkan oleh modifikasi metode low-rank Cholesky factor-Alternating Direction Implicit (LRCF-ADI). Metode hasil modifikasi ini disebut sebagai metode inexact low-rank Cholesky factor Kleinman-Newton-ADI dengan line search.

Inexact Kleinman-Newton method is a numerical method whose advantage is the starting solution does not need to lie in a neighborhood of the optimal solution. In this thesis, we discuss about inexact Kleinman-Newton method and its modification for solving large scale continuous-time algebraic Riccati equation arising from Linear Quadratic Regulator (LQR) problems. We modify inexact Kleinman-Newton method by incorporating line search and low-rank structure resulting from modified low-rank Cholesky factor-Alternating Direction Implicit (LRCF-ADI) method. The modified method is called inexact low-rank Cholesky factor Kleinman-Newton-ADI method with line search.

Kata Kunci : persamaan aljabar Riccati, inexact Kleinman-Newton, struktur low-rank, metode ADI

  1. S2-2019-403750-abstract.pdf  
  2. S2-2019-403750-bibliography.pdf  
  3. S2-2019-403750-tableofcontent.pdf  
  4. S2-2019-403750-title.pdf