Implicit algorithms for eigenvector nonlinearities
نویسندگان
چکیده
Abstract We study and derive algorithms for nonlinear eigenvalue problems, where the system matrix depends on eigenvector, or several eigenvectors (or their corresponding invariant subspace). The are derived from an implicit viewpoint. More precisely, we change Newton update equation in a way that next iterate does not only appear linearly equation. Although modifications of make methods implicit, show how iterates can be computed explicitly. Therefore, carry out steps method using explicit procedures. In cases, these procedures involve solution standard problems. propose two modifications, one leads directly to well-established (the self-consistent field iteration) whereas other is our knowledge new has attractive properties. Convergence theory provided along with simulations which illustrate properties algorithms.
منابع مشابه
An inverse iteration method for eigenvalue problems with eigenvector nonlinearities
Abstract. Consider a symmetric matrix A(v) ∈ Rn×n depending on a vector v ∈ Rn and satisfying the property A(αv) = A(v) for any α ∈ R\{0}. We will here study the problem of finding (λ, v) ∈ R × Rn\{0} such that (λ, v) is an eigenpair of the matrix A(v) and we propose a generalization of inverse iteration for eigenvalue problems with this type of eigenvector nonlinearity. The convergence of the ...
متن کاملAdaptive algorithms for first principal eigenvector computation
The paper presents a unified framework to derive and analyze 10 different adaptive algorithms, some well-known, to compute the first principal eigenvector of the correlation matrix of a random vector sequence. Since adaptive principal eigenvector algorithms have originated from a diverse set of disciplines, including ad hoc methods, it is necessary to examine them in a unified framework. In a c...
متن کاملEfficient Algorithms for Large-scale Generalized Eigenvector Computation and CCA
Moreover, it is well known that any method which starts at m and iteratively applies M to linear combinations of the points computed so far must apply M at least Ω( √ κ(B)) in order to halve the error in the standard norm for the problem (Shewchuk, 1994). Consequently, methods that solve the top-1 generalized eigenvector problem by simply applying A and B, which is the same as applying M and ta...
متن کاملAlgorithms for Implicit Deformable Models
This paper presents a framework for implicit deformable models and a pair of new algorithms for solving the nonlinear partial di erential equations that result from this framework. Implicit models o er a useful alternative to parametric models, particularly when dealing with the deformation of higher-dimensional objects. The basic expressions for the evolution of implicit models are relatively ...
متن کاملOn Nonlinear Dirichlet–Neumann Algorithms for Jumping Nonlinearities
We consider a quasilinear elliptic transmission problem where the nonlinearity changes discontinuously across two subdomains. By a reformulation of the problem via Kirchhoff transformation we first obtain linear problems on the subdomains together with nonlinear transmission conditions and then a nonlinear Steklov– Poincaré interface equation. We introduce a Dirichlet–Neumann iteration for this...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerical Algorithms
سال: 2021
ISSN: ['1017-1398', '1572-9265']
DOI: https://doi.org/10.1007/s11075-021-01189-4