使用块迭代法求解大型稀疏线性方程组时，实际可以把高阶方程组转化为若干个（q个）低阶线性方程组的求解问题。因此，可以认为是一种以时间换空间的算法。

题目

使用块迭代法求解大型稀疏线性方程组时，实际可以把高阶方程组转化为若干个（q个）低阶线性方程组的求解问题。因此，可以认为是一种以时间换空间的算法。

相似考题

1.在机械CAD的设计计算或分析中,不经常用的计算方法是()。A、线性方程组求解B、数值积分C、最小二乘拟合D、方程求根

2.求解线性方程组最基本的一种直接法是追赶法。()

3.通常把按照先消元、后回代两个步骤求解线性方程组的方法称为高斯(Gauss)消去法。()

4.用迭代法解线性方程组时，迭代能否收敛与初始向量的选择、系数矩阵及其演变方式有关，与常数项无关。()

更多“使用块迭代法求解大型稀疏线性方程组时，实际可以把高阶方程组转化为若干个（q个）低阶线性方程组的求解问题。因此，可以认为是一种以时间换空间的算法。”相关问题

  • 第1题：

    线性方程组的数值解法有哪几类

    A、直接法

    B、迭代法

    C、间接法

    D、递归法


    参考答案：AB

  • 第2题：

    线性方程组的数值解法有:直接法和迭代法。()

    此题为判断题(对，错)。


    正确答案：正确

  • 第3题：

    阐述矩阵乘法的运算过程。并用矩阵乘积形式表示如下线性方程组。

    用初等变换的方法求解上述线性方程组。


    答案：

  • 第4题：

    实际应用中遇到各种非标准形式的指派问题时,通常的处理方法是() 。

    A.先转化为标准形式，然后用匈牙利解法求解

    B.用匈牙利算法求解

    C.用割平面法求解

    D.用分枝定界法求解


    正确答案:A

  • 第5题：

    求解线性方程组的通解。


    答案：
    解析：

  • 第6题：

    对于线性方程组Ax=B，其求解方式为（）。


    正确答案:x=A/B

  • 第7题：

    某人要从上海搭乘汽车去重庆，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。

    • A、最大流量问题求解
    • B、最短路问题求解
    • C、最小树问题求解
    • D、最小费用最大流问题求解

    正确答案:B

  • 第8题：

    在求解多自由度体系的频率和振型时，既可以计算基本频率也可以计算高阶频率的方法是：（）

    • A、矩阵迭代法
    • B、等效质量法
    • C、能量法
    • D、顶点位移法

    正确答案:A

  • 第9题：

    填空题
    对于线性方程组Ax=B，其求解方式为（）。

    正确答案： x=A/B
    解析： 暂无解析

  • 第10题：

    单选题
    通过对有限元的态体分析，目的是要建立一个（）来揭示结点外载荷与结点位移的关系，从而用来求解结点位移。
    A

    变换矩阵

    B

    非线性方程组

    C

    线性方程组

    D

    目标函数


    正确答案： C
    解析： 暂无解析

  • 第11题：

    判断题
    动态规划法的思想是把大问题归结为大量不同规模子问题，而子问题的求解采用一次计算并保存，以后查表的方法来解决，从而节约计算量。因此可以说，动态规划方法是以空间换时间的方法。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第12题：

    单选题
    某人要从上海搭乘汽车去重庆，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。
    A

    最大流量问题求解

    B

    最短路问题求解

    C

    最小树问题求解

    D

    最小费用最大流问题求解


    正确答案： C
    解析： 暂无解析

  • 第13题：

    非齐次线性方程组任意两个解之差为对应系数的齐次线性方程组的解。()


    参考答案：正确

  • 第14题：

    牛顿－拉夫逊迭代法的基本原理是用泰勒级数展开非线性方程组,略去二阶及以上的高阶项得到线性修正方程组,通过一次求解修正方程组和修正未知量就可得到未知量的精确解。()

    此题为判断题(对，错)。


    正确答案：错误

  • 第15题：

    线性方程组的解法大致可以分为()

    A、直接法和间接法

    B、直接法和替代法

    C、直接法和迭代法

    D、间接法和迭代法


    参考答案：C

  • 第16题：

    关于指派问题下列说法错误的是()。

    A、任何指派问题一定有最优解

    B、任何指派问题都可以转化为求最小值、效率非负的指派问题

    C、匈牙利算法可以求解任何形式的指派问题

    D、指派问题也可以用表上作业法求解


    参考答案：C

  • 第17题：

    已知下列非齐次线性方程组(Ⅰ)，(Ⅱ)
    　　
    　　(1)求解方程组(Ⅰ)，用其导出组的基础解系表示通解.
    　　(2)当方程组中的参数m，n，t为何值时，方程组(Ⅰ)与(Ⅱ)同解.


    答案：
    解析：

  • 第18题：

    对于0－1背包问题和背包问题的解法，下面（）答案解释正确。

    • A、0－1背包问题和背包问题都可用贪心算法求解
    • B、0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解
    • C、0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解
    • D、因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解

    正确答案:C

  • 第19题：

    通过对有限元的态体分析，目的是要建立一个（）来揭示结点外载荷与结点位移的关系，从而用来求解结点位移。

    • A、变换矩阵
    • B、非线性方程组
    • C、线性方程组
    • D、目标函数

    正确答案:C

  • 第20题：

    动态规划法的思想是把大问题归结为大量不同规模子问题，而子问题的求解采用一次计算并保存，以后查表的方法来解决，从而节约计算量。因此可以说，动态规划方法是以空间换时间的方法。


    正确答案:正确

  • 第21题：

    单选题
    求解线性方程组的平方根法,要求其系数矩阵为（　）。
    A

    三对角矩阵

    B

    上三角矩阵

    C

    对称正定矩阵

    D

    各类大型稀疏矩阵


    正确答案： D
    解析： 暂无解析

  • 第22题：

    单选题
    对于系数为正定对称矩阵的线性方程组,其最佳求解方法为（　）
    A

    追赶法

    B

    平方根法

    C

    迭代法

    D

    高斯主元消去法)


    正确答案： B
    解析： 暂无解析

  • 第23题：

    单选题
    求解线性方程组的追赶法,要求其系数矩阵为（　）。
    A

    三对角矩阵

    B

    上三角矩阵

    C

    对称正定矩阵

    D

    各类大型稀疏矩阵


    正确答案： B
    解析： 暂无解析

  • 第24题：

    单选题
    求解线性方程组的高斯主元消去法的条件为（　）。
    A

    三对角矩阵

    B

    上三角矩阵

    C

    对称正定矩阵

    D

    各类大型稀疏矩阵


    正确答案： A
    解析： 暂无解析

相关内容