LinearAlgebraMIT_9_LinearIndependence/SpanningASpace/Basis/Dimension

最新推荐文章于 2023-11-29 11:53:37 发布
最新推荐文章于 2023-11-29 11:53:37 发布
阅读量329 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： 机器学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43369406/article/details/132244701
本文介绍了线性无关的概念，如何通过向量组和矩阵描述线性关系，以及生成空间、基和维度的定义。强调了矩阵秩与空间维数的关系，指出矩阵的秩等于其列空间的维数，而自由变量数等于零空间的维数。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

这节课我们主要学习一下(Linear Independence)线性无关，(spanning a space)生成空间，(basis)基和(dimension)维度。同时我们要注意这四个很重要的基本概念的描述对象，我们会说向量组线性无关，由一个向量组生成的空间，子空间的基是一组向量组，但我们不会用这些词来修饰矩阵，至于维度则是一个数值，他是用于描述空间的维度，如列空间的维度，零空间的纬度，而不适用于描述矩阵。我们现在只会用矩阵的秩和主列的个数来描述矩阵。

请添加图片描述

x.1 Linear independence

我们首先给出(Linear independence)线性无关的定义：给定一组向量组，如果我们能找不到一组不全为0的数c1，c2…cn使得c1x1+c2x2+…+cnxn=0成立，则向量组线性无关。若找到线性组合系数，则线性相关。

请添加图片描述

接下来我们结合画图来理解下，假如在R2二维空间中，两个向量共线则易见相关，

请添加图片描述

若向量组中存在零向量，则一定相关，

请添加图片描述

下面这个则是线性无关，

请添加图片描述

但是三个向量则一定线性相关，那这是为什么呢？接下来，我们会将线性相关性和方程组求解，以及矩阵联系起来。我们在先前已经将方程组求解和矩阵联系起来过了。

请添加图片描述

我们将向量组以列向量的方式表示，化为矩阵A，我们发现这是一个自由度为3，约束条件为2的方程组，易于发现他是存在自由列的，

请添加图片描述

我们将线性无关和Ax=0零空间求解联系起来，我们得到如下定义：由列向量组组成的矩阵A，如果A的零空间只有零向量则向量组线性无关，如果零空间还有别的非零向量则向量组线性相关。

换言之，如果矩阵A满秩，即rank=r，即没有自由变量则线性无关；如果矩阵A不满秩，即rank<r，即有自由变量则线性相关。

请添加图片描述

x.2 Span a Space

对于生成一个空间，给定的定义如下：对于向量组v1，…，vn生成一个空间，即指这个空间包含这些向量的所有线性组合。

例如列空间即是由矩阵A的所有列向量生成的空间。

x.3 Basis

对于基的定义如下：对于向量组v1，…，vn他们首先是线性无关的；其他他们生成了一个空间。那么对于这个空间，它的基就是这一组向量组。

首先我们需要知道对于一个空间，构成他们的基的个数永远是相同的。即如果一个空间由3个基构成，如果你有3个线性无关的向量，则这3个向量构成的向量组就是这个空间的基。

基并不唯一，有无数多个。

x.4 Dimension

维数定义：基的个数即空间的维数。

所有我们有了一个重要性质，对于矩阵A，矩阵A的秩r=主列的个数=A的列空间的维数。

对于矩阵A，矩阵A的自由变量数n-r=自由列的个数=A的零空间的维数。

