arXiv論文メモ
新着一覧
eess.SY / cs.SY · 査読状況未確認

変更速度に上限がある多変数の最適点探索を高速化

Multivariable Newton-Based Extremum Seeking with Bounded Update Rates

Farzaneh Karimi, Mohsen Mojiri, Mohammadali Ghadiri-Modarres and Azadeh Mohammadpour

この論文をやさしく読む

ひとことで言うと

一度に変えられる量が限られる複数の設定値を、目標の最適値へ収束させる数学的な方法。

何に役立つ?

操作量の変更速度に制約がある制御系で、複数のパラメータの収束速度を設計する際の理論的な材料になる。

この研究の面白いところ

ヘッセ行列を推定して逆行列を使い、各パラメータに同じ望ましい収束速度を割り当てる。

どこまで分かった?

主な安定性の証明にはヘッセ行列の結合が弱いという仮定がある。優位性の実証は要旨ではシミュレーションによる。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

パラメータの更新速度に既知の上限がある場合に対応した、多変数のニュートン法に基づく極値探索法を提案する。近年の更新速度に上限を設けた極値探索法をニュートン法へ拡張したもので、ヘッセ行列を推定して逆行列を求めることで、未知のヘッセ行列に依存しない収束速度を目指す。ニュートン法の重要な部分として、平均的な意味でヘッセ行列の推定値を得るための適切な復調行列を設計する。平均化解析を使い、一般的な多変数の静的写像に対して、更新速度に上限を設けた極値探索アルゴリズムの局所的な指数安定性を証明する。従来の実用安定性の結果と違い、指数減衰する正確な収束速度で極値の近傍へ収束することを保証する。続いて、ヘッセ行列の結合が弱いという仮定の下で、ニュートン法に基づく更新速度制限付き極値探索の主な安定性の結果を確立する。シミュレーションでは、ニュートン法を使って全パラメータに同じ望ましい収束速度を割り当てられる点で、提案法が従来の更新速度制限付き極値探索より優れることを示す。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-23(UTC)
最新改訂
2026-09-23 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

We propose a multivariable Newton-based extremum seeking scheme, incorporating known bounds on update rates. The design extends the recent bounded extremum seeking scheme to the Newton-based approach, which makes the convergence rate independent of the unknown Hessian by estimating and inverting the Hessian matrix. As a vital part of the Newton-based algorithm, we design an appropriate demodulation matrix to generate an estimate of the Hessian in an average sense. The local exponential stability of the bounded extremum seeking algorithm is proven for general multivariable static maps using averaging analysis. In comparison with previous practical stability results, it guarantees convergence to a neighborhood of the extremum point with an exact convergence rate exhibiting exponential decay. Subsequently, the main stability result is established for the Newton-based bounded extremum seeking approach under a weak Hessian coupling assumption. Simulation results demonstrate the advantage of the proposed approach over bounded extremum seeking by assigning equal, desired convergence rates to all parameters using the Newton approach.

arXiv ID: 2609.28728 / 要約の誤りについて