数学代写|高等线性代数代写Advanced Linear Algebra代考|Math4571

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

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


数学代写|高等线性代数代写Advanced Linear Algebra代考|Algorithms based on matrix vector products

If we are in a situation where it is hard to deal with the whole square matrix $A$, but we are able to compute a vector product $A \mathbf{v}$, are we still able to compute eigenvalues of $A$, or solve an equation $A \mathrm{x}=\mathbf{b}$. Examples of such a situation include

  • A sparse matrix $A$; that is, a matrix with relatively few nonzero entries. While the matrix may be huge, computing a product $A \mathbf{v}$ may be doable.
  • A situation where the matrix $A$ represents the action of some system in which we can give inputs and measure outputs. If the input is $\mathbf{u}$ and the output is $\mathbf{y}$, then by giving the system the input $\mathbf{u}$ and by measuring the output $\mathbf{y}$ we would in effect be computing the product $\mathbf{y}=A \mathbf{u}$. In this situation we would not know the (complete) inner workings of this system, but assume (or just guess as a first try) that the system can be modeled/approximated by a simple matrix multiplication.
  • The matrices $M$ and $P$ from Section 7.1.
    Here is a first algorithm that computes the eigenvalue of the largest modulus in case it has geometric multiplicity 1.
    Theorem 7.2.1 (Power method) Let $A \in \mathbb{C}^{n \times n}$ have eigenvalues $\left{\lambda_1, \ldots, \lambda_n\right}$ with $\lambda_1>\max {j=2, \ldots, n}\left|\lambda_j\right|$. Let $\mathbf{v}$ be so that $\mathbf{v} \notin \operatorname{Ker} \prod{j=2}^n\left(A-\lambda_j\right)$. Then the iteration
    $$
    \mathbf{v}0:=\mathbf{v}, \quad \mathbf{v}{k+1}=\frac{1}{\left|A \mathbf{v}k\right|} A \mathbf{v}_k, \mu_k:=\frac{\mathbf{v}_k^* A \mathbf{v}_k}{\mathbf{v}_k^* \mathbf{v}_k}, k=1,2, \ldots, $$ has the property that $\lambda_1=\lim {k \rightarrow \infty} \mu_k$ and $\mathbf{w}:=\lim _{k \rightarrow \infty} \mathbf{v}_k$ is a unit eigenvector for at $\lambda_1$, thus $A \mathbf{w}=\lambda_1 \mathbf{w}$ and $|\mathbf{w}|=1$.

数学代写|高等线性代数代写Advanced Linear Algebra代考|Why use matrices when computing roots

We saw in Section $5.4$ that in order to compute the QR factorization of a matrix only simple arithmetic computations are required. Indeed, one only needs addition, subtraction, multiplication, division, and taking square roots to find the QR factorization of a matrix. Amazingly, doing it repeatedly in a clever way provides an excellent way to compute eigenvalues of a matrix. This is surprising since finding roots of a polynomial is not as easy as performing simple algebraic operations (other than for degree 1,2,3, 4 polynomials, using the quadratic formula (for degree 2) and its generalizations; for polynomials of degree 5 and higher it was shown by Niels Hendrik Abel in 1823 that no algebraic formula exists for its roots). In fact, it works so well that for finding roots of a polynomial one can just build its corresponding companion matrix, and subsequently apply the $\mathrm{QR}$ algorithm to compute its roots. Let us give an example.

Example 7.3.1 Let $p(t)=t^3-6 t^2+11 t-6(=(t-1)(t-2)(t-3))$. Its companion matrix is
$$
A=\left(\begin{array}{ccc}
0 & 0 & 6 \
1 & 0 & -11 \
0 & 1 & 6
\end{array}\right) .
$$
Computing its QR factorization, we find
$$
A=Q R=\left(\begin{array}{lll}
0 & 0 & 1 \
1 & 0 & 0 \
0 & 1 & 0
\end{array}\right)\left(\begin{array}{ccc}
1 & 0 & -11 \
0 & 1 & 6 \
0 & 0 & 6
\end{array}\right) .
$$

