Modified refinement algorithm to construct Lyapunov functions using meshless collocation

IF 16.4 1区化学 Q1 CHEMISTRY, MULTIDISCIPLINARY

Accounts of Chemical Research Pub Date : 2022-01-01 DOI:10.3934/jcd.2022022

N. Mohammed, P. Giesl

引用次数: 0

Abstract

Lyapunov functions are functions with negative derivative along solutions of a given ordinary differential equation. Moreover, sublevel sets of a Lyapunov function are subsets of the domain of attraction of the equilibrium. One of the numerical construction methods for Lyapunov functions uses meshless collocation with radial basis functions.Recently, this method was combined with a grid refinement algorithm (GRA) to reduce the number of collocation points needed to construct Lyapunov functions. However, depending on the choice of the initial set of collocation point, the algorithm can terminate, failing to compute a Lyapunov function. In this paper, we propose a modified grid refinement algorithm (MGRA), which overcomes these shortcomings by adding appropriate collocation points using a clustering algorithm. The modified algorithm is applied to two- and three-dimensional examples.

查看原文本刊更多论文

改进无网格配置构造Lyapunov函数的改进算法

李雅普诺夫函数是沿给定常微分方程的解具有负导数的函数。此外，Lyapunov函数的子水平集是平衡的吸引域的子集。李雅普诺夫函数的一种数值构造方法是径向基函数的无网格配点法。最近，该方法与网格细化算法(GRA)相结合，减少了构造Lyapunov函数所需的配点数。然而，由于初始配置点集的选择，该算法可能会因无法计算Lyapunov函数而终止。在本文中，我们提出了一种改进的网格细化算法(MGRA)，该算法通过使用聚类算法添加适当的并置点来克服这些缺点。将改进后的算法应用于二维和三维实例。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Accounts of Chemical Research 化学-化学综合

CiteScore

31.40

自引率

1.10%

发文量

312

审稿时长

2 months

期刊介绍： Accounts of Chemical Research presents short, concise and critical articles offering easy-to-read overviews of basic research and applications in all areas of chemistry and biochemistry. These short reviews focus on research from the author’s own laboratory and are designed to teach the reader about a research project. In addition, Accounts of Chemical Research publishes commentaries that give an informed opinion on a current research problem. Special Issues online are devoted to a single topic of unusual activity and significance. Accounts of Chemical Research replaces the traditional article abstract with an article "Conspectus." These entries synopsize the research affording the reader a closer look at the content and significance of an article. Through this provision of a more detailed description of the article contents, the Conspectus enhances the article's discoverability by search engines and the exposure for the research.