Fast Randomized Iteration for Matrix Inversion,Eigenproblems,and Exponentiation

来源 :第八届工业与应用数学国际大会 | 被引量 : 0次 | 上传用户:zhonghuiling2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  We introduce randomized iterative algorithms inspired by the diffusion Monte Carlo algorithm for some common tasks in numerical linear algebra.
其他文献
  Combinatorial machine learning algorithms represent the data set in form of a graph.The size of the graph grows quadratically in the size of the data set wh
会议
  We study the imprinting of customer-specific designs on napkin pouches.Given customer orders are to be split among several slots of printing plates such tha
会议
  We consider an extension of classic parallel machine scheduling,where an undirected conflict graph is part of the input.Each node in the graph represents a
会议
  In this talk,I present a new approximate dynamic programming(ADP)approach to solve a category of resource-constrained project scheduling problems.
会议
  Scheduling theory has received a wide coverage in the literature on operations research and discrete optimization over the last five decades or so,but the l
会议
  We study the integrable discretization of the defocusing nonlinear Schrödinger equation,namely the Ablowitz-Ladik model.The asymptotic behavior of the solu
会议
  We propose a scheme of creating a tunable highly nonlinear defect in a one-dimensional photonic crystal.The defect consists of an atomic cell filled in with
会议
  In a few recent years there was growing interest in propagation of nonlinear waves in media with gain and losses.These are systems with the parity-time(PT)s
会议
  In recent years,much attention has been paid to the study of slowlight and light memory in various physical systems.In this talk,I shall report our recent r
会议
  Given a matrix subspace,there are relevant reasons to ask for a basis of lowest rank.A greedy algorithm will provably find it,but the subproblems are NP-har
会议