非拡大作用素に関する不動点定理の一拡張と多目的最適信号推定問題への応用
スポンサーリンク
概要
- 論文の詳細を見る
信号・画像・システムの推定・同定・設計問題の多くは一種の最適化問題として定式化される。また二次形式で与えられる目的関数の最小化が応用上重要である。この種の問題には個々の対象あるいは必要とされる精度等に応じて複数かつ多様な先験情報、設計条件が(非)線形の制約として課されるのが普通であり、これらの制約は、多くの応用においてヒルベルト空間の閉凸集合として記述できる。小文では、まず筆者らが先に提案した、非拡大作用素の不動点集合の上で二次形式を最小化する点を求める不動点定理をさらに拡張している。続いてこの拡張された不動点定理を用いて、前記のような最適化問題を解くために筆者らが先に提案したアルゴリズムOCPPMの改良を行っている。OCPPMは複数の制約をすべて満足する点が存在する場合には、その上で目的の二次形式を最小にする点を与える。さらに、ある種の応用において重要となる、複数の制約をすべて満たす点が存在しない場合や、常に満足することが要求される絶対制約が課されている場合などにおいては、絶対制約を満足し、且つ他の各制約への重み付き2乗平均距離が最小となる点集合の上で、二次形式を最小とする解を与える。このように、OCPPMは、従来検討されて来た各種の最適化問題に対応可能な極めて適用範囲の広いアルゴリズムを与える。
- 1996-12-13
著者
-
小倉 信彦
東京工業大学
-
坂庭 好一
東京工業大学大学院
-
小倉 信彦
武蔵工業大学環境情報学部
-
山下 幸彦
東京工業大学
-
山下 幸彦
東京工業大学工学部開発システム工学科
-
山田 功
東京工業大学
-
坂庭 好一
東京工業大学
関連論文
- 多元LDPC符号の構成法と復号アルゴリズム(信号処理および一般)
- リニアアレイ振動子の放射音場の位相特性
- A-4-19 A Super-Resolution of Movies Based on Adaptive Parallel Subgradient Projection Technique
- A-4-8 A Successive Least-Squares Super-Resolution of MPEG Video Sequences
- 幾何学的Goppa符号に対する部分空間列とFeng-Rao設計距離との関連について
- 幾何学的Goppa符号の設計距離分布について
- 代数幾何符号を用いたexpander符号の構成(一般,フレッシュマン,招待講演 : フレッシュマンセッション)
- 多元LDPC符号におけるMAP復号の性能解析(LDPC符号セッション(復号法),LDPC符号,及び一般)
- 非正則LDPC符号アンサンブルの最小距離分布
- 正則LDPC符号アンサンブルにおける2次のsupport weight distribution(情報通信基礎サブソサイエティ合同研究会)
- Multi-Edge type LDPC符号のStopping Set分布(情報通信基礎サブソサイエティ合同研究会)
- マルチエッジタイプLDPC符号の重み分布
- LDPC 符号のエラーフロアの解消
- タナーグラフの次数分布を用いた LDPC 符号の設計
- 直交射影アルゴリズムの振舞いの幾何学的な解釈と収束特性の解析
- 無記憶二元入力対称出力通信路における多元LDPC符号のエラーフロアの解析(LDPC符号,一般)
- (2,4)正則行列に基づくレート可変多元LDPC畳み込み符号(LDPC符号,一般)
- 非線形な要素を用いた電灯線伝送路モデル
- Two Generalizations of the Projected Gradient Method for Convexly Constrained Inverse Problems : Hybrid steepest descent method, Adaptive projected subgradient method (Numerical Analysis and New Information Technology)
- SA-3-2 適応外近似射影法のための最適外近似構成法(SA-3. エコーキャンセラとその実現)
- 非拡大作用素に関する不動点定理の一拡張と多目的最適信号推定問題への応用
- ニューラルネットワークを利用した能動的な視覚系の制御
- 独立成分解析に基づく画像情報量の抽出法
- 多元LDPC符号を用いた量子誤り訂正(IBIS2010(情報論的学習理論ワークショップ))
- 移動体通信におけるセクタゾーン構成法に関する一検討
- 多元LDPC符号の構成法と復号アルゴリズム(信号処理及び一般)
- 3-1-1 基礎・境界ソサイエティから : Study ABC(ソサイエティ会長,グループ運営委員長からのメッセージ,学会活動から,エレクトロニクス,情報通信,情報・システム系学生へのメッセージ)
- 正則LDPC符号アンサンブルにおける2次のsupport weight distribution(情報通信基礎サブソサイエティ合同研究会)
- Multi-Edge type LDPC符号のStopping Set分布(情報通信基礎サブソサイエティ合同研究会)
- 正則LDPC符号アンサンブルにおける2次のsupport weight distribution(情報通信基礎サブソサイエティ合同研究会)
- Multi-Edge type LDPC符号のStopping Set分布(情報通信基礎サブソサイエティ合同研究会)
- 符号化が容易な非正則 LDPC 符号の代数的構成法
- LDPC 符号のエラーフロアの解消
- 符号化が容易な非正則 LDPC 符号の代数的構成法
- タナーグラフの次数分布を用いた LDPC 符号の設計
- LDPC 符号のエラーフロアの解消
- 符号化が容易な非正則 LDPC 符号の代数的構成法
- タナーグラフの次数分布を用いた LDPC 符号の設計
- 符号化が容易な非正則LDPC符号の代数的構成法
- タナーグラフの次数分布を用いたLDPC符号の設計
- LDPC符号のエラーフロアの解消
- 符号化が容易な非正則LDPC符号の代数的構成法
- タナーグラフの次数分布を用いたLDPC符号の設計
- LDPC符号のエラーフロアの解消
- 符号化が容易な非正則LDPC符号の代数的構成法
- タナーグラフの次数分布を用いたLDPC符号の設計
- 3部グラフで定義されるLDPC符号の重み分布
- 長さ4のサイクルを取り除く符号等価なタナーグラフの変換
- 詳細に規定された非正則LDPC符号アンサンブルにおける復号性能の集中に関する研究(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 詳細に規定された非正則LDPC符号アンサンブルにおける復号性能の集中に関する研究(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 詳細に規定された非正則LDPC符号アンサンブルにおける復号性能の集中に関する研究(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- SA-5-4 詳細に規定されたLDPC符号に関するDensity Evolutionの安定性(SA-5. LDPCおよびターボ符号とその周辺の理論)
- 実数値高速フーリエ変換の新しいアルゴリズム(ディジタル信号処理)
- 非正則LDPC符号のアンサンブルにおける重み分布の漸近的な解析(一般,フレッシュマン,招待講演)
- Sipser-Spielmanのexpander符号の改良復号法(一般,フレッシュマン,招待講演 : フレッシュマンセッション)
- CCCPに基づくLDPC符号の復号アルゴリズムの高速化とその性能評価について
- 詳細に表現された非正則LDPC符号に関する密度発展法(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 詳細に表現された非正則LDPC符号に関する密度発展法(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 詳細に表現された非正則LDPC符号に関する密度発展法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 詳細に表現された非正則LDPC符号に関する密度発展法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 離散時間周波数解析に基づく線形時変フィルタリング
- 離散時間周波数解析に基づく線形時変フィルタリング
- 離散時間周波数解析に基づく線形時変フィルタリング
- 組み合わせデザインに基づくLDPC符号の最小距離の下界について
- チャネルの次数推定を用いた共役勾配法におけるブラインド同定
- チャネルの次数推定を用いた共役勾配法におけるブラインド同定
- チャネルの次数推定を用いた共役勾配法におけるブラインド同定
- 高次離散時間・離散周波数分布の一般クラスと核関数設計問題に関する一考察
- 高次離散時間・離散周波数分布の一般クラスと核関数設計問題に関する一考察
- 高次離散時間・離散周波数分布の一般クラスと核関数設計問題に関する一考察
- 一般化ハミング重みの下界の拡張とその応用
- 高次の座を用いた代数幾何符号の構成法について
- 高次の座を用いた代数幾何符号の構成法について
- 一般化ハミング重みの下界の拡張とその応用
- 高次の座を用いた代数幾何符号の構成法について
- 一般化ハミング重みの下界の拡張とその応用
- 高次の座を用いた代数幾何符号の構成法について
- RBFネットワークと線形適応フィルタを併用したDS/CDMA通信のための適応形マルチユーザ受信機
- 非線形コンバイナ型乱数生成器の特性 : 線形複雑度, 相互情報量, 無相関性について
- ハイブリッド最急降下法に基づく離散時間離散周波数時間-周波数分布の一般クラスの核関数設計法
- ハイブリッド最急降下法に基づく離散時間離散周波数時間-周波数分布の一般クラスの核関数設計法
- ハイブリツド最急降下法に基づく離散時間離散周波数時間-周波数分布の一般クラスの核関数設計法
- 低階数ボルテラフィルタによる非線形システム同定 : ロバスト性と低演算性を実現する最適多項式フィルタ
- 低階数ボルテラフィルタによる非線形システム同定 : ロバスト性と低演算性を実現する最適多項式フィルタ
- 低階数ボルテラフィルタによる非線形システム同定 : ロバスト性と低演算性を実現する最適多項式フィルタ
- A-5-2 マルチステージ構造を用いた他局間干渉の抑制と除去を行う適応型マルチユーザ受信機
- Hybrid最急降下法を用いた2分割直線位相QMFバンクの一設計法
- Hybrid最急降下法を用いた2分割直線位相QMFバンクの一設計法
- 多目的最適信号推定のための制約付き同時凸射影法の提案
- 多目的最適信号推定・設計のための制約付き同時凸射影法の提案
- シソーラス情報に基づく音声話題認識システム
- シソーラス情報に基づく音声話題認識システム
- 隠れマルコフモデルによる混合動作の認識
- 非定常時系列予測のための学習データの選択法
- マルチエージェント環境におけるコミュニケーションの発生とその分析
- 漸近縮小型非拡大写像とハイブリッド最急降下法 : 凸制約条件付き逆問題のための逐次アルゴリズム
- 漸近縮小型非拡大写像とハイブリッド最急降下法 : 凸制約条件付き逆問題のための逐次アルゴリズム
- 支持超平面への同時射影を用いた適応外近似射影法(音響信号処理及び一般)
- 支持超平面への同時射影を用いた適応外近似射影法(音響信号処理及び一般)
- データの重要度推定に基づくサポートベクタマシンの逐次学習