Simultaneous Reduction of Large Sparse Matrix Pencils

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

【摘要】

：

　　There are algorithms to simultaneously reduce a pair of symmetric matrices to tridiagonal-tridiagonal form with a congruent transformation,but these algorit

【作者】

：

SidjeRoger;

【机构】

：

Univ.of Alabama

【出处】

：

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

【发表日期】

：

2015年期

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

　　There are algorithms to simultaneously reduce a pair of symmetric matrices to tridiagonal-tridiagonal form with a congruent transformation,but these algorithms are impractical for large sparse matrices because they successively update the matrices and so destroy their sparsity.

其他文献

MILP Formulations for Order Splitting on A Multi-slot Machine in the Printing Industry

　　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

会议

An Exact Algorithm for Parallel Machine Scheduling with Conflicts

　　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

会议

Approximate Dynamic Programming Approach for Solving the Stochastic Resource-Constrained Project Sch

　　In this talk,I present a new approximate dynamic programming(ADP)approach to solve a category of resource-constrained project scheduling problems.

会议

New models for capacity planning and scheduling

　　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

会议

Asymptotics for the Defocusing Integrable Discrete Nonlinear Schrödinger Equation

　　We study the integrable discretization of the defocusing nonlinear Schrödinger equation,namely the Ablowitz-Ladik model.The asymptotic behavior of the solu

会议

Tunable nonlinear parity-time-symmetric defect modes with an atomic cell

　　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

会议

Nonlinear waves in systems with dissipation and gain

　　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

会议

Storage and Retrieval of Optical Solitons in Cold Atomic Gases

　　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

会议

The Low-rank Basis Problem for A Matrix Subspace

　　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

会议

Fast Randomized Iteration for Matrix Inversion,Eigenproblems,and Exponentiation

　　We introduce randomized iterative algorithms inspired by the diffusion Monte Carlo algorithm for some common tasks in numerical linear algebra.

会议

Simultaneous Reduction of Large Sparse Matrix Pencils

其他学术论文