Trong đại số tuyến tính, một vectơ cột hay ma trận cột là một ma trận cỡ m × 1, tức là ma trận chỉ gồm một cột đơn gồm m phần tử,
:
Tương tự, một vectơ hàng hay ma trận hàng là một ma trận 1 × m, tức là ma trận chỉ gồm một một hàng đơn gồm m phần tử
:
Ta ký hiệu chữ đậm để thể hiện các vectơ hàng và vectơ cột. Chuyển vị (ký hiệu bởi T mũ) của một vectơ hàng là một là một vectơ cột
:
và tương tự như vậy, chuyển vị của một vectơ cột là một vectơ hàng
:
Tập hợp các vectơ hàng tạo thành một không gian vectơ gọi là không gian hàng; tương tự, tập hợp các vectơ cột tạo thành một không gian vectơ gọi là không gian cột. Số chiều của các không gian hàng và cột tối đa bằng số phần tử trong vectơ hàng / vectơ cột.
Không gian cột có thể được coi là đối ngẫu với không gian hàng, vì một phiếm hàm tuyến tính bất kỳ trong không gian của các vectơ cột có thể được biểu diễn duy nhất dưới dạng tích trong với một vectơ hàng cụ thể.
Cách ký hiệu
Để cho tiện khi cần phải viết vectơ cột trên cùng một dòng với văn bản khác, đôi khi chúng có thể được viết dưới dạng vectơ hàng với chuyển vị được áp dụng.
:
hay
:
Một số tác giả sử dụng quy ước viết cả vectơ cột và vectơ hàng dưới dạng hàng, nhưng để phân biệt, các phần tử của vectơ hàng được cách nhau bởi dấu phẩy còn các phần tử của vectơ cột được cách nhau bởi dấu chẩm phẩy (xem cách ký hiệu thay thế 2 ở bảng dưới).
Phép toán
Phép nhân ma trận bao gồm việc nhân từng vectơ hàng của một ma trận với từng vectơ cột của ma trận kia.
Tích vô hướng của hai vectơ a và b là tương đương với tích ma trận khi vectơ hàng a nhân với vectơ cột b,
:
tích này cũng tương đương với tích ma trận khi b là vectơ hàng nhân với a là vectơ cột,
:
Ngược lại, phép nhân ma trận của một vectơ cột với một vectơ hàng thì cho kết quả là tích ngoài của hai vectơ a và b, là ví dụ của khái niệm tích tenxơ tổng quát hơn. Nếu a là vectơ cột còn b là vectơ hàng, ta có ma trận tích khi a nhân với b là
:
ta thấy đây là chuyển vị của ma trận tích khi b là vectơ cột và a là vectơ hàng,
:
👁️
1 | 🔗 | 💖 | ✨ | 🌍 | ⌚
Trong đại số tuyến tính, một **vectơ cột** hay **ma trận cột** là một ma trận cỡ _m_ × 1, tức là ma trận chỉ gồm một cột đơn gồm _m_ phần tử, :
phải|nhỏ|Các vectơ hàng của một [[Ma trận (toán học)|ma trận. Không gian hàng của ma trận này là không gian vectơ tạo bởi các tổ hợp tuyến tính của các vectơ hàng.]] liên_kết=https://en.wikipedia.org/wiki/File:Matrix_Columns.svg|phải|nhỏ|Các vectơ cột
phải|nhỏ|250x250px|Ma trận biến đổi _A_ tác động bằng việc kéo dài vectơ _x_ mà không làm đổi phương của nó, vì thế _x_ là một vectơ riêng của _A_. Trong đại số tuyến tính, một
Trong đại số tuyến tính, hai ma trận được gọi là **tương đương hàng** nếu ta có thể chuyển đổi qua lại giữa chúng bởi một dãy hữu hạn các phép biến đổi hàng sơ
phải|Mỗi phần tử của một ma trận thường được ký hiệu bằng một biến với hai chỉ số ở dưới. Ví dụ, a2,1 biểu diễn phần tử ở hàng thứ hai và cột thứ nhất
Trong đại số tuyến tính, **hạng** (rank) của một ma trận là số chiều của không gian vectơ được sinh (span) bởi các vectơ cột của nó. Điều này tương đương với số cột độc
Trong toán học, một cơ sở có thứ tự của một không gian vectơ hữu hạn chiều cho phép biểu diễn duy nhất một phần tử bất kỳ trong không gian vectơ bởi một vectơ
nhỏ|[[Đồ thị của hàm số (màu đen) và tiếp tuyến của nó (màu đỏ). Hệ số góc của tiếp tuyến bằng đạo hàm của hàm đó tại tiếp điểm (điểm được đánh dấu).]] Trong toán
thumb|right|Ma trận chuyển vị **A**T của ma trận **A** có thể có được bằng cách đảo các phần tử của nó theo đường chéo chính. Lặp lại bước trên đối với ma trận chuyển vị
nhỏ|Một ma trận gồm 168×168 phần tử, được chia thành các khối có cỡ 12×12, 12×24, 24x12, và 24×24. Các phần tử khác 0 có màu xanh và các phần tử 0 có màu xám.
Bài viết này là **danh sách các thuật toán** cùng một mô tả ngắn cho mỗi thuật toán. ## Thuật toán tổ hợp ### Thuật toán tổ hợp tổng quát * Thuật toán Brent: tìm
là một bộ anime truyền hình Nhật Bản dài 13 tập được sản xuất bởi P.A. Works và Aniplex, do Seiji Kishi làm đạo diễn. Cốt truyện được sáng tác đầu tiên bởi Maeda Jun,
Trong đại số tuyến tính, hai ma trận chữ nhật _A_ và _B_ có cùng cỡ _m_ × _n_ được gọi là **tương đương** nếu : trong đó _P_
**Electronic Arts Inc.** (**EA**) là một công ty trò chơi điện tử của Mỹ có trụ sở chính tại Redwood City, California. Đây là công ty trò chơi lớn thứ hai ở châu Mỹ và
**Super Nintendo Entertainment System** (**SNES**), viết tắt là **Super NES** hoặc **Super Nintendo**, là một máy chơi trò chơi điện tử tại gia 16 bit do Nintendo phát triển và đưa ra thị trường năm
phải|nhỏ| Ảnh chụp màn hình từ trình chỉnh sửa đồ họa raster [[GIMP. ]] Trình **chỉnh sửa đồ họa raster** là một chương trình máy tính cho phép người dùng tạo và chỉnh sửa hình
thumb|[[đồ thị Cayley|Đồ thị Cayley Q8 cho thấy sáu chu trình nhân bởi , và . (Nếu ảnh được mở trong Wikimedia Commons bằng cách nhấn đúp vào nó thì các chu trình có thể
Trong đại số tuyến tính, một ma trận vuông được gọi là **chéo hóa được** hay **không khiếm khuyết** nếu nó đồng dạng với một ma trận đường chéo, tức là tồn tại một
Trong toán học, một phép **biến đổi tuyến tính** (còn được gọi là **toán tử tuyến tính** hoặc là **ánh xạ tuyến tính**) là một ánh xạ giữa hai mô đun (cụ
nhỏ| Một ma trận vuông bậc 4. Các giá trị tạo thành [[đường chéo chính của một ma trận vuông. Chẳng hạn, đường chéo chính của ma trận 4 nhân 4 ở trên chứa
**Định thức**, trong đại số tuyến tính, là một hàm cho mỗi ma trận vuông _A_, tương ứng với số vô hướng, ký hiệu là **det**(_A_). Ý nghĩa hình học của định thức là tỷ
Trong viễn thông (_telecommunication_), **mã Hamming** là một mã sửa lỗi tuyến tính (_linear error-correcting code_), được đặt tên theo tên của người phát minh ra nó, [./Https://en.wikipedia.org/wiki/Richard_Hamming Richard Hamming]. Mã Hamming có thể phát
nhỏ|Hình 1- Bơm ly tâm Warman ứng dụng trong máy chế biến than **Bơm ly tâm** là loại máy thủy lực cánh dẫn, nhờ bánh công tác (cánh quạt) cơ năng của máy chuyển sang
nhỏ|346x346px| Hạt nhân và ảnh của ánh xạ Trong toán học, **hạt nhân** (_kernel_) của một ánh xạ tuyến tính, còn gọi là **hạch** hay **không gian vô hiệu** (_null space_), là không gian vectơ
nhỏ|Ma trận của biến đổi tuyến tính Trong đại số tuyến tính, một phép biến đổi tuyến tính có thể được biểu diễn bằng ma trận. Nếu _T_ là một biến đổi tuyến tính ánh
liên_kết=https://en.wikipedia.org/wiki/File:Perpendicular-coloured.svg|phải|nhỏ|220x220px|Các đoạn thẳng AB và CD trực giao với nhau. Trong toán học, **trực giao** là tổng quát hóa của khái niệm tính vuông góc trong lĩnh vực đại số tuyến tính về các dạng
|nhỏ|300x300px|Trong [[không gian Euclide ba chiều, ba mặt phẳng này biểu diễn các nghiệm của phương trình tuyến tính, và giao tuyến của chúng biểu thị tập các nghiệm chung: trong trường hợp này là
Mô phỏng dựa theo thuyết tương đối rộng về chuyển động quỹ đạo xoáy tròn và hợp nhất của hai hố đen tương tự với sự kiện [[GW150914. Minh họa hai mặt cầu đen tương
Trong toán học, **nhóm Heisenberg** , được đặt tên theo nhà toán học Werner Heisenberg, là nhóm các ma trận tam giác trên 3 × 3 dưới dạng ::
right|thumb|Sơ đồ biểu diễn một quá trình Markov với hai trạng thái E và A. Mỗi số biểu diễn xác suất của quá trình Markov chuyển từ trạng thái này sang trạng thái khác theo
Trong toán học, **hệ số** là một nhân tử (số nhân) trong một vài số hạng của một biểu thức. Nó thường là một số, nhưng không phải là biến số. Ví dụ, trong biểu
**Leonhard Euler** ( , ; 15 tháng 4 năm 170718 tháng 9 năm 1783) là một nhà toán học, nhà vật lý học, nhà thiên văn học, nhà lý luận và kỹ sư người Thụy
Trong toán học, **nhóm trực giao** với số chiều , được ký hiệu là , là nhóm gồm các phép biến đổi bảo toàn khoảng cách trong một không gian Euclid chiều bảo toàn
**_Cấm thư ma thuật Index_**, hay còn được biết với tên gốc là loạt light novel do Kamachi Kazuma sáng tác và Haimura Kiyotaka minh hoạ. Được xuất bản bởi ASCII Media Works dưới ấn
**Phân tích ngữ nghĩa tiềm ẩn** (tiếng Anh: **Latent semantic analysis** hay viết tắt thông dụng **LSA**) là một kỹ thuật trong xử lý ngôn ngữ tự nhiên, đặc biệt là ngữ nghĩa phân phối,
Ảnh cộng hưởng từ hạt nhân của bộ não người Dàn máy chụp cộng hưởng từ **Chụp cộng hưởng từ** (còn gọi nôm na là **chụp em-rai** theo viết tắt tiếng Anh **MRI** của **Magnetic
Trong toán học, **không gian Banach**, đặt theo tên Stefan Banach người nghiên cứu các không gian đó, là một trong những đối tượng trung tâm của nghiên cứu về giải tích hàm. Nhiều không
Nguồn gốc của video game nằm trong quá trình phát triển với ống phóng tia âm cực -dựa trên hệ thống phòng thủ tên lửa vào cuối những năm 1940. Các chương trình này sau
right|thumb|upright=1.15|**Hình 1.** [[Hasse diagram|Biểu đố Hasse của tập hợp các tập con của tập ba phần tử dưới thứ tự là tập con của. Các tập hợp nối với nhau theo đường
Trong Toán học và Khoa học máy tính, **ma trận kề** (tiếng Anh: _adjacency matrix_) cho một đồ thị hữu hạn _G_ gồm _n_ đỉnh là một ma trận _n_ × _n_, trong đó, các
**An ninh mạng (cybersecurity), an ninh máy tính (computer security), bảo mật công nghệ thông tin (IT security)** là việc bảo vệ **hệ thống mạng máy tính** khỏi các hành vi trộm cắp hoặc làm
, hay còn được gọi là **lớp 19DD**, là một lớp tàu khu trục (**DD**) được phát triển bởi Mitsubishi Heavy Industries (MHI) cho Lực lượng Phòng vệ Biển Nhật Bản (JMSDF). Dự án lớp
thumb|upright=1.2|alt=Multiple lightning strikes on a city at night|[[Tia sét và chiếu sáng đô thị là hai trong những hiện tượng ấn tượng nhất của điện.]] **Điện** là tập hợp các hiện tượng vật lý đi
nhỏ|Một ví dụ về phép cộng ma trận Trong toán học, **phép cộng ma trận** là phép toán cộng hai ma trận bằng cách cộng các phần tư tương ứng với nhau. Tuy nhiên, có
**Shenyang J-31 (F60)**, biệt danh "**Cốt ưng**" (鹘鹰), là một loại máy bay tiêm kích phản lực thế hệ thứ 5 hiện đang được Shenyang Aircraft Corporation phát triển. Giới truyền thông hay sử dụng
**Đại số** là một nhánh của toán học nghiên cứu những hệ thống trừu tượng nhất định gọi là cấu trúc đại số và sự biến đổi biểu thức trong các hệ thống này. Đây
**Toán học của thuyết tương đối rộng** là mô hình chứa đựng cấu trúc và kỹ thuật toán học được sử dụng để nghiên cứu và thiết lập lên thuyết tương đối rộng của Einstein.
thumb|Một hình elip (đỏ) bao quanh mặt cắt của một [[hình nón với một mặt phẳng nghiêng]] thumb|Các thành phần của hình elip thumb|Các hình elip với tâm sai tăng dần Trong toán học, một
Trong toán học, đặc biệt là trong Đại số trừu tượng và Đại số tuyến tính, **nhóm tuyến tính tổng quát bậc** _n_ là tập hợp ma trận khả nghịch , cùng với
Trong đại số tuyến tính, **ma trận lũy đẳng** là ma trận mà khi nhân với chính nó, sẽ cho ra chính nó. Có nghĩa là, ma trận là lũy đẳng khi và chỉ