English
Related papers

Related papers: Homotopy Methods for Eigenvector-Dependent Nonline…

200 papers

$ \ell_1 $-regularized linear inverse problems are frequently used in signal processing, image analysis, and statistics. The correct choice of the regularization parameter $ t \in \mathbb{R}_{\geq 0} $ is a delicate issue. Instead of…

Optimization and Control · Mathematics 2016-05-03 Björn Bringmann , Daniel Cremers , Felix Krahmer , Michael Möller

We consider a class of generally non-self-adjoint eigenvalue problems which are nonlinear in the solution as well as in the eigenvalue parameter ("doubly" nonlinear). We prove a bifurcation result from simple isolated eigenvalues of the…

Analysis of PDEs · Mathematics 2025-07-23 Tomáš Dohnal , Giulio Romani

Homotopy methods are attractive due to their capability of solving difficult optimisation and optimal control problems. The underlying idea is to construct a homotopy, which may be considered as a continuous (zero) curve between the…

Optimization and Control · Mathematics 2024-12-10 Willem Esterhuizen , Kathrin Flaßkamp , Matthias Hoffmann , Karl Worthmann

Many physical systems can be described by nonlinear eigenvalues and bifurcation problems with a linear part that is non-selfadjoint e.g. due to the presence of loss and gain. The balance of these effects is reflected in an antilinear…

Mathematical Physics · Physics 2015-04-30 Tomas Dohnal , Petr Siegl

We consider perturbations of nonlinear eigenvalue problems driven by a nonhomogeneous differential operator plus an indefinite potential. We consider both sublinear and superlinear perturbations and we determine how the set of positive…

Analysis of PDEs · Mathematics 2018-11-13 Nikolaos S. Papageorgiou , Vicenţiu D. Rădulescu , Dušan D. Repovš

We present a new approach to compute selected eigenvalues and eigenvectors of the two-parameter eigenvalue problem. Our method requires computing generalized eigenvalue problems of the same size as the matrices of the initial two-parameter…

Numerical Analysis · Mathematics 2021-05-12 Henrik Eisenmann , Yuji Nakatsukasa

In this article we are interested for the numerical study of nonlinear eigenvalue problems. We begin with a review of theoretical results obtained by functional analysis methods, especially for the Schrodinger pencils. Some recall are given…

Numerical Analysis · Mathematics 2016-08-24 Fatima Aboud , Francois Jauberteau , Guy Moebs , Didier Robert

Many applications modeled by polynomial systems have positive dimensional solution components (e.g., the path synthesis problems for four-bar mechanisms) that are challenging to compute numerically by homotopy continuation methods. A…

Algebraic Geometry · Mathematics 2007-05-23 Andrew J. Sommese , Jan Verschelde

We study the Gevrey character of a natural parameterization of one dimensional invariant manifolds associated to a parabolic direction of fixed points of analytic maps, that is, a direction associated with an eigenvalue equal to $1$. We…

Dynamical Systems · Mathematics 2017-02-21 Inmaculada Baldomá , Ernest Fontich , Pau Martín

This paper studies the $J$-method of [E. Jarlebring, S. Kvaal, W. Michiels. SIAM J. Sci. Comput. 36-4:A1978-A2001, 2014] for nonlinear eigenvector problems in a general Hilbert space framework. This is the basis for variational…

Numerical Analysis · Mathematics 2020-12-10 Robert Altmann , Patrick Henning , Daniel Peterseim

This paper is concerned with dependence of discrete Sturm-Liouville eigenvalues on problems. Topologies and geometric structures on various spaces of such problems are firstly introduced. Then, relationships between the analytic and…

Spectral Theory · Mathematics 2015-05-29 Hao Zhu , Shurong Sun , Yuming Shi , Hongyou Wu

Uniqueness of the finite element solution for nonmonotone quasilinear problems of elliptic type is established in one and two dimensions. In each case, we prove a comparison theorem based on locally bounding the variation of the discrete…

Numerical Analysis · Mathematics 2017-06-09 Sara Pollock , Yunrong Zhu

In this paper, a homotopy continuation method for the computation of nonnegative Z-/H-eigenpairs of a nonnegative tensor is presented. We show that the homotopy continuation method is guaranteed to compute a nonnegative eigenpair.…

Numerical Analysis · Mathematics 2017-02-21 Yueh-Cheng Kuo , Wen-Wei Lin , Ching-Sung Liu

We consider the problem of finding nonzero eigenvalues and the corresponding eigenvectors of a matrix $AA^{\top}$, where $A$ is a special incidence matrix; This matrix can equivalently be defined based on a match relation between some…

Combinatorics · Mathematics 2016-05-24 M. Mohammad-Noori , N. Ghareghani , M. Ghandi

Path-dependent PDEs (PPDEs) are natural objects to study when one deals with non Markovian models. Recently, after the introduction of the so-called pathwise (or functional or Dupire) calculus (see [15]), in the case of finite-dimensional…

Probability · Mathematics 2017-03-07 Andrea Cosso , Salvatore Federico , Fausto Gozzi , Mauro Rosestolato , Nizar Touzi

We propose notions of minimax and viscosity solutions for a class of fully nonlinear path-dependent PDEs with nonlinear, monotone, and coercive operators on Hilbert space. Our main result is well-posedness (existence, uniqueness, and…

Analysis of PDEs · Mathematics 2018-07-24 Erhan Bayraktar , Christian Keller

In this chapter we are examining several iterative methods for solving nonlinear eigenvalue problems. These arise in variational image-processing, graph partition and classification, nonlinear physics and more. The canonical eigenproblem we…

Numerical Analysis · Mathematics 2020-10-07 Guy Gilboa

We study the complexity of counting (weighted) planar graph homomorphism problem $\tt{Pl\text{-}GH}(M)$ parametrized by an arbitrary symmetric non-negative real valued matrix $M$. For matrices with pairwise distinct diagonal values, we…

Computational Complexity · Computer Science 2026-02-02 Jin-Yi Cai , Ashwin Maran , Ben Young

Convex optimization encompasses a wide range of optimization problems that contain many efficiently solvable subclasses. Interior point methods are currently the state-of-the-art approach for solving such problems, particularly effective…

Optimization and Control · Mathematics 2025-03-28 Andreas Klingler , Tim Netzer

We investigate point-line geometries whose singular subspaces correspond to binary equidistant codes. The main result is a description of automorphisms of these geometries. In some important cases, automorphisms induced by non-monomial…

Combinatorics · Mathematics 2024-07-12 Mark Pankov , Krzysztof Petelczyc , Mariusz Zynel