paper reading: Successive Lagrangian Relaxation Algorithm for Nonconvex Quadratic Optimization

https://www.keisu.t.u-tokyo.ac.jp/data/2017/METR17-08.pdf

 

* branch-and-bound problem

 

```
In the case Qi ⪰ O for every i = 0, · · · , m, (1) is a convex program.

```
凸最適化 - Wikipedia

 

* trust region

信頼領域 - Wikipedia

* SOCP

二次錐計画問題 - Wikipedia

CVXOPTを用いた2次錐計画問題(SOCP)へのアプローチ

# MIQP,RLT

IBM Knowledge Center

RLT

IBM Knowledge Center

MIQP

https://www.jstage.jst.go.jp/article/aijs/77/673/77_369/_pdf

線形緩和問題とは

 

混合整数二次計画問題 - 数理計画用語集

混合整数計画問題 - 数理計画用語集 

# Lagrangian Dual

ラグランジュ関数の背後にある理論 (Boyd本5章概要) - うどん記

双対性

ラグランジュ関数,ラグランジュ双対問題,最適性条件(KKT条件)のあらすじをまとめる - エンジニアを目指す浪人のブログ

# QCQPs: Quadratically constrained quadratic programs. (QCQPs

二次形式 - Wikipedia

Quadratically constrained quadratic program - Wikipedia

行列の定値性 - Wikipedia
positive-semidefinite

LP,QP,QCQP,SOCP,SDP | 高校数学の美しい物語

半正定値行列の同値な4つの定義(性質)と証明 | 高校数学の美しい物語

小行列式 [数学についてのwebノート]

対称行列 - Wikipedia

# Lagrangian Relaxation

ラグランジュ緩和法とは - OR事典 Weblio辞書

ラグランジュの未定乗数法 - Wikipedia

ラグランジュの未定乗数法のイメージ - 小人さんの妄想

# Nonconvex Quadratic, QP

http://www.is.titech.ac.jp/~kojima/articles/RecentDevelop.pdf

Rで数理計画 - RjpWiki
QP

二次計画法(Quadratic Programming)の概要とPythonソルバーcvxoptの使い方 - MyEnigma

二次計画法 - Wikipedia

凸二次計画 - 機械学習の「朱鷺の杜Wiki」

http://www.me.titech.ac.jp/~mizu_lab/text/PDF-NLP/NLP1-QP-problem.pdf

最適化超入門

# Tr,Inner,Outer,Tensor

Tr(A B_t) = A.B
Tr(A B) = Tr(B A)

行列のトレースのいろんな性質とその証明 | 高校数学の美しい物語

## 内積

A.B = A_t B

https://ipfs.io/ipfs/QmXoypizjW3WknFiJnKLwHCnL72vedxjQkDDP1mXWo6uco/I/m/4151239c799c8119536d9413b08fbed4c96de4f9.svg

A_t.B = B_t.A

転置行列

Tr(A A_t) = A_t.A

http://akanehira.github.io/papers/viewpoint_supp.pdf

## Refs.

行列のトレースの定義と性質 - 理数アラカルト -

Matrix multiplication

 

ケプストラム

ケプストラム - Wikipedia

https://www1.gifu-u.ac.jp/~yktlab/sp3.pdf

ケプストラム分析 - 人工知能に関する断創録

https://ahcweb01.naist.jp/lecture/2015/sp/material/sp-v2-1.pdf

フーリエ逆変換

EMANの物理学・物理数学・フーリエ変換

2次元フーリエ変換,フーリエ逆変換 | OpenCV.jp

位相

周波数領域 - Wikipedia

位相情報とは

振幅

振幅 - Wikipedia

スペクトル

スペクトル - Wikipedia

音楽アプリのための音声解析入門

音色 - Wikipedia

paper reading: Viewpoint-aware Video Summarization

http://akanehira.github.io/papers/viewpoint.pdf

ウェーブレット変換

ウェーブレット変換 - Wikipedia

ウェーブレット - Wikipedia

http://shop.cqpub.co.jp/hanbai/books/30/30961/30961_9syo.pdf

 

FFT分析とウェーブレット解析の違い|株式会社エルメック

ウェーブレット解析についての入門的なメモ - 再帰の反復

ウェーブレット変換の基本 - HELLO CYBERNETICS

 

放射基底関数(Radial basis function, RBF) - 大人になってからの再学習

http://www.applstat.gr.jp/jjas/33-2-5.pdf

パルス波 - Wikipedia
対して正弦波(サイン波)、連続波。

11. スペクトル解析と窓関数 (やる夫で学ぶディジタル信号処理)

フーリエ級数

フーリエ級数の分かりやすい解説 - HELLO CYBERNETICS

1次独立と1次従属

複素フーリエ級数

オイラーの公式 - Wikipedia

http://www.tsunami.civil.tohoku.ac.jp/hokusai2/class/spec/03complex.pdf

フーリエ解析の基本 - HELLO CYBERNETICS

 

FFTとは? ~本当は正しくないFFTの周波数特性~ - nabeの雑記帳

離散フーリエ変換 その1 | Objective-Audio

離散フーリエ変換入門

数学記号

デルタ
Δとdとδの違いを教えてください。数学や物理学でデルタはよく出ますよ... - Yahoo!知恵袋

Δ - Wikipedia

プサイ
Ψ - Wikipedia

分割統治法

力づく法・分割統治法・動的計画法 - アルゴリズム学習(その5) - $shibayu36->blog;

分割統治法 - Wikipedia

アルゴリズムの計算量見積もりの基礎
nlogn

http://www.sd.is.uec.ac.jp/koga/lecture/FSkiso1/kiso1_02.pdf
クイックソート擬似コード

C言語 配列を使わないクイックソート — kashew_nuts-blog

添字