数学代写|数值分析代写numerical analysis代考|MATHS7104

相信许多留学生对数学代考都不陌生,国外许多大学都引进了网课的学习模式。网课学业有利有弊,学生不需要到固定的教室学习,只需要登录相应的网站研讨线上课程即可。但也正是其便利性,线上课程的数量往往比正常课程多得多。留学生课业深重,时刻名贵,既要学习知识,又要结束多种类型的课堂作业,physics作业代写,物理代写,论文写作等;网课考试很大程度增加了他们的负担。所以,您要是有这方面的困扰,不要犹疑,订购myassignments-help代考渠道的数学代考服务,价格合理,给你前所未有的学习体会。

我们的数学代考服务适用于那些对课程结束没有掌握,或许没有满足的时刻结束网课的同学。高度匹配专业科目,按需结束您的网课考试、数学代写需求。担保买卖支持,100%退款保证,免费赠送Turnitin检测报告。myassignments-help的Math作业代写服务,是你留学路上忠实可靠的小帮手!


数学代写|数值分析代写numerical analysis代考|The Moore–Penrose Pseudo-inverse

If $\mathrm{A} \in \mathbb{C}^{m \times n}$ with $m \geq n=\operatorname{rank}(\mathrm{A})$, then there is a unique least squares solution to the system $A x=f$, which can be found by solving the normal equations or by computing the reduced $Q R$ factorization of $A$.

The question we want to address now is: What happens if $m \geq n>r=\operatorname{rank}(A)$ ? In this case, we say that $\mathrm{A}$ is rank deficient and we know that $\operatorname{ker}(\mathrm{A}) \neq{0}$. We have shown the existence of a least squares solution, even in this case. However, the solution will not be unique. Indeed, if $\boldsymbol{x}$ is a least squares solution and $\boldsymbol{\xi} \in \operatorname{ker}(\mathrm{A})$ is nonzero, then
$$
\mathrm{A}^{\mathrm{H}} \boldsymbol{f}=\mathrm{A}^{\mathrm{H}} \mathrm{A} \boldsymbol{x}=\mathrm{A}^{\mathrm{H}} \mathrm{A}(\boldsymbol{x}+\boldsymbol{\xi}),
$$
so that $x+\boldsymbol{\xi}$ is also a least squares solution. In other words, for every $\boldsymbol{\xi} \in \operatorname{ker}(\mathrm{A})$ we have
$$
\Phi(\boldsymbol{x}+\boldsymbol{\xi})=|\boldsymbol{f}-\mathrm{A}(\boldsymbol{x}+\boldsymbol{\xi})|_2^2=|\boldsymbol{f}-\mathrm{A} \boldsymbol{x}|_2^2=\Phi(\boldsymbol{x}) .
$$
To be able to remove the nonuniqueness, we will require the solution to be, in a sense, the smallest.

Definition $5.37$ (minimum norm least squares solution). Let $\mathrm{A} \in \mathbb{C}^{m \times n}$ with $m \geq$ $n>r=\operatorname{rank}(\mathrm{A})$ and $f \in \mathbb{C}^m$. Define
$$
\Phi(x)=|\boldsymbol{f}-\mathrm{Ax}|_2^2 .
$$
The minimum norm least squares solution of $A x=f$ is $\hat{x} \in \mathbb{C}^n$ that satisfies:

  1. $\hat{x}$ is a least squares solution, i.e., $\Phi(\hat{x}) \leq \Phi(x)$ for all $x \in \mathbb{C}^n$.
  2. If $\Phi(\hat{x})=\Phi(\boldsymbol{x})$, then $|\hat{x}|_2 \leq|\boldsymbol{x}|_2$.
    We find this minimum norm solution using the so-called pseudo-inverse of $A$, which was introduced in Problem 2.5. We recall here its definition and basic properties for convenience.

数学代写|数值分析代写numerical analysis代考|The Modified Gram–Schmidt Process

