Superfast Divide-and-Conquer Eigensolvers and Structured Perturbation Analysis

来源 :第八届工业与应用数学国际大会 | 被引量 : 0次 | 上传用户：lkhyuse

【摘要】

：

　　We present nearly O(n)complexity divide-and-conquer methods for finding all the eigenvalues and eigenvectors of a class of symmetric matrices,as well the pe

【作者】

：

XiaJianlin;

【机构】

：

Purdue Univ.

【出处】

：

第八届工业与应用数学国际大会

【发表日期】

：

2015年期

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

　　We present nearly O(n)complexity divide-and-conquer methods for finding all the eigenvalues and eigenvectors of a class of symmetric matrices,as well the perturbation analysis.The matrices have certain rank structures,as often encountered in practical applications such as Toeplitz matrices and some discretized problems.We show how to quickly and stably perform the major operations.Eigenvalue approximation accuracies,clustered eigenvalues,and generalizations to SVDs are studied.This is joint work with James Vogel.

其他文献

Some Accelerated Solvers for the Eigenvalue and SVD Problems

　　In this report,we present some accelerated eigenvalue and SVD solvers by using the hierarchically semiseparable(HSS)matrix techniques.We mainly exploit the

会议

Lax-Friedrichs Multigrid Fast Sweeping Methods for Steady State Problems for Hyperbolic Conservation

　　We propose Lax-Friedrichs fast sweeping multigrid methods which allow efficient calculations of viscosity solutions of stationary hyperbolic problems.Due to

会议

Asymptotic Analysis of Associated Orthogonal Polynomials via Three-term Recurrence Relations

　　We study a group of orthogonal polynomials satisfying certain three-term recurrence relations with coefficients being linear or quadratic in the polynomial

会议

Effective dynamics of stochastic partial differential equations

　　Stochastic partial differential equations(SPDEs)are appropriate mathematical models for many multiscale systems with uncertain and fluctuating influences.A

会议

A New Integral Formulation and Fast Direct Solver for Periodic Stokes' Flow

　　Many solution techniques have recently been developed to accurately and efficiently numerically model vesicle flow.The introduction of a periodic confining

会议

Random Periodic Processes,Periodic Measures and Strong Law of Large Numbers

　　We first prove that a random periodic path of a random dynamical system gives a periodic measure(p.m.),and conversely construct random periodic process on a

会议

Semi-classical Orthogonal Polynomials and the Painleve Equations

　　In this talk I shall discuss semi-classical orthogonal polynomials arising from perturbations of classical weights.It is shown that the coefficients of the

会议

Progress in hyperbolic problems and applications

　　Hyperbolic conservation laws form the basis for the mathematical modeling of many physical systems,and describe a wide range of wave propagation and fluid f

会议

High Performance Parallel Implementation of A Novel HSS-structured Sparse Solver Using Randomized Sa

　　We present an efficient code for solving large sparse linear systems using the multifrontal method with hierarchically semi-separable(HSS)matrices.The low r

会议

On the Complete Dynamical Behavior for Three-Dimensional Stochastic Competitive Lotka-Volterra Syste

　　We exploit the long-run behavior for 3-dimensional competitive Lotka-Volterra systems with the equal growth rate perturbed by the same multiplicative noise.

会议

Superfast Divide-and-Conquer Eigensolvers and Structured Perturbation Analysis

其他学术论文