行列

線型代数学において、数や式などを矩形状に配列したもの

数学線型代数学周辺分野における行列(ぎょうれつ、: matrix)は、数や記号や式などを縦と横に矩形状に配列したものである。

概要

編集

行・列

編集

横に並んだ一筋を(row)、縦に並んだ一筋を(column)と呼ぶ。

例えば、下記のような行列

 

は2つの行と3つの列によって構成されているため、(2,3)型または2×3型の行列と呼ばれる。

成分

編集

書き並べられた要素は行列の成分と呼ばれ、行列の第 i 行目、j 列目の成分を特に行列の (i, j) 成分と言う。行列の (i, j) 成分はふつう ai j のように二つの添字を単に横並びに書くが、誤解を避けるために添字の間にコンマを入れることもある。また略式的に、行列 A(i, j) 成分を指定するのに Ai j という記法を用いることもある。

和・積

編集

行列の和は、行の数と列の数が同じ行列において、成分ごとの計算によって与えられる。

行列の積の計算はもっと複雑で、2つの行列がかけ合わせられるためには、積の左因子の列の数と右因子の行の数が一致していなければならない。

行列の応用

編集

一次変換

編集

 f(x) = 4x R  v1 Rv22

線型方程式系

編集


科学

編集





姿使23×334×4使

Google使




アルゴリズム

編集








素朴な定義

編集

記法

編集

 (: element)  (: row)  (: column) [1]

 

23[1] m n

 


成分

編集

 (: entry, component) [1] K K (: matrix over K) K  R C

 ij  (i, j) [1] A (1, 2)  a1 2  (i, j)  ai j  1 11 a1,11  A (i, j)  Ai j A B  (i, j)  (A B)i j 

 m,  n m n m× nm n [1] (: type)  m n (m, n) [1]K  m× n Km×n, Km,n  Mat(m, n; K), Mm×n(K) 

11

 

[a1 1
a2 1]  [a1 2
a2 2] [a1 1a1 2], [a2 1a2 2] 

便
名前 説明
行ベクトル 1 × n   1つの行を持つ行列。ベクトルを表すのに使われることがある。
列ベクトル n × 1   1つの列を持つ行列。ベクトルを表すのに使われることがある。
正方行列 n × n   行と列の数が同じである行列。鏡映回転せん断のようなベクトル空間線形変換を表すのに使われることがある。

厳密な定義

編集

 (i, j)  aij

 

 (1, 2)  a12 aij i- j-m  n

K  m× n

 

 Km×n mKn M(m×n; K) 



Kn  K1×n  Kn×1 

歴史

編集

102[3]15451683[4]1659 Elements of Curves 1700171050使1750

1858 Memoir on the theory of matrices[5][6] "matrix"[7][2]1851

I have in previous papers defined a "Matrix" as a rectangular array of terms, out of which different systems of determinants may be engendered as from the womb of a common parent.  "Matrix" 

[8] [9]     

 

   a j
k   ajk1829[10] Vorlesungen über die Theorie der Determinanten[11]  Zur Determinantentheorie[12] 1903

 2 × 2  4 × 4 18981920[13]

[14]

行列の演算

編集

基本演算

編集

加法

編集

[15]m  n

 

[15]



 





 

[15]

スカラー倍

編集



 

[15]

 



 λ  (K, +, ·, 0)  m× n Km×n  K-K  Km×n  m n  Km n 

乗法

編集
 
行列の積の模式図

 X X× X Xl × m A m× n B l× nC = A B  (i, j)  ci j 

 

[16]



 






 
 (l = n)  m= n(= l) [16]




 
[17]




 

 
[17]

 R Rn×n  R1

 

 Rn×n n >1 R



 

 E2 0  0R R

転置

編集

m × n 行列 A = [ai j] の転置とは n × m 行列 tA = [aj i], 即ち

 

である[18]。これはもとの行列の各列を各行に持つ行列であり、主対角成分 a1 1, a2 2, … に関して折り返したものになっている。

転置行列は以下の計算規則に従う[18]

 

行列式

編集

n × n 行列 A = [ai j] の行列式とは、

 

