English
Related papers

Related papers: The Schur complements for $SDD_{1}$ matrices and t…

200 papers

We are interested in finding a solution to the tensor complementarity problem with a strong M-tensor, which we call the M-tensor complementarity problem. We propose a lower dimensional linear equation approach to solve that problem. At each…

Optimization and Control · Mathematics 2020-07-28 Dong-Hui Li , Cui-Dan Chen , Hong-Bo Guan

We derive bounds on the eigenvalues of a generic form of double saddle-point matrices. The bounds are expressed in terms of extremal eigenvalues and singular values of the associated block matrices. Inertia and algebraic multiplicity of…

Numerical Analysis · Mathematics 2022-02-16 Susanne Bradley , Chen Greif

We introduce Power Bundle Adjustment as an expansion type algorithm for solving large-scale bundle adjustment problems. It is based on the power series expansion of the inverse Schur complement and constitutes a new family of solvers that…

Computer Vision and Pattern Recognition · Computer Science 2023-04-18 Simon Weber , Nikolaus Demmel , Tin Chon Chan , Daniel Cremers

Motivated by applications to the theory of rank-metric codes, we study the problem of estimating the number of common complements of a family of subspaces over a finite field in terms of the cardinality of the family and its intersection…

Combinatorics · Mathematics 2022-01-19 Anina Gruica , Alberto Ravagnani

In this work, we develop a new theory and method for sufficient dimension reduction (SDR) in single-index models, where SDR is a sub-field of supervised dimension reduction based on conditional independence. Our work is primarily motivated…

Machine Learning · Statistics 2024-05-31 Seungbeom Hong , Ilmun Kim , Jun Song

In this paper we show how to construct diagonal scalings for arbitrary matrix pencils $\lambda B-A$, in which both $A$ and $B$ are complex matrices (square or nonsquare). The goal of such diagonal scalings is to "balance" in some sense the…

Numerical Analysis · Mathematics 2021-08-02 Froilán M. Dopico , María C. Quintana , Paul Van Dooren

We consider the inverse problems of for the fractional Schr\"odinger equation by using monotonicity formulas. We provide if-and-only-if monotonicity relations between positive bounded potentials and their associated nonlocal…

Analysis of PDEs · Mathematics 2019-08-02 Bastian Harrach , Yi-Hsuan Lin

Semidefinite programs (SDPs) are standard convex problems that are frequently found in control and optimization applications. Interior-point methods can solve SDPs in polynomial time up to arbitrary accuracy, but scale poorly as the size of…

Optimization and Control · Mathematics 2022-01-10 Jared Miller , Yang Zheng , Mario Sznaier , Antonis Papachristodoulou

We establish a rather unexpected and simple criterion for the boundedness of Schur multipliers $S_M$ on Schatten $p$-classes which solves a conjecture proposed by Mikael de la Salle. Given $1 < p < \infty$, a simple form our main result…

Functional Analysis · Mathematics 2023-04-03 José M. Conde-Alonso , Adrián M. González-Pérez , Javier Parcet , Eduardo Tablate

The problem of when the vanishing of a (generalized) Schur complement of a block matrix (corresponding to the leading principal subblock) implies that the other (generalized) Schur complement (corresponding to the trailing principal…

Rings and Algebras · Mathematics 2016-11-18 Kavita Bisht , K. C. Sivakumar

The Schur-Horn theorem is a classical result in matrix analysis which characterizes the existence of positive semidefinite matrices with a given diagonal and spectrum. In recent years, this theorem has been used to characterize the…

Functional Analysis · Mathematics 2015-04-03 Matthew Fickus , Justin Marks , Miriam J. Poteet

In this paper, we discuss numerical approximation of the eigenvalues of the one-dimensional radial Schr\"{o}dinger equation posed on a semi-infinite interval. The original problem is first transformed to one defined on a finite domain by…

Numerical Analysis · Mathematics 2024-03-19 Lidia Aceto , Cecilia Magherini , Ewa B. Weinmüller

In this paper we analytically explore the modularity of the flavored Schur index of 4d $\mathcal{N} = 2$ SCFTs. We focus on the $A_1$ theories of class-$\mathcal{S}$ and $\mathcal{N} = 4$ theories with $SU(N)$ gauge group. We work out the…

High Energy Physics - Theory · Physics 2024-04-16 Yiwen Pan , Peihe Yang

In this article we study the structured distance to singularity for a nonsingular matrix $A\in\mathbb{C}^{n\times n}$, with a prescribed linear structure $\mathcal{S}$ (for instance, a sparsity pattern, or a real Toeplitz structure), i.e.,…

Numerical Analysis · Mathematics 2026-03-06 Miryam Gnazzo , Nicola Guglielmi , Federico Poloni , Stefano Sicilia

We revisit the following nonlinear Schr\"odinger system \begin{align*}\begin{cases} -\epsilon^{2}\Delta u +P(x) u= \mu_1 u^3 +\beta uv^2, &~\text{in}\;\mathbb {R}^3,\\ -\epsilon^{2}\Delta v+Q(x) v= \mu_2 v^3 +\beta u^2v,…

Analysis of PDEs · Mathematics 2026-02-06 Qingfang Wang , Mingxue Zhai

New error bounds for the linear complementarity problems are given respectively when the involved matrices are Nekrasov matrices and B-Nekrasov matrices. Numerical examples are given to show that new bounds are better respectively than…

Numerical Analysis · Mathematics 2016-07-20 Chaoqian Li , Pingfan Dai , Yaotang Li

We focus on the estimating problem of the infinity norm of the inverse of Nekrasov matrices, give new bounds which involve a parameter, and then determine the optimal value of the parameter such that the new bounds are better than those in…

Numerical Analysis · Mathematics 2014-08-25 Chaoqian Li , Hui Pei , Aning Gao , Yaotang Li

This PhD thesis is concerned with SDP bounds for codes: upper bounds for (non)-binary error correcting codes and lower bounds for (non)-binary covering codes. The methods are based on the method of Schrijver that uses triple distances in…

Combinatorics · Mathematics 2010-07-07 Dion Gijswijt

This paper is dedicated to the problem of verification of matrices for unitary similarity. For the case of nonderogatory matrices, we have been able to present the new solution for this problem based on geometric approach. The main…

Numerical Analysis · Mathematics 2013-03-11 Yuri R. Nesterenko

The purpose of this paper is to investigate the effects of the use of mass-lumping in the finite element discretization of the reduced first-order optimality system arising from a standard tracking-type, distributed elliptic optimal control…

Numerical Analysis · Mathematics 2023-05-01 Ulrich Langer , Richard Löscher , Olaf Steinbach , Huidong Yang