急求一篇关于矩阵乘法的英语论文,字数大约400左右.
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:英语作业 时间:2024/05/14 18:22:41
急求一篇关于矩阵乘法的英语论文,字数大约400左右.
就是关于矩阵乘法的英语论文就行了~顿首言谢~
就是关于矩阵乘法的英语论文就行了~顿首言谢~
1. Introduction
In this paper, we are concerned with interval matrix multiplication
C = A ⋅ B (1.1)
where A and B are general interval m × p and p × n matrices, respectively. From
the standpoint of interval arithmetic, we can classify the matrix multiplication into
the following four cases:
(P×P) both A and B are point matrices,
(P×I) A is a point matrix and B is an interval matrix,
(I×P) A is an interval matrix and B is a point matrix, and
(I×I) both A and B are interval matrices.
Throughout this paper, the case (P×P) is called point matrix multiplication and
three cases (P×I), (I×P) and (I×I) are generically called interval matrix multiplica-
tion.Recently, utilizing instructions which control the rounding mode defined by
IEEE 754 floating point standard, fast methods [5], [6], [8], [9] have been developed
by one of the authors (S. Oishi) and S. M. Rump to calculate a rigorous inclusion
of the matrix multiplication. The method is so-called rounding mode controlled
computation.Throughout the paper, the inclusion methods proposed by Oishi and
Rump are called Oishi-Rump algorithms.Since the inclusion of matrix multipli-
cation plays an important role in self-validating algorithms, it is useful to reduce
its computational cost. We shall briefly review some examples of application in
Appendix.
Themain point of this paper is to develop fast inclusion methods for interval
matrix multiplication with rounding mode controlled computation. This is accom-
plished using fast algorithms to calculate an upper bound on the product of two
nonnegative n × n matrices in O(n2)flops. We shall also present a fast inclusion
method for complex matrix multiplication. The main result of the article is to show
that the computational cost for enclosing each three cases of the interval matrix
multiplication is almost the same as that for enclosing the point matrix multiplica-
tion.
We shall present numerical results, which elucidate that the proposed algo-
rithms are much faster than the conventional algorithms and that the guaranteed
accuracies obtained by the new algorithms are comparable to those obtained by the
conventional algorithms.
2. RoundingMode Controlled Computation
In this section, we shall briefly review the Oishi-Rump algorithm, which becomes
the base of new inclusion algorithms for the interval matrix multiplication. The
Oishi-Rump algorithm is based on rounding mode controlled computation and
midpoint-radius arithmetic.
Let X =(xij)and Y =(yij )bereal m × n matrices, then the notation X ≤ Y is
defined by
X ≤ Y ⇐⇒xij ≤ yij for all (i, j),
and the notation X ≥ O means that all elements of X are nonnegative. Moreover, a
real interval m × n matrix [A]isdefined by [A]:=[A, A]= {X ∈ Rn× n
| A ≤ X ≤ A},
nd a complex interval m × n matrix [C]isdefinedby
[C]:=[C, C]=[A + i ⋅ B, A + i ⋅ B]=[A, A]+ i ⋅ [B, B]
= {Z = X + i ⋅ Y ∈ Cn× n
| X ∈ [A, A], Y ∈ [B, B]}.
Throughout this paper, we shall express algorithms MATLAB-style. In
ATLAB, for example, the product of a point m × p matrix X =(xij)anda
oint p × n matrix Y =(yij )whose elements are double precision floating point
umbers can be calculated by
S = X ∗ Y.
In this paper, we are concerned with interval matrix multiplication
C = A ⋅ B (1.1)
where A and B are general interval m × p and p × n matrices, respectively. From
the standpoint of interval arithmetic, we can classify the matrix multiplication into
the following four cases:
(P×P) both A and B are point matrices,
(P×I) A is a point matrix and B is an interval matrix,
(I×P) A is an interval matrix and B is a point matrix, and
(I×I) both A and B are interval matrices.
Throughout this paper, the case (P×P) is called point matrix multiplication and
three cases (P×I), (I×P) and (I×I) are generically called interval matrix multiplica-
tion.Recently, utilizing instructions which control the rounding mode defined by
IEEE 754 floating point standard, fast methods [5], [6], [8], [9] have been developed
by one of the authors (S. Oishi) and S. M. Rump to calculate a rigorous inclusion
of the matrix multiplication. The method is so-called rounding mode controlled
computation.Throughout the paper, the inclusion methods proposed by Oishi and
Rump are called Oishi-Rump algorithms.Since the inclusion of matrix multipli-
cation plays an important role in self-validating algorithms, it is useful to reduce
its computational cost. We shall briefly review some examples of application in
Appendix.
Themain point of this paper is to develop fast inclusion methods for interval
matrix multiplication with rounding mode controlled computation. This is accom-
plished using fast algorithms to calculate an upper bound on the product of two
nonnegative n × n matrices in O(n2)flops. We shall also present a fast inclusion
method for complex matrix multiplication. The main result of the article is to show
that the computational cost for enclosing each three cases of the interval matrix
multiplication is almost the same as that for enclosing the point matrix multiplica-
tion.
We shall present numerical results, which elucidate that the proposed algo-
rithms are much faster than the conventional algorithms and that the guaranteed
accuracies obtained by the new algorithms are comparable to those obtained by the
conventional algorithms.
2. RoundingMode Controlled Computation
In this section, we shall briefly review the Oishi-Rump algorithm, which becomes
the base of new inclusion algorithms for the interval matrix multiplication. The
Oishi-Rump algorithm is based on rounding mode controlled computation and
midpoint-radius arithmetic.
Let X =(xij)and Y =(yij )bereal m × n matrices, then the notation X ≤ Y is
defined by
X ≤ Y ⇐⇒xij ≤ yij for all (i, j),
and the notation X ≥ O means that all elements of X are nonnegative. Moreover, a
real interval m × n matrix [A]isdefined by [A]:=[A, A]= {X ∈ Rn× n
| A ≤ X ≤ A},
nd a complex interval m × n matrix [C]isdefinedby
[C]:=[C, C]=[A + i ⋅ B, A + i ⋅ B]=[A, A]+ i ⋅ [B, B]
= {Z = X + i ⋅ Y ∈ Cn× n
| X ∈ [A, A], Y ∈ [B, B]}.
Throughout this paper, we shall express algorithms MATLAB-style. In
ATLAB, for example, the product of a point m × p matrix X =(xij)anda
oint p × n matrix Y =(yij )whose elements are double precision floating point
umbers can be calculated by
S = X ∗ Y.
急求一篇关于矩阵乘法的英语论文,字数大约400左右.
求一篇关于中秋节的英语论文.急.
饮食文化 英语作文急求一篇关于饮食文化的英文作文,字数400左右,期末考试,
求关于餐厅卫生的英语作文一篇,120字数左右.急 急 急 急.
求一篇关于大英帝国的崛起和衰落对英国产生的影响的英语论文 字数800左右 复制的别来
求一篇关于工程管理的英语论文,要求有中文翻译,中文翻译的字数在3000字左右
关于梅花的作文!急求一篇关于参观梅花的作文,字数450左右谢谢!
急求一篇国际贸易的英语论文,
急求一篇关于广告的不好影响的英语作文,字数120左右,
求一篇关于食品添加剂的论文,急,字数在2000到2500左右的
本人急求一篇关于人性的光辉为题目的作文,800字数左右~
求一篇关于名著的话题作文 字数800左右 急