で定義される数である[19]。これは行列の固有値の積と一致し、det(En) = 1, det(A B) = det(A) det(B) などが成り立つ。

ランク

編集

 A [20] A[21]退[22]

トレース

編集

n × n 行列 A = [ai j] のトレースまたはとは、その対角線上にある成分の和

 

のことである[23]。これは tr(A B) = tr(B A) を満たし[23]、行列のトレースはその固有値の和に等しい。

内積とノルム

編集

K- Mm×n(K)  tA B 

 

K = RMm×n(R)  m n- Km n A , B A, B = 0  K= CMm×n(C) 

 

Mm×n(C) 

その他の演算

編集

 B B  A, B  A+ (B)  A B[3] (1)- (1)B = B 使

 


べき乗

編集

n × n正方行列 A に対して行列のべき乗An (ここで n は実数) と書かれる[24]

行列 A対角化可能であれば、An = (P−1DP)n = P−1DnP として容易に計算できる。

ベクトルの二項積

編集

vwn × 1 の列ベクトルとすると、vw との間に行列の積は定義されないが、tvw および vtw は行列の積として定義することができる。前者は 1 × 1 行列であり、これをスカラーと解釈すれば、vw との標準内積 ⟨v, w⟩ に他ならない。いっぽう後者は、階数 1 の n × n 行列で、vw との二項積 v w あるいはテンソル積 vw と呼ばれる。

行列の三項積

編集

可換環 K 上の m × n 行列の全体 Mm×n(K) は加法とスカラー倍について K-加群を成すばかりでなく、その上の三項演算

 

を定義することができる。これと同様の方法で得られる三重線型な三項系(三項積)の一般論は、ジョルダン環あるいはリー環の理論とかかわりを持つ[25]

定義されない演算

編集

以下のような計算は定義されないため実行してはならない[26]

  • 異なる型の行列同士の和
 
  • 正方行列ではない行列の逆行列
 
  • 正方行列ではない行列の行列式[注釈 4]
 
  • 正方行列ではない行列の固有値
 
  • 正方行列ではない行列のトレース
 

行列の分解

編集

行列を2つあるいは3つの行列の積に因数分解するには以下の方法が知られている。

  • LU分解 - 正方行列Aを下三角行列と上三角行列の積に分解。 A = LU
  • コレスキー分解 - 正値対称行列(またはエルミート行列)Aを下三角行列と上三角行列の積に分解。 A = U*U
  • QR分解 - (m,n)行列を直交行列(またはユニタリ行列)Qと上三角行列Rに分解 A = QR
  • 固有値分解 -
  • 特異値分解 - (m,n)行列を直交行列(またはユニタリ行列)U,Vと対角行列Dに分解 A = UDV*

様々な行列

編集

行列サイズによる分類

編集

行列成分が特別な形の行列

編集

作用素による作用を受けた行列

編集

対称性がある行列

編集

群を構成する行列

編集

線型写像

編集
 
2 × 2 行列は、単位正方形を平行四辺形に変形することに対応する。





m × n A Rn Rm x Rn Ax Rm f: Rn Rm m× n AA  (i, j)-f(ej)  i- ej= (0, , 0, 1, 0, , 0)  j- 1 0 

 A fA  f

 2 × 2 

 

 (0, 0), (a, b), (a + c, b+ d), (c, d)  (0
0), (1
0), (1
1), (0
1)  A

[28]:  A fk × m B g: Rm Rk g f BA

(g  f)(x) = g(f(x)) = g(Ax) = B(Ax) = (BA)x


行列の抽象代数的側面と一般化

編集

行列の一般化の方向性はいくつか異なるものが存在する。抽象代数学では行列の成分をもっと一般の(可換とは限らない)としたものを用いるし、線型代数学は線型写像の概念を機軸に行列の性質を体系化したものである。また行や列の数を無限に増やした行列というものを考えることもできる。他の拡張としてテンソルは、(行列が矩形状あるいは二次元の数の配列と見ることができるのに対して)数の配列を高次化したものと見ることもできるし、ベクトルの双対や数列として実現することもできるものである[29]。適当な制約条件を満足する行列の集まりは、行列群あるいは線型代数群などと呼ばれるを成す。

より一般の成分を持つ行列

編集

 R, C Q Fq C

[30]使R  n- M(n, R)  R- Rn[31] R M(n, R) n = 1  R R R R[32][33]


線型写像との関係

編集

 Rn Rm m× n f: V WV  n, W m V v1, , vn W w1, , wm

 

 A= (aij)  A  j- vj W {wi}  A[34] A  A[35]

m × n R Rm Rn R-n = mn-Rn 

行列群

編集

[5][36] GLn

1 SLn[37]

MM = I

 O(n) [38] RnM 

(Mv) · (Mw) = v· w

[39] [40]調

無限次行列

編集

[41]

R  R-   I × I CFMI(R)  R- M RFMI(R) 

 0 A  f: V W v viA  V f WA v  Av A

R 

[6]

空行列

編集

 0 [7]A  3 × 0  B 0 × 3  AB V 3 × 3 0 × 0 111

応用

編集

2

2×2

 

2×21

23姿姿233×3344×4使使2使姿32使




グラフ理論

編集
 
図のような無向グラフの隣接行列は である。

有限グラフの隣接行列グラフ理論における基本的な概念である。これは枝によって繋がれたグラフの頂点を表す。また、距離行列は頂点間の距離に関する情報を含む。このような概念はハイパーリンクによって繋がれたウェブサイトや道路で繋がれた都市といった場面で応用することができる。このようなことからネットワーク理論においても行列は用いられることとなる。

解析学と幾何学

編集

微分可能関数ƒ: RnRヘッセ行列ƒの二階導関数によって

 

のようになる。これは関数の局所的な状態に関する情報を符号化したものである。

脚注

編集

注釈

編集
  1. ^ 下線や二重下線などを付けることもあるが、これはタイプライター原稿で用いられた太字書体を指示する書式の名残[2]
  2. ^ OEDによれば、数学用語としての "matrix" の最初の用例は J. J. Sylvester in London, Edinb. & Dublin Philos. Mag. 37 (1850), p. 369: "We ‥commence‥ with an oblong arrangement of terms consisting, suppose, of m lines and n columns. This will not in itself represent a determinant, but is, as it were, a Matrix out of which we may form various systems of determinants by fixing upon a number p, and selecting at will p lines and p columns, the squares corresponding to which may be termed determinants of the pth order.
  3. ^ これは与えられた行列の全ての成分が加法逆元を持つ限りにおいて、加法のみから定められることに注意。特にスカラー乗法が(任意のスカラーと任意の行列に対する演算として)定義されている必要はない。従って、同じサイズの任意の行列に対する減法を定めるならば、例えば係数域が加法についてアーベル群であれば十分であるが、通例として行列の係数域は何らかの可換環と仮定するから、それには環の加法群構造を用いればよい
  4. ^ 正方行列でない行列に対して行列式を考える理論も存在する。これは C. E. Cullis により導入された。[27]
  5. ^ 普通はさらに一般線型群の閉集合となることも要求する。
  6. ^ "Not much of matrix theory carries over to infinite-dimensional spaces, and what does is not so useful, but it sometimes helps." [42]
  7. ^ "Empty Matrix: A matrix is empty if either its row or column dimension is zero",[43] "A matrix having at least one dimension equal to zero is called an empty matrix", [44]

出典

編集


(一)^ abcde201721

(二)^ https://raksul.com/dictionary/underline/

(三)^ Shen, Crossley & Lun 1999 cited by Bretscher 2005, p. 1

(四)^ Needham, Joseph; Wang Ling (1959). Science and Civilisation in China. III. Cambridge: Cambridge University Press. p. 117. ISBN 9780521058018. https://books.google.co.jp/books?id=jfQ9E0u4pLAC&pg=PA117 

(五)^ Cayley 1889, pp. 475496, vol. II.

(六)^ Dieudonné 1978, p. 96, Vol. 1, Ch. III.

(七)^ MerriamWebster dictionary, MerriamWebster, http://www.merriam-webster.com/dictionary/matrix 2009420 

(八)^ The Collected Mathematical Papers of James Joseph Sylvester: 18371853, Paper 37, p. 247