Let us redefine the Gram-Schmidt process using the language of orthogonal projection matrices. To do so, for $k=1, \ldots, n$, we define the matrix $P_k \in \mathbb{C}^{n \times n}$ by its action on a vector $\boldsymbol{w} \in \mathbb{C}^n$,
$$
\mathrm{P}k \boldsymbol{w}=\boldsymbol{w}-\sum{j=1}^{k-1}\left(\boldsymbol{w}, \boldsymbol{q}j\right)_2 \boldsymbol{q}_j . $$ where $\left{\boldsymbol{q}_1, \ldots, \boldsymbol{q}{k-1}\right}$ is an orthonormal set.

Definition $5.41$ (modified Gram-Schmidt). Suppose that $S=\left{a_1, \ldots, a_k\right} \subset \mathbb{C}*^n$ with $k \leq n$. The modified Gram-Schmidt process is an algorithm for generating the set of vectors $Q=\left{\boldsymbol{q}_1, \ldots, \boldsymbol{q}_k\right}$ recursively as follows: for $m=1$, $$ q_1=\frac{1}{\left|a_1\right|_2} a_1 . $$ For $2 \leq m \leq k$, suppose that $\left{\boldsymbol{q}_1, \ldots, \boldsymbol{q}{m-1}\right}$ have been computed. Set
$$
\begin{aligned}
& \boldsymbol{v}m^1=\boldsymbol{a}_m, \ & \boldsymbol{v}_m^2=\mathrm{P}{\boldsymbol{q}1^{\perp}} \boldsymbol{v}_m^1, \ & \vdots \ & \boldsymbol{v}_m=\boldsymbol{v}_m^m=\mathrm{P}{\boldsymbol{q}_{m-1}^{\perp}} \boldsymbol{v}_m^{m-1} .
\end{aligned}
$$
If $\boldsymbol{v}_m=\mathbf{0}$, the process terminates. Otherwise, the process continues with
$$
\boldsymbol{q}_m=\frac{1}{\left|\boldsymbol{v}_m\right|_2} \boldsymbol{v}_m .
$$
As noted in Remark $5.31$ the classical Gram-Schmidt algorithm is unstable. But it turns out that the modified Gram-Schmidt process is stable and is the one that is used in practical computations. Since it results from only cosmetic changes to the definition of the original Gram-Schmidt process, we have the following result.

数学代写|数值分析代写numerical analysis代考|MATHS7104

数值分析代考

数学代写|数值分析代写numerical analysis代考|The Moore–Penrose Pseudo-inverse

如果 $\mathrm{A} \in \mathbb{C}^{m \times n}$ 和 $m \geq n=\operatorname{rank}(\mathrm{A})$, 则系统存在唯一的最小二乘解 $A x=f$ ,这可以通过求解 正规方程或通过计算减少的 $Q R$ 因式分解 $A$.
我们现在要解决的问题是: 如果 $m \geq n>r=\operatorname{rank}(A)$ ? 在这种情况下,我们说 $\mathrm{A}$ 秩亏,我们知 道 $\operatorname{ker}(\mathrm{A}) \neq 0$. 即使在这种情况下,我们也证明了最小二乘解的存在性。但是,解决方案不会是唯 一的。的确,如果 $\boldsymbol{x}$ 是最小二乘解并且 $\boldsymbol{\xi} \in \operatorname{ker}(\mathrm{A})$ 是非零的,那么
$$
\mathrm{A}^{\mathrm{H}} \boldsymbol{f}=\mathrm{A}^{\mathrm{H}} \mathrm{A} \boldsymbol{x}=\mathrm{A}^{\mathrm{H}} \mathrm{A}(\boldsymbol{x}+\boldsymbol{\xi}),
$$
以便 $x+\boldsymbol{\xi}$ 也是最小二乘解。换句话说,对于每个 $\boldsymbol{\xi} \in \operatorname{ker}(\mathrm{A})$ 我们有
$$
\Phi(\boldsymbol{x}+\boldsymbol{\xi})=|\boldsymbol{f}-\mathrm{A}(\boldsymbol{x}+\boldsymbol{\xi})|_2^2=|\boldsymbol{f}-\mathrm{A} \boldsymbol{x}|_2^2=\Phi(\boldsymbol{x}) .
$$
为了能够消除非唯一性,我们将要求解决方案在某种意义上是最小的。
定义5.37 (最小范数最小二乘解) 。让 $\mathrm{A} \in \mathbb{C}^{m \times n}$ 和 $m \geq n>r=\operatorname{rank}(\mathrm{A})$ 和 $f \in \mathbb{C}^m$. 定义
$$
\Phi(x)=|\boldsymbol{f}-\mathrm{Ax}|_2^2 .
$$
的最小范数最小二乘解 $A x=f$ 是 $\hat{x} \in \mathbb{C}^n$ 满足:

  1. $\hat{x}$ 是最小二乘解,即 $\Phi(\hat{x}) \leq \Phi(x)$ 对所有人 $x \in \mathbb{C}^n$.
  2. 如果 $\Phi(\hat{x})=\Phi(\boldsymbol{x})$ ,然后 $|\hat{x}|_2 \leq|\boldsymbol{x}|_2$.
    我们使用所谓的伪逆来找到这个最小范数解 $A$ ,这是在问题 $2.5$ 中引入的。为了方便起见,我 们在这里回顾它的定义和基本属性。

