نتایج جستجو برای: lanczos bidiagonalization

تعداد نتایج: 1448  

Journal: :SIAM J. Numerical Analysis 2013
Qiang Ye

In this paper, we present new error bounds for the Lanczos method and the shift-andinvert Lanczos method for computing e−τAv for a large sparse symmetric positive semidefinite matrix A. Compared with the existing error analysis for these methods, our bounds relate the convergence to the condition numbers of the matrix that generates the Krylov subspace. In particular, we show that the Lanczos m...

2003
P Dolan

Using the work by Bampi and Caviglia, we write the Weyl-Lanczos equations as an exterior differential system. Using Janet-Riquier theory, we compute the Cartan characters for all spacetimes with a diagonal metric and for the plane wave spacetime since all spacetimes have a plane wave limit. We write the Lanczos wave equation as an exterior differential system and, with assistance from Janet-Riq...

2000
Bernhard Beckermann

While discussing the convergence of the Lanczos method, Trefethen and Bau observed a relationship with electric charge distributions, and claimed that the Lanczos iteration tends to converge to eigenvalues in regions of \too little charge" for an equilibrium distribution. Recently, Kuijlaars found a theoretical justiication for this phenomenon by considering the Lanczos method applied to a suit...

Journal: :Computer Physics Communications 2005
Constantine Bekas Yousef Saad Murilo L. Tiago James R. Chelikowsky

This paper considers the problem of computing charge densities in a density functional theory (DFT) framework. In contrast to traditional, diagonalization-based, methods, we utilize a technique which exploits a Lanczos basis, without explicit reference to individual eigenvectors. The key ingredient of this new approach is a partial reorthogonalization strategy whose goal is to ensure a good lev...

2012
Sanved Kolekar T. Padmanabhan Sudipta Sarkar

We study quasistationary physical process for black holes within the context of Lanczos-Lovelock gravity. We show that the Wald entropy of the stationary black holes in Lanczos-Lovelock gravity monotonically increases for quasistationary physical processes in which the horizon is perturbed by the accretion of positive energy matter and the black hole ultimately settles down to a stationary stat...

Journal: :The Journal of the Acoustical Society of America 2009

Journal: :CoRR 2010
Zhouchen Lin Siming Wei

Recent years have witnessed the popularity of using rank minimization as a regularizer for various signal processing and machine learning problems. As rank minimization problems are often converted to nuclear norm minimization (NNM) problems, they have to be solved iteratively and each iteration requires computing a singular value decomposition (SVD). Therefore, their solution suffers from the ...

Journal: :The Journal of chemical physics 2014
Yi Zeng Penghao Xiao Graeme Henkelman

Minimum mode following algorithms are widely used for saddle point searching in chemical and material systems. Common to these algorithms is a component to find the minimum curvature mode of the second derivative, or Hessian matrix. Several methods, including Lanczos, dimer, Rayleigh-Ritz minimization, shifted power iteration, and locally optimal block preconditioned conjugate gradient, have be...

2002
P Dolan A Gerber

The key problem of the theory of exterior differential systems (EDS) is to decide whether or not a system is in involution. The special case of EDSs generated by one-forms (Pfaffian systems) can be adequately illustrated by a 2-dimensional example. In 4 dimensions two such problems arise in a natural way, namely, the Riemann-Lanczos and the Weyl-Lanczos problems. It is known from the work of Ba...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید