您的位置： 专家智库 > >

路浩

作品数：15 被引量：16H指数：3
供职机构：西安交通大学数学与统计学院数学系更多>>
发文基金：国家杰出青年科学基金国家自然科学基金更多>>
相关领域：理学自动化与计算机技术更多>>

合作作者

文献类型

  • 10篇期刊文章
  • 1篇学位论文
  • 1篇会议论文

领域

  • 9篇理学
  • 1篇自动化与计算...

主题

  • 9篇矩阵
  • 3篇求逆
  • 3篇TOEPLI...
  • 3篇TOEPLI...
  • 3篇HANKEL
  • 2篇线性方程组
  • 2篇矩阵求逆
  • 2篇方程解
  • 2篇方程组
  • 2篇VANDER...
  • 2篇HILBER...
  • 2篇V
  • 1篇对角化
  • 1篇多项式
  • 1篇行列式
  • 1篇循环阵
  • 1篇线性方程组求...
  • 1篇向量
  • 1篇向量积
  • 1篇矩阵方程

机构

  • 12篇西安交通大学

作者

  • 12篇路浩
  • 6篇游兆永

传媒

  • 3篇Journa...
  • 2篇科学通报
  • 2篇应用数学学报
  • 2篇西安交通大学...
  • 1篇计算数学
  • 1篇全国第四届数...

年份

  • 1篇1993
  • 3篇1991
  • 4篇1990
  • 2篇1989
  • 2篇1986
共 15 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
Vandermonde方程解的复杂性被引量：1
1990年
一、引言 设V（a1,a2,…,an）=(aj+1i)i,j=0n-1为复数域上的n阶Vandermonde矩阵,简记V.若V可逆,即ai≠aj（i≠j,i,j,=1,2,…,n）时,用Causs消元容易给出方程 Vx=c （1.
路浩
Vandermonde方程Hilbert方程及Vandermonde矩阵Hilbert矩阵逆的快速与并行算法被引量：3
1993年
1.引言 众所周知,在并行数值代数研究中,降低矩阵求逆与线性方程组求解并行步是一个相当困难的问题。1976年Csanky证明了上述两问题均可在O(log^2n)并行步内完成,所用处理机台数为O(n^4)。然而能否找到时间步为O(logn)的并行算法,长期以来是人们极为关注的问题之一。对于特殊矩阵及方程的研究更是如此。
路浩
TOEPLITZ矩阵、HANKEL矩阵求逆的快速算法被引量：1
1990年
W.F.Trench 在 T 为对称正定矩阵的条件下给出求 T-1、H-1的快速算法.计算复杂性为 O（n2）（n 为矩阵阶数）.S.Zohar 进一步研究了 W.F.Trench 的算法,且把对称正定的条件减弱为强非奇,计算复杂性仍为 O（n2）.设{ej}j=0n 是 n+1维欧氏空间 Cn+1的标准基。
游兆永路浩
关键词：矩阵求逆
Toeplitz矩阵,Hankel矩阵求逆的固有复杂度被引量：3
1990年
对于一类问题P,如果能找到一个算法（对串行计算而言）其计算复杂性为f1（u）,则称f1（n）为问题P固有复杂度的上界,若问题P的所有算法（对串行计算而言）其计算复杂性不小于f2（n）,则称f2（u）为问题P固有复杂度下界.
游兆永路浩
关键词：矩阵求逆
Some Properties of Rational g-Circulant and Complexity of Inverting g-Circulant被引量：6
1990年
In this paper, it is shown that a rational g-circutant of order n can be diagonalized if (g, n) =l.Then, an algorithm with time conplexity O(n log n) is presented for inverse of g-circulant, where (g.n) is the greatest common divisor of g and n .
游兆永路浩
关键词：本原多项式可对角化矩阵快速傅里叶变换
关于矩阵方程A^m=λJ
1991年
设A是n阶整数矩阵,J是所有元素为1的矩阵,矩阵方程A^m=λJ(1.1)的求解及解的分类是一个相当困难的问题。Ryser,Lam,Wang等人研究上述问题,给出了方程(1.1)的几类g-循环解。为了进一步研究方程的解,我们首先引入方程(1.1)基的概念。
路浩
关键词：矩阵方程
关于矩阵计算的复杂性问题
路浩
块Toeplitz三角阵求逆及块Toeplitz三角线性方程组求解的复杂性被引量：2
1989年
1.引言 线性系统理论中,一个系统的可观测性与可控性及数据拟合中若干问题均化为Toeplitz矩阵的研究。近年来,有关Toeplitz矩阵,Toeplitz三角阵,块Toeplitz矩阵及块Toeplitz三角阵的性质及相应算法的研究有了很大的进展([1]、[2]、[3]、[4])。早在1964,1965年,W.F.Trench[5]、[6]给出n阶Toeplitz矩阵求逆算法,计算复杂性为O(n^2),S.
游兆永路浩
关键词：TOEPLITZ矩阵
范德蒙矩阵求逆的快速算法
路浩
关键词：矩阵计算方法行列式范德蒙矩阵
广义Hilbert矩阵与向量积及一类广义Hilbert方程解的计算复杂性
1989年
P为正整数,t_i,s_i(i=1,2,…,n)为复平面上不同的点。文献[1]引述了如下问题:“任给n维向量b,是否存在算术运算次数少于O(n^2)的计算矩阵向量积B_1b的算法”,Gerasonlis研究了上述问题的推广形式,即计算B_pb,在P(?)n的前提下。
路浩
全选 清除 导出
共2页<12>
聚类工具0