arrow
Return

Max-plus eigenvector representations for solution of nonlinear H∞ problems:: Basic concepts

delete2003-07-01
delete25
PRE
AI
M
McEneaney, WA
DOI:10.1109/TAC.2003.814106delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The H-infinity problem for a nonlinear system is considered. The corresponding dynamic programming equation is a fully nonlinear, first-order, steady-state partial differential equation (PDE), possessing a term which is quadratic in the gradient. The solutions are typically nonsmooth, and further, there is nonuniqueness among the class of viscosity solutions. In the case where one tests a feedback control to see if it yields an H-infinity controller, the PDE is a Hamilton-Jacobi-Bellman equation. In the case where the optimal feedback control is being determined as well, the problem takes the form of a differential game, and the PDE is, in general, an Isaacs equation. The computation of the solution of a nonlinear, steady-state, first-order PDE is typically quite difficult. In this paper, we develop an entirely new class of methods for obtaining the correct solution of such PDEs. These methods are based on the linearity of the associated semigroup over the max-plus (or, in some cases, min-plus) algebra. In particular, solution of the PDE is reduced to solution of a max-plus (or min-plus) eigenvector problem for known unique eigenvalue 0 (the max-plus multiplicative identity). It is demonstrated that the eigenvector is unique, and that the power method converges to it. An example is included.
Keywords:
dynamic programming
max-plus algebra
nonlinear H-infinity control
numerical methods
partial differential equations
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Automatic Control cover
IEEE Transactions on Automatic Control
IF:
7
Papers:
1.3W
Citations:
6.7W

Organization

No organization information available
Cited Papers

Cited Papers

Optical Properties of Near-Surface Urban Aerosols and their Chemical Tracing in a Mediterranean City (Athens)
err2019-01-01
err0
errOAAI
errDimitris Katsanos; Aikaterini Bougiatioti; Eleni Liakakou; Dimitris G. Kaskaoutis; Iasonas Stavroulas; Despina Paraskevopoulou; Maria Lianou; Basil E. Psiloglou; Evangelos Gerasopoulos; Christodoulos Pilinis; Nikolaos Mihalopoulos
errShare
errSave
Tooth loss and cognitive decline in community dwelling older Irish adults: A cross-sectional cohort study
err2022-04-01
err0
errOAAI
errLewis Winning; Amara Naseer; Céline De Looze; Silvin P. Knight; Rose Anne Kenny; Brian O'Connell
errShare
errSave
Improvements of Disability Outcomes in CAPABLE Older Adults Differ by Financial Strain Status
err2020-12-02
err0
errOAAI
errMinhui Liu; Qian-Li Xue; Laura Samuel; Laura N. Gitlin; Jack Guralnik; Bruce Leff; Sarah L. Szanton
errShare
errSave
researcher View more