English
Related papers

Related papers: On Pseudospectra of Matrix Polynomials and their B…

200 papers

This paper discusses the split feasibility problem with polynomials. The sets are semi-algebraic, defined by polynomial inequalities. They can be either convex or nonconvex, either feasible or infeasible. We give semidefinite relaxations…

Optimization and Control · Mathematics 2017-08-01 Jiawang Nie , Jinling Zhao

We propose and investigate two new methods to approximate $f({\bf A}){\bf b}$ for large, sparse, Hermitian matrices ${\bf A}$. The main idea behind both methods is to first estimate the spectral density of ${\bf A}$, and then find…

Numerical Analysis · Computer Science 2018-08-30 Li Fan , David I Shuman , Shashanka Ubaru , Yousef Saad

Motivated by a need to characterize transient behaviors in large network systems in terms of relevant signal norms and worst-case input scenarios, we propose a novel approach based on existing theory for matrix pseudospectra. We extend…

Optimization and Control · Mathematics 2022-10-18 Jonas Hansson , Emma Tegling

In this thesis, we present various contributions to the study of free boundary minimal surfaces. After introducing some basic tools and discussing some delicate aspects related to the definition of Morse index when allowing for a contact…

Differential Geometry · Mathematics 2022-08-26 Giada Franz

We give some results concerning the smoothness of the image of a real-analytic submanifold in complex space under the action of a finite holomorphic mapping. For instance, if the submanifold is not contained in a proper complex subvariety,…

Complex Variables · Mathematics 2007-05-23 Peter Ebenfelt , Linda P. Rothschild

We review recent progress on Horn's problem, which asks for a description of the possible eigenspectra of the sum of two matrices with known eigenvalues. After revisiting the classical case, we consider several generalizations in which the…

Mathematical Physics · Physics 2020-01-29 Robert Coquereaux , Colin McSwiggen , Jean-Bernard Zuber

We completely determine the spectrum of an $I$-graph, that is, the eigenvalues of its adjacency matrix. We apply our result to prove known characterizations of connectedness and bipartiteness in $I$-graphs by using an spectral approach.…

Combinatorics · Mathematics 2015-11-12 Allana S. S. de Oliveira , Cybele T. M. Vinagre

The phenomenon, known as "supersmoothness" was first observed for bivariate splines and attributed to the polynomial nature of splines. Using only standard tools from multivatiate calculus, we show that if we continuously glue two smooth…

Numerical Analysis · Mathematics 2013-02-21 Boris Shekhtman , Tatyana Sorokina

The spectra of signed matrices have played a fundamental role in social sciences, graph theory, and control theory. In this work, we investigate the computational problems of identifying symmetric signings of matrices with natural spectral…

Discrete Mathematics · Computer Science 2017-07-25 Charles Carlson , Karthekeyan Chandrasekaran , Hsien-Chih Chang , Alexandra Kolla

In this paper, we study some properties of associated sequences of special polynomials. From the properties of associated sequences of polynomials, we derive some interesting identities of special polynomials.

Number Theory · Mathematics 2013-01-23 Taekyun Kim , Dae San Kim

We present several problems and results relating the scalar curvatures of manifolds with mean curvatures of their boundaries

Differential Geometry · Mathematics 2019-02-12 Misha Gromov

In this paper, we analyse spectral properties of Seidel matrix (denoted by $S$) of connected threshold graphs. We compute the characteristic polynomial and determinant of Seidel matrix of threshold graphs. We derive formulas for the…

Combinatorics · Mathematics 2021-01-12 Santanu Mandal , Ranjit Mehatari

We obtain a sharp lower bound on the isoperimetric deficit of a general polygon in terms of the variance of its side lengths, the variance of its radii, and its deviation from being convex. Our technique involves a functional minimization…

Classical Analysis and ODEs · Mathematics 2014-02-19 Emanuel Indrei , Levon Nurbekyan

We compute spectra of symmetric random matrices defined on graphs exhibiting a modular structure. Modules are initially introduced as fully connected sub-units of a graph. By contrast, inter-module connectivity is taken to be incomplete.…

Disordered Systems and Neural Networks · Physics 2009-08-24 G. Ergun , R. Kuehn

Spectral methods include a family of algorithms related to the eigenvectors of certain data-generated matrices. In this work, we are interested in studying the geometric landscape of the eigendecomposition problem in various spectral…

Optimization and Control · Mathematics 2022-07-13 Shuang Li , Gongguo Tang , Michael B. Wakin

Matrix perturbation bounds play an essential role in the design and analysis of spectral algorithms. In this paper, we use a "contour bootstrapping" argument to derive several new perturbation bounds. As applications, we discuss new bounds…

Numerical Analysis · Mathematics 2024-10-22 Phuc Tran , Van Vu

In this article, we give computable lower bounds for the first non-zero Steklov eigenvalue $\sigma_1$ of a compact connected 2-dimensional Riemannian manifold $M$ with several cylindrical boundary components. These estimates show how the…

Differential Geometry · Mathematics 2024-03-12 Hélène Perrin

In this study, we are concerned with spectral problems of second-order vector dynamic equations with two-point boundary value conditions and mixed derivatives, where the matrix-valued coefficient of the leading term may be singular, and the…

Classical Analysis and ODEs · Mathematics 2010-01-25 Douglas R. Anderson

We study the smoothness properties of a global and nonautonomous topological conjugacy between a linear system and a quasilinear perturbation. The linear system exhibits a nonuniform exponential dichotomy with a nontrivial projector and…

Dynamical Systems · Mathematics 2025-01-28 Álvaro Castañeda , Ignacio Huerta , Gonzalo Robledo

We study the topology of polynomial functions by deforming them generically. We explain how the non-conservation of the total ``quantity'' of singularity in the neighbourhood of infinity is related to the variation of topology in certain…

Algebraic Geometry · Mathematics 2007-05-23 Dirk Siersma , Mihai Tibar