• 検索結果がありません。

グラム行列と直交射影

N/A
N/A
Protected

Academic year: 2024

シェア "グラム行列と直交射影"

Copied!
12
0
0

読み込み中.... (全文を見る)

全文

(1)

グラム行列と直交射影

戸瀬 信之

年 月 日 駒場 年 月 日 

Slim L04 Part 3.

tener

G-S

直 弘

e よる

(2)

問題設定

~,~,~ 2 として~ ,~を仮定します.~,~が張る部分空間

:={ ~+ ~ 2 ; , 2 } に対して~の への直交射影~ を求めます.

ter t

2こと

しか が

(3)

直交射影

直交射影~ は条件

~ 2 と

~ ~ ?

すなわち (~ ~ ,~) = (~ 2 ) で特徴付けられます. .

i

(4)

直交射影

= (~ ~) として

~ = ~+ ~ = (~ ~) ( ) = ( )

~ = ~+ ~ = (~ ~) ( ) = ( ) と表すと は

(~ ( ), ( )) = となります.内積の右側の を左側に移すと

( ~ ( ),( )) =

となりますが,これが任意の( )2 に対して成立するので ( ) = ~

が従います.

EE が (E

, E ) = o ( EN)

1

いく 思想

nerves (1)

行い いっ w.GL

S TE

) = 0 ( EL

)

cnn.nu

D 2w a

DD "

DD正則 なら (

T

) =D

(5)

グラム行列

は 次正方行列で成分は

= ~~ (~ ~) =⇣

~~ ~~

~~ ~~

⌘=⇣

k~k (~,~) (~,~)k~k

となります.後に

は正則,~ ,~ であることを示します.

D= 心 が)

D =

( が

nnn

0

e .

tit

=

EY 後

(6)

解答

~ ,~ を仮定していますから は正則です.従って は

( ) = ( ) ~ さらに ~ = ( ) ~

となります.

t DD

( た )

DS

in

n e

19

)

(7)

グラム行列の正則性

まず

は正則,⇣

( ) =~ )( ) =~⌘

~ ,~ ,⇣

( ) =~ )( ) =~⌘ に注意します.

⇣ ( ) =~ )( ) =~⌘ )⇣

( ) =~ )( ) =~⌘

( ) =~ ならば ( ) =~ となりますから,( ) =~ となり ます.

DD 正日) EH

X 2

~ Bears)

=183

I

+ yt = En(D)

- =

いる 大前提

)

renren.si mere nine

\\ 4

D8

(8)

グラム行列の正則性

⇣ ( ) =~ )( ) =~⌘ (⇣

( ) =~ )( ) =~⌘

( ) =~ とします.このとき

k ( )k = ( ( ), ( )) = ( ( ),( )) = ⇣

~,( )⌘

= から ( ) =~従って( ) =~ となります.

が 楽器

(9)

A

: mxn

実行 るい

t

AA

X

いい こと 正方 行

.

the LA )

=

1 で

E

が ; AE

=

Et

を un し

A A

)

=

( EE が j

AA ら が

JAE

=

E

-) t A A

E

= t

AS

' =

e

hu

CA) -)

で the EAA

)

.at/tAE=?e~SllAEIR=CAT@ で )

is

AE

=

AA

E )

=

いが )

ke

( AI =

{

o

)

ke EAA)

=

{ で J

(10)

D

=

心 E

) h

2

より

DD

=

( 嶇 心 に 」 でも において

)

)

✓ ( DD )

=

ババ

いも バー で も )

2

3

~

くま

0

等式

.e e # で DD 正日

心 11211 で は

s

DE

)

DD

正日

り ⇐

)

た が 11 も バニ

で も ) で

で ない

C- S

不等式

.

が 心

の 。 別

証明

考える

(11)

具体例

~ =⇣ ⌘

, ~ =⇣ ⌘

, ~ =⇣ ⌘

とすると

= ( ), ~ = ( ) となりますから

( ) = ( ) ( ) = ( ) = ( )

従って

~ = ⇣ ⌘

+ ⇣ ⌘

= ⇣ ⌘

tb

に 長 )

( 孌 品 )

"

(

いで いる

い、 いで に

)

(12)

に、 𧪄 )

しも なぶ ) で 塙

も L

に ) な じ )

=

( G )

o a to

y

= 2

者 たち

y

G (1

存在 の

?

存在

ない

( も ) 4 いる が )

参照

関連したドキュメント

 ニューラルネットワークによるパターン分類は,逐次直列処理型のディジタルコ

1 1よ じめに 一般に制御系の設計は、制御対象 (プ ラント )の 動特 性 を表す数学モデル (伝 達関数、状態方程式な ど )を も

[r]

(そのような行列 を零行列という).

概要:逐次再直交化計算向けの古典グラム・シュミット(CGS)法および CGS2

メントの負値現象を避けるための確串性の配慮も必要で   ただしエκは〃次元状態ペクトル・〃κはm次元観測

and Sato., M.: Efficient Parallel Implementation of Classical Gram-Schmidt Orthogonalization Using Matrix Multiplication, Proc.. 4th International Workshop on Parallel Matrix

A Parallel Gram-Schmidt Re-orthogonalization Method Using Data Re-distribution Takahiro Katagiri,†,†† Kenji Kise,†,†† Hiroki Honda† and Toshitsugu Yuba† In this paper,