Skip to main content
QUICK REVIEW

[論文レビュー] Sequential and exact formulae for the subdifferential of nonconvex integral functionals

Rafael Corrêa, Abderrahim Hantoute|arXiv (Cornell University)|Mar 14, 2018
Optimization and Variational Analysis参考文献 40被引用数 3
ひとこと要約

本稿では、非凸積分汎関数 $ E_f(x) = \int_T f(t,x)\,d\mu(t) $ の Fréchet および極限部分微分の逐次的かつ正確な微分法則を確立する。ここで $ f $ は $ \sigma $-有限測度空間に値をとる分離可能な Asplund 空間上の正規被積分関数である。強固な下界と変分原理を活用することで、$ f $ の部分微分の可測選択の積分の極限として部分微分の正確な表現が得られ、資格条件を要しない非凸設定への古典的結果の拡張がなされる。

ABSTRACT

This work concerns the study of the subdifferential of the integral functional $$ E_f(x)=\int_{T} f(t,x)dμ(t), $$ where $f$ is a (not necessarily convex) normal integrand, $({T},\mathcal{A},μ)$ is a $σ$-finite measure space, while the decision variables vary in a separable Asplund space. First, using techniques of variational analysis we establish sequential approximate formulae for the Fréchet subdifferential of $E_f$. Secondly, we introduce a Lipschitz-like condition, which allows us to give an upper-estimation for the limiting subdifferential of $E_{f}$ even when this functional is non-Lipschitz.

研究の動機と目的

  • 非凸積分汎関数 $ E_f(x) = \int_T f(t,x)\,d\mu(t) $ の Fréchet および極限部分微分に対する逐次的かつ正確な公式の開発。
  • 従来、凸被積分関数に限られていた古典的部分微分法則を、変分解析の技術を用いて非凸の場合に拡張すること。
  • 被積分関数 $ f $ の部分微分の可測選択の積分の極限として $ E_f $ の部分微分が表現可能であるような条件の確立、資格条件を要しないこと。
  • 一般化されたリプシッツ的条件を用いて、極限部分微分およびClarke-Rockafellar部分微分の上界推定を行うこと。
  • Ioffe [28] および Lopez-Thibault [34] の先行結果を非凸設定において統合的かつ改善すること。

提案手法

  • 定義3.1における強固な局所的最小値の概念を適応し、積分汎関数の文脈でBorwein-Preissの変分原理を適用可能にする。
  • 可測選択 $ x_n^*(t) \in \hat{\partial}f(t, x_n(t)) $ の逐次的極限を用いて、$ E_f $ のFréchet部分微分を特徴づけ、$ x_n \to x $ が $ L^\infty $ で収束し、$ \int_T f(t, x_n(t))\,d\mu \to \int_T f(t,x)\,d\mu $ となる収束条件を課す。
  • プライマル空間 $ X $ および $ p $-可積分関数の関数空間において、変分原理を適用して正確な微分法則を導出する。
  • 被積分関数 $ f $ に対してリプシッツ的条項を導入し、古典的リプシッツ連続性を一般化することで、$ E_f $ の極限部分微分の上界を制御する。
  • 双対極錐を介して、双対空間における可積分コンパクト性とプライマル空間の性質を結びつけるために、双極定理とCastaingの表現を用いる。
  • 弱*逐次上極限 $ \operatorname{Ls}^{w^*} \{ x_n^*(t) \} $ を用いて極限部分微分を特徴づけ、ほとんど至る所で $ \partial f(t,x) $ に含まれることを証明する。

実験結果

リサーチクエスチョン

  • RQ1資格条件を要しない条件下で、非凸積分汎関数 $ E_f $ のFréchet部分微分に対する正確かつ逐次的公式を導出可能か?
  • RQ2被積分関数 $ f $ が非リプシッツ的である場合、$ E_f $ の極限部分微分はどのように推定可能か?
  • RQ3古典的微分法則が凸積分汎関数に限られていたのを、どの程度まで非凸設定に拡張可能か?
  • RQ4強固な下界が、非凸積分汎関数に対する変分原理の適用をどのように可能にするか?
  • RQ5極限部分微分 $ \partial E_f(x) $ が、$ f $ の部分勾配の可測選択の積分の逐次的極限と一致する条件は何か?

主な発見

  • Fréchet部分微分 $ \hat{\partial} E_f(x) $ は、$ \|x - x_n(\cdot)\|_\infty \to 0 $、$ \int_T f(t, x_n(t))\,d\mu \to \int_T f(t,x)\,d\mu $、および $ \rho(\lambda_n \int_T x_n^*(t)\,d\mu - y^*) \to 0 $ を満たす限り、可測選択 $ x_n^*(t) \in \hat{\partial}f(t, x_n(t)) $ の積分の極限として特徴づけられる。
  • 極限部分微分に関しては、一般化されたリプシッツ的条項により上界推定が与えられ、古典的結果が非リプシッツ的被積分関数へと拡張される。
  • 極限部分微分 $ \partial E_f(x) $ は集合 $ \int_T \operatorname{Ls}^{w^*} \{ x_n^*(t) \} \,d\mu + C(x_n^*)^- + W^\perp $ に含まれる。ここで $ W $ は閉部分空間であり、$ C(x_n^*)^- $ は負の極錐である。
  • ほとんど至る所で $ \operatorname{Ls}^{w^*} \{ x_n^*(t) \} \subseteq \partial f(t,x) $ が成り立つことが示され、部分微分の極限が点ごとの $ f $ の部分微分と整合的であることが保証される。
  • 次のように特徴づけられる:$ e $ を中心とする $ L^\infty(T,X) $ の半径 $ \delta $ の球が、$ \{ x(\cdot) \in L^\infty(T,X) : x(t) \in C(t) \text{ a.e.} \} $ に含まれるための必要十分条件は、すべての可測選択 $ c^* $ に対して $ \delta^{-1} \langle c^*(t), -e \rangle \geq \|c^*(t)\| $ が成り立つことである。
  • 結果は分離可能な Asplund 空間(双対が分離可能)に対して有効であり、リプシッツ的および非リプシッツ的被積分関数の両方に適用可能である。Ioffe [28] および Lopez-Thibault [34] の先行研究を一般化する。

より良い研究を、今すぐ始めましょう

論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。

クレジットカード登録不要

このレビューはAIが作成し、人間の編集者が確認しました。