zbMATH — the first resource for mathematics

Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
Continuous methods for extreme and interior eigenvalue problems. (English) Zbl 1092.65029

The authors suggest to apply some continuous methods (actually their discrete analogs) for a possible numerical solution of the partial eigenvalue problems Ax=λx with a symmetric matrix A; the eigenvalues are numerated in increasing order and are assumed to be smaller than a constant c; as an example they make use of c=A 1 +1. Instead of the standard minimization of the Rayleigh quotient on the unit sphere for approximations of λ 1 , they consider the minimization of the merit function f(x)(Ax,x)-cx 2 on the unit ball (a closed convex set). They write: “Therefore, it is much easier to solve”. In reality they construct a dynamical system such that f(x) is monotonically nonincreasing along the solution of the system. More precisely, the system x ' (t)=-[x-P(x-f(x))] is applied where P is projection operator on the unit ball (the use of such equations for minimization problems is a very old idea in mathematics but which can not replace the theory of iterative methods). The authors concentrate on the applicability of classical theorems for the differential systems under consideration including the study of the asympotical behavior of the solutions. Similar topics are discussed when the minimization of the merit function F(x)((A-aI)(A-bI)x,x) is applied (it helps to deal with eigenvalues in [a,b]).

Numerical examples are given for model matrices of order n[1000,7500]. The ordinary differential equation solver used is ODE45 (a nonstiff medium order method). The computational time “grows at a rate of n 2+ε ”. The authors write that “our new methods are very effective and attractive” but also that “the investigation of the method is still not enough for a side-by-side comparison with the existing linear algebra methods”.

65F15Eigenvalues, eigenvectors (numerical linear algebra)