数学代写|高等线性代数代写Advanced Linear Algebra代考|Math4571

高等线性代数代考

数学代写|高等线性代数代写高级线性代数代考|基于矩阵向量乘积的算法


如果我们处在这样一种情况下,很难处理整个方阵$A$,但我们能够计算一个向量积$A \mathbf{v}$,我们仍然能够计算$A$的特征值,或者解一个方程$A \mathrm{x}=\mathbf{b}$。这种情况的例子包括

  • 稀疏矩阵$A$也就是说,一个非零元素相对较少的矩阵。虽然矩阵可能很大,但计算一个产品$A \mathbf{v}$可能是可行的。
  • 一种情况,其中矩阵$A$表示某个系统的动作,在该系统中我们可以给出输入并测量输出。如果输入是$\mathbf{u}$,输出是$\mathbf{y}$,那么通过给系统输入$\mathbf{u}$并测量输出$\mathbf{y}$,我们实际上将计算产品$\mathbf{y}=A \mathbf{u}$。在这种情况下,我们不会知道这个系统的(完整的)内部工作,但假设(或只是第一次尝试猜测)系统可以用一个简单的矩阵乘法建模/近似。第7.1节中的矩阵$M$和$P$。这里是第一个算法,计算最大模的特征值,如果它具有几何多重性1。
    定理7.2.1(幂法)设$A \in \mathbb{C}^{n \times n}$有特征值$\left{\lambda_1, \ldots, \lambda_n\right}$ with $\lambda_1>\max {j=2, \ldots, n}\left|\lambda_j\right|$。让$\mathbf{v}$成为$\mathbf{v} \notin \operatorname{Ker} \prod{j=2}^n\left(A-\lambda_j\right)$。然后迭代
    $$
    \mathbf{v}0:=\mathbf{v}, \quad \mathbf{v}{k+1}=\frac{1}{\left|A \mathbf{v}k\right|} A \mathbf{v}_k, \mu_k:=\frac{\mathbf{v}_k^* A \mathbf{v}_k}{\mathbf{v}_k^* \mathbf{v}_k}, k=1,2, \ldots, $$具有$\lambda_1=\lim {k \rightarrow \infty} \mu_k$和$\mathbf{w}:=\lim _{k \rightarrow \infty} \mathbf{v}_k$是at $\lambda_1$的单位特征向量的性质,因此$A \mathbf{w}=\lambda_1 \mathbf{w}$和$|\mathbf{w}|=1$

数学代写|高等线性代数代写高级线性代数代考|为什么在计算根时使用矩阵


我们在$5.4$节中看到,为了计算矩阵的QR分解,只需要简单的算术计算。实际上,一个人只需要加、减、乘、除和取平方根就可以得到一个矩阵的QR分解。令人惊奇的是,以一种聪明的方式重复做它提供了一种计算矩阵特征值的极好方法。这是令人惊讶的,因为找到一个多项式的根不像执行简单的代数运算那么容易(除了1、2、3、4次多项式,使用二次公式(2次)及其推广;对于5次及以上的多项式,Niels Hendrik Abel在1823年证明它的根不存在代数公式)。事实上,它工作得非常好,为了找到一个多项式的根,我们只需要建立它对应的伴随矩阵,然后应用$\mathrm{QR}$算法来计算它的根。让我们举个例子:

示例7.3.1让$p(t)=t^3-6 t^2+11 t-6(=(t-1)(t-2)(t-3))$。它的对应矩阵是
$$
A=\left(\begin{array}{ccc}
0 & 0 & 6 \
1 & 0 & -11 \
0 & 1 & 6
\end{array}\right) .
$$
计算它的QR分解,我们发现
$$
A=Q R=\left(\begin{array}{lll}
0 & 0 & 1 \
1 & 0 & 0 \
0 & 1 & 0
\end{array}\right)\left(\begin{array}{ccc}
1 & 0 & -11 \
0 & 1 & 6 \
0 & 0 & 6
\end{array}\right) .
$$

数学代写|高等线性代数代写Advanced Linear Algebra代考

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