(九)^ Knobloch 1994.

(十)^ Hawkins 1975.

(11)^ Kronecker 1897.

(12)^ Weierstrass 1915, pp. 271286.

(13)^ Bôcher 2004.

(14)^ Mehra & Rechenberg 1987.

(15)^ abcd201723

(16)^ ab201724

(17)^ ab201725

(18)^ ab201731

(19)^ 201789

(20)^ Brown 1991, Definition II.3.3.

(21)^ Greub 1975, Section III.1.

(22)^ Brown 1991, Theorem II.3.22.

(23)^ ab201734

(24)^ 201726

(25)^ http://www2.math.kyushu-u.ac.jp/~tnomura/EdAct/2010TKR.pdf 

(26)^ Stephen P. Boyd. Crimes against Matrices (pdf). 201332

(27)^  2012ISBN 978-4-621-06508-2.

(28)^ Greub 1975, Section III.2.

(29)^ Coburn 1955, Ch. V.

(30)^ Lang 2002, Chapter XIII.

(31)^ Lang 2002, XVII.1, p. 643.

(32)^ Lang 2002, Proposition XIII.4.16.

(33)^ Reichl 2004, Section L.2.

(34)^ Greub 1975, Section III.3.

(35)^ Greub 1975, Section III.3.13.

(36)^ Baker 2003, Def. 1.30.

(37)^ Baker 2003, Theorem 1.2.

(38)^ Artin 1991, Chapter 4.5.

(39)^ Artin 1991, Theorem 4.5.13.

(40)^ Rowen 2008, Example 19.2, p. 198.

(41)^ Itõ 1987, "Matrix".

(42)^ Halmos 1982, p. 23, Chapter 5.

(43)^ Glossary, O-Matrix v6 User Guide.

(44)^ MATLAB Data Structures

参考文献

編集

Arnold, V. I.; Cooke, Roger (1992), Ordinary differential equations, Berlin, New York: Springer-Verlag, ISBN 978-3-540-54813-3 

Artin, Michael (1991), Algebra, Prentice Hall, ISBN 978-0-89871-510-1 

Association for Computing Machinery (1979), Computer Graphics, Tata McGrawHill, ISBN 978-0-07-059376-3 

Baker, Andrew J. (2003), Matrix Groups: An Introduction to Lie Group Theory, Berlin, New York: Springer-Verlag, ISBN 978-1-85233-470-3 

Bau III, David; Trefethen, Lloyd N. (1997), Numerical linear algebra, Philadelphia: Society for Industrial and Applied Mathematics, ISBN 978-0-89871-361-9 

Bretscher, Otto (2005), Linear Algebra with Applications (3rd ed.), Prentice Hall 

Bronson, Richard (1989), Schaum's outline of theory and problems of matrix operations, New York: McGrawHill, ISBN 978-0-07-007978-6 

Brown, William A. (1991), Matrices and vector spaces, New York: M. Dekker, ISBN 978-0-8247-8419-5 

Coburn, Nathaniel (1955), Vector and tensor analysis, New York: Macmillan, OCLC 1029828 

Conrey, J. B. (2007), Ranks of elliptic curves and random matrix theory, Cambridge University Press, ISBN 978-0-521-69964-8 

Fudenberg, D.; Tirole, Jean (1983), Game Theory, MIT Press 

Gilbarg, David; Trudinger, Neil S. (2001), Elliptic partial differential equations of second order (2nd ed.), Berlin, New York: Springer-Verlag, ISBN 978-3-540-41160-4 

Godsil, Chris; Royle, Gordon (2004), Algebraic Graph Theory, Graduate Texts in Mathematics, 207, Berlin, New York: Springer-Verlag, ISBN 978-0-387-95220-8 

Golub, Gene H.; Van Loan, Charles F. (1996), Matrix Computations (3rd ed.), Johns Hopkins, ISBN 978-0-8018-5414-9 

Golub, Gene H.; Van Loan, Charles F. (2013), Matrix Computations (4th ed.), Johns Hopkins, ISBN 978-1-4214-0794-4 