数学代写|数值分析代写numerical analysis代考|The Modified Gram–Schmidt Process

让我们使用正交投影矩阵的语言重新定义 Gram-Schmidt 过程。为此,对于 $k=1, \ldots, n$, 我们定 义矩阵 $P_k \in \mathbb{C}^{n \times n}$ 通过它对向量的作用 $\boldsymbol{w} \in \mathbb{C}^n$ ,
$$
\mathrm{Pk} \boldsymbol{w}=\boldsymbol{w}-\sum j=1^{k-1}(\boldsymbol{w}, \boldsymbol{q} j)2 \boldsymbol{q}_j . $$ 在哪里 Yeft{ $\backslash$ boldsymbol{q}_1, \Idots, \boldsymbol{q}{k-1}\right } } \text { 是正交集。 } 定义5.41 (修改后的 Gram-Schmidt)。假设 $S=\backslash$ left{a_1, \Idots, a_k\right } } \text { subset } \backslash m \text { mathbb } { C } ^ { \star \wedge } n \text { 和 } $k \leq n$. 改进的 Gram-Schmidt 过程是一种用于生成向量集的算法 $$ q_1=\frac{1}{\left|a_1\right|_2} a_1 $$ $$ \boldsymbol{v} m^1=\boldsymbol{a}_m, \quad \boldsymbol{v}_m^2=\mathrm{P} \boldsymbol{q} \mathbf{1}^{\perp} \boldsymbol{v}_m^1, \vdots \quad \boldsymbol{v}_m=\boldsymbol{v}_m^m=\mathrm{P} \boldsymbol{q}{m-1}^{\perp} \boldsymbol{v}_m^{m-1}
$$
如果 $\boldsymbol{v}_m=\mathbf{0}$ ,过程终止。否则,该过程继续
$$
\boldsymbol{q}_m=\frac{1}{\left|\boldsymbol{v}_m\right|_2} \boldsymbol{v}_m
$$
如备注中所述5.31经典的 Gram-Schmidt 算法是不稳定的。但事实证明,修改后的 Gram-Schmidt 过程是稳定的,并且是用于实际计算的过程。由于它只是对原始 Gram-Schmidt 过程的定义进行了 表面更改,因此我们得到以下结果。

数学代写|数值分析代写numerical analysis代考

myassignments-help数学代考价格说明

1、客户需提供物理代考的网址,相关账户,以及课程名称,Textbook等相关资料~客服会根据作业数量和持续时间给您定价~使收费透明,让您清楚的知道您的钱花在什么地方。

