Linear-Cost Storage and Computation with Kernel Matrices

来源 :第八届工业与应用数学国际大会 | 被引量 : 0次 | 上传用户:dimaie
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  Kernel matrices embrace a rich structure that enables more efficient storage and computation than does a usual n-by-n dense matrix.We present an O(n)data structure for compressing a kernel matrix and O(n)algorithms for various matrix operations,including matrix-vector multiplication,matrix inversion,determinant,and square root calculation.
其他文献
  This presentation is focused on initial–boundary value problems for systems of balance laws inspired by structured population models.First,particular class
会议
  In this talk,the global dynamics of small smooth solutions to initialboundary value problems of the full compressible Euler equations with frictional dampin
会议
  We shall show inherent relations between classical numerical viscosity and entropy dissipation and use them as principles to design high order schemes for c
会议
  For the example the mathematical model of the flow channel with an elastic element on the wall is proposed.The model represents an initialboundary value pro
会议
  In the report the problem of stabilization of nonlinear time-varying dynamical systems with digital control is investigated using Lyapunov vestor functions
会议
  The mathematical models in problems about dynamics and stability of deformable elements at external(flying and submersibles,antenna plant,filters)and intern
会议
  In the report the problems on stability and stabilization of nonlinear systems with aftereffect is investigated using Lyapunov functionals and nonstationary
会议
  In applications of bifurcation theory the situation arises when the finite-dimensional branching equation(BEqs)is potential,while the original nonlinear equ
会议
  In many applications,the information about the number of eigenvalues inside a given region is required.In this talk,we give a contour-integral based method
会议
  The Multivariate Eigenvalue Problem(MEP),arising from the Maximal Correlation Problem(MCP),is an important model in the canonical correlation analysis.In th
会议