数值分析复习:逼近理论的应用——最小二乘问题、解超定、欠定方程组

本文主要是介绍数值分析复习:逼近理论的应用——最小二乘问题、解超定、欠定方程组,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

  • 逼近理论的应用——最小二乘问题、解超定、欠定方程组
    • 离散平方逼近
    • 最小二乘解

本篇文章适合个人复习翻阅,不建议新手入门使用
本专栏:数值分析复习 的前置知识主要有:数学分析、高等代数、泛函分析

逼近理论的应用——最小二乘问题、解超定、欠定方程组

离散平方逼近

设全空间 X = R n X=\mathbb{R}^n X=Rn, 在 R n \mathbb{R}_n Rn 中取 m < n m<n m<n 个线性无关的向量 ( X 1 , … , X m ) (X_1,\dots,X_m) (X1,,Xm),令 M = s p a n { X 1 , … , X m } M=span\{X_1,\dots,X_m\} M=span{X1,,Xm},则对任意 Y ∈ X \ M Y\in X\backslash M YX\M M M M 中存在唯一的最佳逼近元 X ∗ = ∑ i = 1 m c i X i X^*=\sum\limits_{i=1}^mc_iX_i X=i=1mciXi,其满足以下法方程组
∑ i = 1 m < X i , X j > c i = < Y , X j > \sum\limits_{i=1}^m<X_i,X_j>c_i=<Y,X_j> i=1m<Xi,Xj>ci=<Y,Xj>若设 A = [ X 1 , … , X m ] , C = [ c 1 , … , c m ] T A=[X_1,\dots,X_m],C=[c_1,\dots,c_m]^T A=[X1,,Xm],C=[c1,,cm]T,则方程组等效于
A T A C = A T Y A^TAC=A^TY ATAC=ATY

最小二乘解

求如下的最小化问题的解
x ∈ R n , s . t . min ⁡ ∣ ∣ A x − b ∣ ∣ 2 x\in \mathbb{R}^n,s.t.\min||Ax-b||_2 xRn,s.t.min∣∣Axb2由离散平方逼近的理论,其解满足
A T A x = A T b A^TAx=A^Tb ATAx=ATb

应用:求解超定、欠定方程组

我们把线性方程组 A x = b Ax=b Ax=b 中,
未知数多于方程个数的方程组称为欠定方程组
未知数多于方程个数且有矛盾方程的方程组称为超定方程组

欠定方程组一般有多个解,超定方程组一般无解,故在工程上常用1范数或2范数意义下的最佳逼近解来作为解,即上述的最小二乘解
x ∈ R n , s . t . min ⁡ ∣ ∣ A x − b ∣ ∣ 2 x\in \mathbb{R}^n,s.t.\min||Ax-b||_2 xRn,s.t.min∣∣Axb2其解满足
A T A x = A T b A^TAx=A^Tb ATAx=ATb

参考书籍:《数值分析》李庆扬 王能超 易大义 编

这篇关于数值分析复习:逼近理论的应用——最小二乘问题、解超定、欠定方程组的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/860233

相关文章

解决Maven项目idea找不到本地仓库jar包问题以及使用mvn install:install-file

《解决Maven项目idea找不到本地仓库jar包问题以及使用mvninstall:install-file》:本文主要介绍解决Maven项目idea找不到本地仓库jar包问题以及使用mvnin... 目录Maven项目idea找不到本地仓库jar包以及使用mvn install:install-file基

usb接口驱动异常问题常用解决方案

《usb接口驱动异常问题常用解决方案》当遇到USB接口驱动异常时,可以通过多种方法来解决,其中主要就包括重装USB控制器、禁用USB选择性暂停设置、更新或安装新的主板驱动等... usb接口驱动异常怎么办,USB接口驱动异常是常见问题,通常由驱动损坏、系统更新冲突、硬件故障或电源管理设置导致。以下是常用解决

Java中的Lambda表达式及其应用小结

《Java中的Lambda表达式及其应用小结》Java中的Lambda表达式是一项极具创新性的特性,它使得Java代码更加简洁和高效,尤其是在集合操作和并行处理方面,:本文主要介绍Java中的La... 目录前言1. 什么是Lambda表达式?2. Lambda表达式的基本语法例子1:最简单的Lambda表

Mysql如何解决死锁问题

《Mysql如何解决死锁问题》:本文主要介绍Mysql如何解决死锁问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录【一】mysql中锁分类和加锁情况【1】按锁的粒度分类全局锁表级锁行级锁【2】按锁的模式分类【二】加锁方式的影响因素【三】Mysql的死锁情况【1

SpringBoot内嵌Tomcat临时目录问题及解决

《SpringBoot内嵌Tomcat临时目录问题及解决》:本文主要介绍SpringBoot内嵌Tomcat临时目录问题及解决,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,... 目录SprinjavascriptgBoot内嵌Tomcat临时目录问题1.背景2.方案3.代码中配置t

SpringBoot使用GZIP压缩反回数据问题

《SpringBoot使用GZIP压缩反回数据问题》:本文主要介绍SpringBoot使用GZIP压缩反回数据问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录SpringBoot使用GZIP压缩反回数据1、初识gzip2、gzip是什么,可以干什么?3、Spr

Java程序进程起来了但是不打印日志的原因分析

《Java程序进程起来了但是不打印日志的原因分析》:本文主要介绍Java程序进程起来了但是不打印日志的原因分析,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Java程序进程起来了但是不打印日志的原因1、日志配置问题2、日志文件权限问题3、日志文件路径问题4、程序

Python结合PyWebView库打造跨平台桌面应用

《Python结合PyWebView库打造跨平台桌面应用》随着Web技术的发展,将HTML/CSS/JavaScript与Python结合构建桌面应用成为可能,本文将系统讲解如何使用PyWebView... 目录一、技术原理与优势分析1.1 架构原理1.2 核心优势二、开发环境搭建2.1 安装依赖2.2 验

Java字符串操作技巧之语法、示例与应用场景分析

《Java字符串操作技巧之语法、示例与应用场景分析》在Java算法题和日常开发中,字符串处理是必备的核心技能,本文全面梳理Java中字符串的常用操作语法,结合代码示例、应用场景和避坑指南,可快速掌握字... 目录引言1. 基础操作1.1 创建字符串1.2 获取长度1.3 访问字符2. 字符串处理2.1 子字

如何解决idea的Module:‘:app‘platform‘android-32‘not found.问题

《如何解决idea的Module:‘:app‘platform‘android-32‘notfound.问题》:本文主要介绍如何解决idea的Module:‘:app‘platform‘andr... 目录idea的Module:‘:app‘pwww.chinasem.cnlatform‘android-32