Greub, Werner Hildbert (1975), Linear algebra, Graduate Texts in Mathematics, Berlin, New York: Springer-Verlag, ISBN 978-0-387-90110-7 

Halmos, Paul Richard (1982), A Hilbert space problem book, Graduate Texts in Mathematics, 19(2nd ed.), Berlin, New York: Springer-Verlag, ISBN 978-0-387-90685-0, MR675952 

Horn, Roger A.; Johnson, Charles R. (2013). Matrix analysis (Second ed.). Cambridge University Press. ISBN 978-0-521-54823-6. MR2978290. https://books.google.co.jp/books?id=5I5AYeeh0JUC 

Householder, Alston S. (1975), The theory of matrices in numerical analysis, New York: Dover Publications, MR0378371 

Krzanowski, W. J. (1988), Principles of multivariate analysis, Oxford Statistical Science Series, 3, The Clarendon Press Oxford University Press, ISBN 978-0-19-852211-9, MR969370 

Itõ, Kiyosi, ed. (1987), Encyclopedic dictionary of mathematics. Vol. I--IV (2nd ed.), MIT Press, ISBN 978-0-262-09026-1, MR901762 

Lang, Serge (1969), Analysis II, Addison-Wesley 

Lang, Serge (1987a), Calculus of several variables (3rd ed.), Berlin, New York: Springer-Verlag, ISBN 978-0-387-96405-8 

Lang, Serge (1987b), Linear algebra, Berlin, New York: Springer-Verlag, ISBN 978-0-387-96412-6 

Lang, Serge (2002), Algebra, Graduate Texts in Mathematics, 211 (Revised third ed.), New York: Springer-Verlag, ISBN 978-0-387-95385-4, MR1878556, https://books.google.co.jp/books?id=Fge-BwqhqIYC 

Latouche, G.; Ramaswami, V. (1999), Introduction to matrix analytic methods in stochastic modeling (1st ed.), Philadelphia: Society for Industrial and Applied Mathematics, ISBN 978-0-89871-425-8 

Manning, Christopher D.; Schütze, Hinrich (1999), Foundations of statistical natural language processing, MIT Press, ISBN 978-0-262-13360-9 

Mehata, K. M.; Srinivasan, S. K. (1978), Stochastic processes, New York: McGrawHill, ISBN 978-0-07-096612-3 

Mirsky, Leonid (1990), An Introduction to Linear Algebra, Courier Dover Publications, ISBN 978-0-486-66434-7, https://books.google.co.jp/books?id=ULMmheb26ZcC&pg=PA1&dq=linear+algebra+determinant&redir_esc=y&hl=ja 

Nocedal, Jorge; Wright, Stephen J. (2006), Numerical Optimization (2nd ed.), Berlin, New York: Springer-Verlag, p. 449, ISBN 978-0-387-30303-1 

Oualline, Steve (2003), Practical C++ programming, O'Reilly, ISBN 978-0-596-00419-4 

Press, William H.; Flannery, Brian P.; Teukolsky, Saul A.; Vetterling, William T. (1992), LU Decomposition and Its Applications, Numerical Recipes in FORTRAN: The Art of Scientific Computing (2nd ed.), Cambridge University Press, pp. 3442, http://www.mpi-hd.mpg.de/astrophysik/HEA/internal/Numerical_Recipes/f2-3.pdf 

Punnen, Abraham P.; Gutin, Gregory (2002), The traveling salesman problem and its variations, Boston: Kluwer Academic Publishers, ISBN 978-1-4020-0664-7 

Reichl, Linda E. (2004), The transition to chaos: conservative classical systems and quantum manifestations, Berlin, New York: Springer-Verlag, ISBN 978-0-387-98788-0 

Rowen, Louis Halle (2008), Graduate Algebra: noncommutative view, Providence, R.I.: American Mathematical Society, ISBN 978-0-8218-4153-2 

Šolin, Pavel (2005), Partial Differential Equations and the Finite Element Method, Wiley-Interscience, ISBN 978-0-471-76409-0 

Stinson, Douglas R. (2005), Cryptography, Discrete Mathematics and Its Applications, Chapman & Hall/CRC, ISBN 978-1-58488-508-5 

Stoer, Josef; Bulirsch, Roland (2002), Introduction to Numerical Analysis (3rd ed.), Berlin, New York: Springer-Verlag, ISBN 978-0-387-95452-3 

Ward, J. P. (1997), Quaternions and Cayley numbers, Mathematics and its Applications, 403, Dordrecht: Kluwer Academic Publishers Group, ISBN 978-0-7923-4513-8, MR1458894 

Wolfram, Stephen (2003), The Mathematica Book (5th ed.), Champaign, Ill: Wolfram Media, ISBN 978-1-57955-022-6 

Pappur Nagappa ShivakumarK C SivakumarYang Zhang: "Infinite Matrices and Their Recent Applications", Springer, ISBN 978-3319301792 (2016525

32017410ISBN 978-4-489-02179-4 

物理学に関するもの

編集
  • Bohm, Arno (2001), Quantum Mechanics: Foundations and Applications, Springer, ISBN 0-387-95330-2 
  • Burgess, Cliff; Moore, Guy (2007), The Standard Model. A Primer, Cambridge University Press, ISBN 0-521-86036-9 
  • Guenther, Robert D. (1990), Modern Optics, John Wiley, ISBN 0-471-60538-7 
  • Itzykson, Claude; Zuber, Jean-Bernard (1980), Quantum Field Theory, McGraw–Hill, ISBN 0-07-032071-3 
  • Riley, K. F.; Hobson, M. P.; Bence, S. J. (1997), Mathematical methods for physics and engineering, Cambridge University Press, ISBN 0-521-55506-X 
  • Schiff, Leonard I. (1968), Quantum Mechanics (3rd ed.), McGraw–Hill 
  • Weinberg, Steven (1995), The Quantum Theory of Fields. Volume I: Foundations, Cambridge University Press, ISBN 0-521-55001-7 
  • Wherrett, Brian S. (1987), Group Theory for Atoms, Molecules and Solids, Prentice–Hall International, ISBN 0-13-365461-3 
  • Zabrodin, Anton; Brezin, Édouard; Kazakov, Vladimir; Serban, Didina; Wiegmann, Paul (2006), Applications of Random Matrices in Physics (NATO Science Series II: Mathematics, Physics and Chemistry), Berlin, New York: Springer-Verlag, ISBN 978-1-4020-4530-1 

歴史に関するもの

編集

関連項目

編集

外部リンク

編集

Online Matrix Multiplication using AJAX

Online Inverse Matrix Calculator using AJAX

Online Calculator - Operation with matrices in R (determinant, track, inverse, adjoint, transpose)

 - 



MacTutor: Matrices and determinants

Matrices and Linear Algebra on the Earliest Uses Pages

Earliest Uses of Symbols for Matrices and Vectors



Kaw, Autar K., Introduction to Matrix Algebra, ISBN 978-0-615-25126-4, http://autarkaw.com/books/matrixalgebra/index.html 

 The Matrix Cookbook, http://matrixcookbook.com 20081210 

Brookes, M. (2005), The Matrix Reference Manual, London: Imperial College, http://www.ee.ic.ac.uk/hp/staff/dmb/matrix/intro.html 20081210 

1947



 SuperiorMath (Matrix Calculator), http://www.webalice.it/simoalessia/SuperiorMath/matrix.html 

 Matrix Calculator (DotNumerics ), http://www.dotnumerics.com/MatrixCalculator/ 

Xiao, Gang, Matrix calculator, http://wims.unice.fr/wims/wims.cgi?module=tool/linear/matrix.en 20081210 

 Online matrix calculator, http://www.bluebit.gr/matrix-calculator/ 20081210 

 Online matrix calculator(ZK framework), http://matrixcalc.info/MatrixZK/ 20091126 

Oehlert, Gary W.; Bingham, Christopher, MacAnova, University of Minnesota, School of Statistics, http://www.stat.umn.edu/macanova/macanova.home.html 20081210 , a freeware package for matrix algebra and statistics

 Online matrix calculator, http://www.idomaths.com/matrix.php 20091214 

Operation with matrices in R (determinant, track, inverse, adjoint, transpose)

Matrix Formulas