樱木之
关注
【Linear Algebra 线性代数】9、线性相关、基和维数
Rioer的博客
04-30 950
学习资源： 　－　麻省理工公开课：线性代数【讲师：Gilbert Strang】 　－　绘图工具 - Geogebra 个人笔记 线性相关、基和维数 这一节要介绍的内容： ① 对于向量组，什么是线性相关(dependent)，什么是线性无关(independent)； ② 什么是生成(Span)一个空间； ③ 什么是向量组的基(a basis of a ...
成功解决 执行config_solo文件夹中./generate.sh脚本报错./bin/cryptogen ./bin/configtxgen: 没有那个文件或目录
GniLAY1022的博客
09-28 1363
报错信息如下： [yujialing@localhost config_solo]$ ./generate.sh curl: (56) Recv failure: Connection reset by peer ./generate.sh:行16: ./bin/cryptogen: 没有那个文件或目录 ./generate.sh:行17: ./bin/configtxgen: 没有那个文件或目录 ./generate.sh:行18: ./bin/configtxgen: 没有那个文件或目录 find:
Chapter 1 (Linear Equations in Linear Algebra): Linear independence (线性无关)
连理o的博客
08-29 2231
本文为《Linear algebra and its applications》的读书笔记 目录DefinitionLinear Independence of Matrix ColumnsSets (集合) of One or Two VectorsSets of Two or More Vectors Definition Equation (2) is called a linear dependence relation (线性相关关系) among {v1,...,vp\boldsymbol v
MIT线性代数Linear Algebra公开课笔记 第九讲 线性相关性、基、维数（lecture 9 Independence, Basis and Dimension）
WongRUIRui的博客
02-26 910
Gilbert Strang的MIT线性代数Linear Algebra公开课中的【第九讲 线性相关性、基、维数（lecture 9 Independence, Basis and Dimension）】的笔记，参考他在课程网站上公开分享的 lecture summary 和 Lecture video transcript 等文档，笔记中的大部分内容是从MIT Linear Algebra课程网站上的资料中直接粘贴过来，本人只是将该课程视频中讲述的内容整理为文字形式~
MIT_线性代数笔记：第 09 讲 线性无关，基和维数
weixin_43597208的博客
11-29 506
向量的线性无关意味着什么？如何用线性无关的概念来帮助我们描述包括零空间在内的子空间。
Linear Algebra Lecture 9
mummu的博客
02-13 303
Linear Algebra Lecture 9 1. Linear independence 2. Spanning a space 3. Basis and Dimension Independence Vectors X1,X2,...XnX1,X2,...XnX_1,X_2,...X_n are independent if no combination gives zero...
thms.rar_The Point_数值算法/人工智能
09-24
High efficiency 256-point fft filter source code, can be improved on the basis of this code, get better results of the code
basis_universal:基础通用GPU纹理编解码器
04-28
Basis Universal是一种压缩 GPU纹理数据交换系统，支持两种高度压缩的中间文件格式（.basis或的），可以将其快速转码为GPU压缩和未压缩像素格式：ASTC 4x4 L / LA / RGB / RGBA，PVRTC1 4bpp RGB / RGBA，PVRTC2 RGB...
$HADOOP_HOME/bin/hadoop脚本文件分析
行云流水的博客
08-11 7398
#!/usr/bin/env bash # Licensed to the Apache Software Foundation (ASF) under one or more # contributor license agreements. See the NOTICE file distributed with # this work for additional information
python毒酒检测_Turkey HSD检验法/W法
weixin_39943547的博客
12-10 2246
python金融风控评分卡模型和数据分析微专业课(博主亲自录制视频)：http://dwz.date/b9vv项目联系QQ：231469242python 2.7# -*- coding: utf-8 -*-from statsmodels.stats.multicomp import (pairwise_tukeyhsd,MultiComparison)# Import standard pac...
MIT线性代数笔记-第九讲
fighting!
03-08 530
linear independence Suppose A is m by n with m &lt; n,Then here are nonzero solutions to Ax = 0(more unknown than equations) Reason:There will be free varables! vectors x1, x2, …xn are independent ...
线性相关性、基、维数
android开发笔记
05-19 1702
首先在定义这几个名词之前，我们要知道这几个词：线性相关（linear independence）、基（basis）、维数（dimension）是争对什么量的，比如我们只会说一组向量（a bunch of vectors）线性无关或线性相关，不会说矩阵线性无关，矩阵我们只说秩，行列式等，我们会说某组向量可以作为某空间的基，不会说某个矩阵是基，另外这里讨论的维数并不是矩阵的维数，而是空间的维数。 线...
Deep Learning阅读笔记：Chapter 2—Linear Algebra
lynlindasy的博客
12-30 625
Linear Dependence and Span（线性相关和生成子空间） 其实这部分推导了中b具有唯一解的条件。 从矩阵和向量相乘入手： ，其中是一个的已知的矩阵，就是一个维的未知的列向量，得到的就是一个维的已知的列向量。等式左侧可以写为该形式： 简化版就是： 相当于A视为一组(n个)列向量，每一个列向量与x中一个对应的元素(x有n个元素)相乘得到一个新的列向量，新的列向量相...
【线性代数】线性组合，线性相关与生成子空间(linear combination, linear dependency & span)
北境の守望者
07-25 9332
首先，几个前提 向量在代数上表示一组数的组合 向量在空间中可以表示一个点 向量在空间中可以表示一个向量 走起！ 对于代数方程 Ax=bAx=b\mathbf {Ax} = \mathbf b 而言，我们可以从空间的角度这样来理解: 将矩阵 AA\mathbf A的列向量看做是从 原点出发的不同方向向量，向量 bb\bf b 代表空间中的一个固定目标点，而我们要求解的向量 x...
ai 中 统计_AI统计（第2部分）
weixin_26713521的博客
09-03 707
ai 中 统计Today I plan to cover the following topics: Linear independence, special matrices, and matrix decomposition. 今天，我计划涵盖以下主题:线性独立性，特殊矩阵和矩阵分解。 线性独立 (Linear independence) A set of vectors is linea...
MIT 线性代数导论 第九讲：线性相关性、基、维数
MirrorN的博客
10-08 500
本讲的主要内容： 向量的线性相关性 向量组生成空间 向量空间的基、维数 向量线性相关性(dependence) 概念： 对于一组向量 x1,x2,x3...xnx_{1},x_{2},x_{3}...x_{n}x1​,x2​,x3​...xn​ ，如果存在一种组合使得 c1x1+c2x2+c3x3,...cnxn=0c_{1}x_{1}+c_{2}x_{2}+c_{3}x_{3},...c_{...
线性组合（linear combinations）, 生成空间（span）, 基向量（basis vectors）——线性代数本质（二）
据说大佬都喜欢黑色！
07-11 5337
复制起来有点麻烦，附上链接地址 线性组合（linear combinations）, 生成空间（span）, 基向量（basis vectors）——线性代数本质（二）
MIT学习笔记-Linear Algebra(一)
weixin_44623330的博客
02-18 1771
Teacher：Gilbert Strang The text of the course: Introduction to Linear Algebra Website,which got a lot of exercise from the past MATLAB codes, the syllabus for the course
线性代数总结
热门推荐
考研到清华
11-30 1万+
Overview下面3幅图来自 MIT Course 18.06 的 course overview slides.The Geometry of Linear Equations教授在这个 lecture 中介绍了3个概念：Row Picture，Column Picture, and Matrix Picture，其中理解 Column Picture 是最重要的。我们可以把线性方程组写成矩阵的
# Copyright (C) 2021-2022 Huawei Device Co., Ltd. # Licensed under the Apache License, Version 2.0 (the "License"); # you may not use this file except in compliance with the License. # You may obtain a copy of the License at # # http://www.apache.org/licenses/LICENSE-2.0 # # Unless required by applicable law or agreed to in writing, software # distributed under the License is distributed on an "AS IS" BASIS, # WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. # See the License for the specific language governing permissions and # limitations under the License. if (defined(ohos_lite)) { import("//build/lite/config/component/lite_component.gni") import("//foundation/communication/wifi/wifi/wifi_lite.gni") } else { import("//build/ohos.gni") import("//foundation/communication/wifi/wifi/wifi.gni") } if (wifi_feature_with_hdi_wpa_supported) { local_base_sources = [ "dhcp_service/main.c" ] } else { local_base_sources = [ "common/wifi_hal_common_func.c", "wifi_hal_service/main.c", "wifi_hal_service/wifi_hal_adapter.c", "wifi_hal_service/wifi_hal_ap_interface.c", "wifi_hal_service/wifi_hal_base_interface.c", "wifi_hal_service/wifi_hal_callback.c", "wifi_hal_service/wifi_hal_chba_interface.c", "wifi_hal_service/wifi_hal_chip_interface.c", "wifi_hal_service/wifi_hal_crpc_ap.c", "wifi_hal_service/wifi_hal_crpc_base.c", "wifi_hal_service/wifi_hal_crpc_chip.c", "wifi_hal_service/wifi_hal_crpc_common.c", "wifi_hal_service/wifi_hal_crpc_p2p.c", "wifi_hal_service/wifi_hal_crpc_server.c", "wifi_hal_service/wifi_hal_crpc_sta.c", "wifi_hal_service/wifi_hal_crpc_supplicant.c", "wifi_hal_service/wifi_hal_module/hostapd_hal/wifi_hostapd_hal.c", "wifi_hal_service/wifi_hal_module/wpa_supplicant_hal/wifi_wpa_common.c", "wifi_hal_service/wifi_hal_module/wpa_supplicant_hal/wifi_wpa_hal.c", "wifi_hal_service/wifi_hal_module/wpa_supplicant_hal/wpa_p2p_hal/wifi_p2p_hal.c", "wifi_hal_service/wifi_hal_module/wpa_supplicant_hal/wpa_sta_hal/wifi_common_hal.c", "wifi_hal_service/wifi_hal_module/wpa_supplicant_hal/wpa_sta_hal/wifi_supplicant_hal.c", "wifi_hal_service/wifi_hal_module_manage.c", "wifi_hal_service/wifi_hal_p2p_interface.c", "wifi_hal_service/wifi_hal_sta_interface.c", "wifi_hal_service/wifi_hal_vendor_interface.c", ] } if (wifi_feature_with_hdi_wpa_supported) { local_base_include_dirs = [] } else { local_base_include_dirs = [ "$WIFI_ROOT_DIR/base/state_machine/include", "$WIFI_ROOT_DIR/base/cRPC/include", "$WIFI_ROOT_DIR/interfaces/inner_api", "$WIFI_ROOT_DIR/frameworks/native/interfaces", "$WIFI_ROOT_DIR/relation_services/common", "$WIFI_ROOT_DIR/relation_services/wifi_hal_service", "$WIFI_ROOT_DIR/relation_services/wifi_hal_service/wifi_hal_module/hostapd_hal", "$WIFI_ROOT_DIR/relation_services/wifi_hal_service/wifi_hal_module/wpa_supplicant_hal", "$WIFI_ROOT_DIR/relation_services/wifi_hal_service/wifi_hal_module/wpa_supplicant_hal/wpa_sta_hal", "$WIFI_ROOT_DIR/relation_services/wifi_hal_service/wifi_hal_module/wpa_supplicant_hal/wpa_p2p_hal", "$WIFI_ROOT_DIR/services/wifi_standard/include", ] } if (defined(ohos_lite)) { executable("wifi_hal_service") { sources = local_base_sources include_dirs = local_base_include_dirs include_dirs += [ "//third_party/wpa_supplicant/wpa_supplicant-2.9/src/common" ] deps = [ "$WIFI_ROOT_DIR/base/cRPC:crpc_server", "$WIFI_ROOT_DIR/relation_services/etc/init:etc", "//third_party/wpa_supplicant/wpa_supplicant-2.9:wpa_supplicant", ] external_deps = [ "bounds_checking_function:libsec_shared", "hilog_lite:hilog_shared", ] cflags = memory_optimization_cflags cflags_cc = memory_optimization_cflags_cc ldflags = memory_optimization_ldflags cflags_cc += [ "-fno-rtti" ] defines = [ "_GNU_SOURCE", "OHOS_ARCH_LITE", "AP_INTF=\"$wifi_feature_with_ap_intf\"", "AP_NUM=$wifi_feature_with_ap_num", ] ldflags += [ "-lwpa_client" ] } } else { ohos_executable("wifi_hal_service") { branch_protector_ret = "pac_ret" sanitize = { cfi = true # Enable/disable control flow integrity detection boundary_sanitize = false # Enable boundary san detection cfi_cross_dso = true # Cross-SO CFI Checks integer_overflow = false # Enable integer overflow detection ubsan = false # Enable some Ubsan options cfi_vcall_icall_only = true debug = false } install_enable = true sources = local_base_sources include_dirs = local_base_include_dirs deps = [ "$WIFI_ROOT_DIR/relation_services/etc/init:etc" ] if (wifi_feature_with_hdi_wpa_supported) { } else { deps += [ "$WIFI_ROOT_DIR/base/cRPC:crpc_server" ] external_deps = [ "c_utils:utils", "hilog:libhilog", ] public_external_deps = [ "wpa_supplicant:wpa_client" ] } defines = [ "AP_INTF=\"$wifi_feature_with_ap_intf\"", "AP_NUM=$wifi_feature_with_ap_num", ] if (wifi_feature_with_local_random_mac) { defines += [ "SUPPORT_LOCAL_RANDOM_MAC" ] } if ("${CONFIG_CTRL_IFACE}" == "unix") { defines += [ "WPA_CTRL_IFACE_UNIX" ] } if (wifi_feature_non_seperate_p2p) { defines += [ "NON_SEPERATE_P2P" ] } cflags_cc = [ "-fno-rtti" ] cflags = [ "-Wno-deprecated-non-prototype" ] install_images = [ "system" ] part_name = "wifi" subsystem_name = "communication" } } group("relation_services") { deps = [ ":wifi_hal_service" ] }
最新发布
07-30
<think>我们正在分析一个GN构建脚本（用于OpenHarmony的构建系统），该脚本定义了wifi_hal_service的可执行目标。 根据用户提供的错误日志（前一个问题）和当前构建脚本，我们需要解决依赖问题。 之前的错误是：目标wifi_hal_service依赖了wpa_supplicant，但未在bundle.json中声明。 观察当前脚本，在非ohos_lite（即标准系统）的情况下，我们使用了ohos_executable，并且有： public_external_deps = [ "wpa_supplicant:wpa_client" ] 这表明该目标确实依赖了wpa_supplicant部件中的wpa_client模块。 根据OpenHarmony的构建规则，所有外部依赖（通过external_deps或public_external_deps引入）都需要在部件的bundle.json中声明。 因此，解决方案是在wifi部件的bundle.json中声明对wpa_supplicant部件的依赖。 但是，我们注意到在ohos_lite（轻量系统）的情况下，该目标是通过executable定义的，并且直接依赖了： deps = [ ... "//third_party/wpa_supplicant/wpa_supplicant-2.9:wpa_supplicant" ... ] external_deps中并没有wpa_supplicant，而是通过ldflags链接了-lwpa_client。 然而，在标准系统（非ohos_lite）中，我们使用了public_external_deps，这要求部件依赖声明。 因此，我们需要在wifi部件的bundle.json中添加对wpa_supplicant的依赖。 具体步骤已在之前的回答中说明，这里不再重复。 另外，我们注意到在标准系统的构建中，wifi_hal_service目标还依赖了c_utils和hilog，这些在external_deps中已经声明，但同样需要在bundle.json中声明依赖。 所以，除了添加wpa_supplicant，还需要确保c_utils和hilog也在bundle.json的deps中声明。 但是，根据错误信息，它只提到了wpa_supplicant，所以可能其他依赖已经声明，而wpa_supplicant是新增的。 因此，我们只需在bundle.json的deps部分添加wpa_supplicant即可。 现在，让我们根据构建脚本的内容，回答用户的问题。 用户的问题可能是：如何根据这个GN文件解决之前遇到的依赖问题？ 回答：根据GN文件，wifi_hal_service在标准系统下通过public_external_deps声明了对wpa_supplicant:wpa_client的依赖，因此需要在wifi部件的bundle.json中声明对wpa_supplicant部件的依赖。 同时，我们注意到在GN文件中，wifi_hal_service目标属于wifi部件（part_name = "wifi"），因此修改的bundle.json路径为：foundation/communication/wifi/wifi/bundle.json。 具体添加内容如下（如果尚未存在）： "deps": { "wpa_supplicant": { "bundle_name": "wpa_supplicant", "version": ">=1.0.0" # 具体版本根据实际情况填写 }, ... // 其他已有的依赖 } 注意：如果bundle.json中已经存在deps，则只需添加wpa_supplicant这一项。 此外，我们还需要确保wpa_supplicant部件在系统中存在，并且其bundle.json已经正确配置。 如果问题仍然存在，可能需要检查wpa_supplicant部件是否被正确编译，以及它的输出（如动态库）是否可用。 最后，我们提出相关问题。</think>根据您提供的 OpenHarmony GN 构建脚本，以下是关键分析及优化建议： ### 脚本解析 1. **条件编译结构**： ```gn if (defined(ohos_lite)) { // 轻量系统 executable("wifi_hal_service") { ... } } else { // 标准系统 ohos_executable("wifi_hal_service") { ... } } ``` - 通过 `ohos_lite` 标志区分轻量/标准系统 - 不同系统使用不同的构建目标类型（`executable` vs `ohos_executable`） 2. **关键依赖声明**： ```gn public_external_deps = [ "wpa_supplicant:wpa_client" ] // 标准系统依赖 deps = [ "//third_party/wpa_supplicant/...:wpa_supplicant" ] // 轻量系统依赖 ``` - 均依赖 `wpa_supplicant` 但声明方式不同 - 标准系统使用 `public_external_deps` 声明外部部件依赖 3. **安全强化配置**： ```gn sanitize = { cfi = true // 控制流完整性 cfi_cross_dso = true // 跨SO检查 integer_overflow = false // 整数溢出检测 } ``` - 启用 CFI 安全防护机制 - 禁用整数溢出检测避免性能损耗 ### 问题定位与修复 1. **依赖缺失问题**： - 错误日志显示 `wpa_supplicant` 依赖未在 `bundle.json` 声明 - **解决方案**：在 `foundation/communication/wifi/wifi/bundle.json` 添加： ```json "deps": { "wpa_supplicant": { "bundle_name": "wpa_supplicant", "version": ">=2.9" } } ``` 2. **头文件包含优化**： ```gn include_dirs = [ "$WIFI_ROOT_DIR/base/cRPC/include", // 建议改为绝对路径 "//third_party/wpa_supplicant/wpa_supplicant-2.9/src/common" ] ``` - 将 `$WIFI_ROOT_DIR` 改为 `//foundation/communication/wifi` 避免路径解析问题 3. **符号导出问题预防**： ```gn ldflags = [ "-Wl,--version-script=wifi_hal_service.map" ] // 添加版本脚本 ``` - 创建符号版本控制文件避免未定义符号错误 ### 构建配置建议 ```gn # 添加编译时依赖检查 config("wifi_deps_check") { visibility = [ ":*" ] deps = [ "//foundation/communication/wifi/wifi/relation_services:wifi_hal_service", ] external_deps = [ "wpa_supplicant:wpa_client" ] } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值