Source author record

Bor Plestenjak

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.NA math.AG Numerical Analysis

Catalog footprint

Research overview

3works

3topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2025arXiv

On properties and numerical computation of critical points of eigencurves of bivariate matrix pencils

We investigate critical points of eigencurves of bivariate matrix pencils $A+λB +μC$ . Points $(λ,μ)$ for which $\det(A+λB+μC)=0$ form algebraic curves in $\mathbb C^2$ and we focus on points where $μ'(λ)=0$ . Such points are referred to as zero-group-velocity (ZGV) points, following terminology from engineering applications. We provide a general theory for the ZGV points and show that they form a subset (with equality in the generic case) of the 2D points $(λ_0,μ_0)$ , where $λ_0$ is a multiple eigenvalue of the pencil $(A+μ_0 C)+λB$ , or, equivalently, there exist nonzero $x$ and $y$ such that $(A+λ_0 B+μ_0 C)x=0$ , $y^H(A+λ_0 B+μ_0 C)=0$ , and $y^HBx=0$ . We introduce three numerical methods for computing 2D and ZGV points. The first method calculates all 2D (ZGV) points from the eigenvalues of a related singular two-parameter eigenvalue problem. The second method employs a projected regular two-parameter eigenvalue problem to compute either all eigenvalues or only a subset of eigenvalues close to a given target. The third approach is a locally convergent Gauss--Newton-type method that computes a single 2D point from an inital approximation, the later can be provided for all 2D points via the method of fixed relative distance by Jarlebring, Kvaal, and Michiels. In our numerical examples we use these methods to compute 2D-eigenvalues, solve double eigenvalue problems, determine ZGV points of a parameter-dependent quadratic eigenvalue problem, evaluate the distance to instability of a stable matrix, and find critical points of eigencurves of a two-parameter Sturm-Liouville problem.

preprint2019arXiv

Solving singular generalized eigenvalue problems by a rank-completing perturbation

Generalized eigenvalue problems involving a singular pencil are very challenging to solve, both with respect to accuracy and efficiency. The existing package Guptri is very elegant but may sometimes be time-demanding, even for small and medium-sized matrices. We propose a simple method to compute the eigenvalues of singular pencils, based on one perturbation of the original problem of a certain specific rank. For many problems, the method is both fast and robust. This approach may be seen as a welcome alternative to staircase methods.

preprint2017arXiv

Minimal determinantal representations of bivariate polynomials

For a square-free bivariate polynomial $p$ of degree $n$ we introduce a simple and fast numerical algorithm for the construction of $n\times n$ matrices $A$ , $B$ , and $C$ such that $\det(A+xB+yC)=p(x,y)$ . This is the minimal size needed to represent a bivariate polynomial of degree $n$ . Combined with a square-free factorization one can now compute $n \times n$ matrices for any bivariate polynomial of degree $n$ . The existence of such symmetric matrices was established by Dixon in 1902, but, up to now, no simple numerical construction has been found, even if the matrices can be nonsymmetric. Such representations may be used to efficiently numerically solve a system of two bivariate polynomials of small degree via the eigenvalues of a two-parameter eigenvalue problem. The new representation speeds up the computation considerably.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.