2、数学代写一般每篇报价约为600—1000rmb,费用根据持续时间、周作业量、成绩要求有所浮动(持续时间越长约便宜、周作业量越多约贵、成绩要求越高越贵),报价后价格觉得合适,可以先付一周的款,我们帮你试做,满意后再继续,遇到Fail全额退款。

3、myassignments-help公司所有MATH作业代写服务支持付半款,全款,周付款,周付款一方面方便大家查阅自己的分数,一方面也方便大家资金周转,注意:每周固定周一时先预付下周的定金,不付定金不予继续做。物理代写一次性付清打9.5折。

Math作业代写、数学代写常见问题

留学生代写覆盖学科?

代写学科覆盖Math数学,经济代写,金融,计算机,生物信息,统计Statistics,Financial Engineering,Mathematical Finance,Quantitative Finance,Management Information Systems,Business Analytics,Data Science等。代写编程语言包括Python代写、Physics作业代写、物理代写、R语言代写、R代写、Matlab代写、C++代做、Java代做等。

数学作业代写会暴露客户的私密信息吗?

我们myassignments-help为了客户的信息泄露,采用的软件都是专业的防追踪的软件,保证安全隐私,绝对保密。您在我们平台订购的任何网课服务以及相关收费标准,都是公开透明,不存在任何针对性收费及差异化服务,我们随时欢迎选购的留学生朋友监督我们的服务,提出Math作业代写、数学代写修改建议。我们保障每一位客户的隐私安全。

留学生代写提供什么服务?

我们提供英语国家如美国、加拿大、英国、澳洲、新西兰、新加坡等华人留学生论文作业代写、物理代写、essay润色精修、课业辅导及网课代修代写、Quiz,Exam协助、期刊论文发表等学术服务,myassignments-help拥有的专业Math作业代写写手皆是精英学识修为精湛;实战经验丰富的学哥学姐!为你解决一切学术烦恼!

物理代考靠谱吗?

靠谱的数学代考听起来简单,但实际上不好甄别。我们能做到的靠谱,是把客户的网课当成自己的网课;把客户的作业当成自己的作业;并将这样的理念传达到全职写手和freelancer的日常培养中,坚决辞退糊弄、不守时、抄袭的写手!这就是我们要做的靠谱!

数学代考下单流程

提早与客服交流,处理你心中的顾虑。操作下单,上传你的数学代考/论文代写要求。专家结束论文,准时交给,在此过程中可与专家随时交流。后续互动批改

付款操作:我们数学代考服务正常多种支付方法,包含paypal,visa,mastercard,支付宝,union pay。下单后与专家直接互动。

售后服务:论文结束后保证完美经过turnitin查看,在线客服全天候在线为您服务。如果你觉得有需求批改的当地能够免费批改,直至您对论文满意为止。如果上交给教师后有需求批改的当地,只需求告诉您的批改要求或教师的comments,专家会据此批改。

保密服务:不需求提供真实的数学代考名字和电话号码,请提供其他牢靠的联系方法。我们有自己的工作准则,不会泄露您的个人信息。

myassignments-help擅长领域包含但不是全部:

myassignments-help服务请添加我们官网的客服或者微信/QQ,我们的服务覆盖:Assignment代写、Business商科代写、CS代考、Economics经济学代写、Essay代写、Finance金融代写、Math数学代写、report代写、R语言代考、Statistics统计学代写、物理代考、作业代写、加拿大代考、加拿大统计代写、北美代写、北美作业代写、北美统计代考、商科Essay代写、商科代考、数学代考、数学代写、数学作业代写、physics作业代写、物理代写、数据分析代写、新西兰代写、澳洲Essay代写、澳洲代写、澳洲作业代写、澳洲统计代写、澳洲金融代写、留学生课业指导、经济代写、统计代写、统计作业代写、美国Essay代写、美国代考、美国数学代写、美国统计代写、英国Essay代写、英国代考、英国作业代写、英国数学代写、英国统计代写、英国金融代写、论文代写、金融代考、金融作业代写。

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注

Scroll to Top