English
Related papers

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

200 papers

The process of alternately row scaling and column scaling a positive $n \times n$ matrix $A$ converges to a doubly stochastic positive $n \times n$ matrix $S(A)$, called the \emph{Sinkhorn limit} of $A$. Exact formulae for the Sinkhorn…

Number Theory · Mathematics 2019-02-13 Melvyn B. Nathanson

We extend an implicit regularization scheme to be applicable in the $n$-dimensional space-time. Within this scheme divergences involving parity violating objects can be consistently treated without recoursing to dimensional continuation.…

High Energy Physics - Theory · Physics 2016-09-06 A. P. B. Scarpelli , M. Sampaio , M. C. Nemes

We relax the regularity condition on potentials of Schr\"odinger equations in the uniqueness results in \cite{EB} and \cite{IY2} for the inverse boundary value problem of determining a potential by Dirichlet-to-Neumann map.

Mathematical Physics · Physics 2012-08-21 Oleg Yu. Imanuvilov , Masahiro Yamamoto

For positive semi-definite block-matrix $M,$ we say that $M$ is P.S.D. and we write $M=\begin{pmatrix} A \& X\\ {X^*} \& B\end{pmatrix} \in {\mathbb{M}}\_{n+m}^+$, with $A\in {\mathbb{M}}\_n^+$, $B \in {\mathbb{M}}\_m^+.$ The focus is on…

Functional Analysis · Mathematics 2015-09-15 Antoine Mhanna

In this thesis we present several results in coding theory, concerning error-correcting codes and the Shannon capacity. 1. We give a general symmetry reduction of matrices occuring in semidefinite programs in coding theory. 2. We apply the…

Combinatorics · Mathematics 2020-05-07 Sven Polak

We consider the linear complementarity problem with uncertain data modeled by intervals, representing the range of possible values. Many properties of the linear complementarity problem (such as solvability, uniqueness, convexity, finite…

Optimization and Control · Mathematics 2025-10-07 Milan Hladík

Linear complementarity problems provide a powerful framework to model nonsmooth phenomena in a variety of real-world applications. In dynamical control systems, they appear coupled to a linear input-output system in the form of linear…

Systems and Control · Electrical Eng. & Systems 2023-03-23 Felix Miranda-Villatoro , Fernando Castaños , Alessio Franci

In this paper we consider a general matrix factorization model which covers a large class of existing models with many applications in areas such as machine learning and imaging sciences. To solve this possibly nonconvex, nonsmooth and…

Optimization and Control · Mathematics 2018-05-16 Lei Yang , Ting Kei Pong , Xiaojun Chen

We consider the nonlinear Schr\"odinger equation $iu_t + \Delta u= \lambda |u|^{\frac {2} {N}} u $ in all dimensions $N\ge 1$, where $\lambda \in {\mathbb C}$ and $\Im \lambda \le 0$. We construct a class of initial values for which the…

Analysis of PDEs · Mathematics 2017-11-21 Thierry Cazenave , Ivan Naumkin

In this paper, we propose iterative inner/outer approximations based on a recent notion of block factor-width-two matrices for solving semidefinite programs (SDPs). Our inner/outer approximating algorithms generate a sequence of upper/lower…

Optimization and Control · Mathematics 2022-09-30 Feng-Yi Liao , Yang Zheng

We give the first approximation algorithm for mixed packing and covering semidefinite programs (SDPs) with polylogarithmic dependence on width. Mixed packing and covering SDPs constitute a fundamental algorithmic primitive with recent…

Data Structures and Algorithms · Computer Science 2021-07-13 Arun Jambulapati , Yin Tat Lee , Jerry Li , Swati Padmanabhan , Kevin Tian

We introduce the new concepts of pseu\-do numerical range for operator functions and families of sesquilinear forms as well as the pseu\-do block numerical range for $n \times n$ operator matrix functions. While these notions are new even…

Spectral Theory · Mathematics 2023-01-04 Borbala Gerhat , Christiane Tretter

We derive error bounds for CUR matrix approximation using determinant-based methods that relate local projection errors to global approximation quality. For general matrices, we establish determinant identities for bordered Gramian matrices…

Numerical Analysis · Mathematics 2026-03-05 Frank de Hoog , Markus Hegland

We study the inverse scattering for Schr{\"o}dinger operators on locally perturbed periodic lattices. We show that the associated scattering matrix is equivalent to the Dirichlet-to-Neumann map for a boundary value problem on a finite part…

Spectral Theory · Mathematics 2018-11-14 Kazunori Ando , Hiroshi Isozaki , Hisashi Morioka

We prove tight bounds for the $\infty$-norm of the inverse of symmetric, diagonally dominant positive matrices. We also prove a new lower-bound form of Hadamard's inequality for the determinant of diagonally dominant positive matrices and…

Functional Analysis · Mathematics 2015-03-20 Christopher J. Hillar , Shaowei Lin , Andre Wibisono

In this work, we derive upper bounds on the cardinality of tandem duplication and palindromic deletion correcting codes by deriving the generalized sphere packing bound for these error types. We first prove that an upper bound for tandem…

Information Theory · Computer Science 2018-01-17 Andreas Lenz , Antonia Wachter-Zeh , Eitan Yaakobi

We build infinitely-many non-radial positive solutions to the Schr\"odinger system \begin{equation*} \left\{\begin{aligned} &-\Delta u_1+u_1=u_1^{{\mathfrak p} }-\Lambda u_1^{a_1} u_2^{a_2}\ \hbox{in}\ \mathbb R^N\\ &-\Delta…

Analysis of PDEs · Mathematics 2026-02-18 Pierpaolo Esposito , Pablo Figueroa , Angela Pistoia , Giusi Vaira

We describe several algorithms for matrix completion and matrix approximation when only some of its entries are known. The approximation constraint can be any whose approximated solution is known for the full matrix. For low rank…

Numerical Analysis · Mathematics 2014-07-01 Gil Shabat , Yaniv Shmueli , Amir Averbuch

In this article, we establish a class of new projected type iteration methods based on matrix spitting for solving the linear complementarity problem. Also, we provide a sufficient condition for the convergence analysis when the system…

Optimization and Control · Mathematics 2023-05-10 Bharat Kumar , Deepmala , A. K. Das

We improve the Cauchy radius of both scalar and matrix polynomials, which is an upper bound on the moduli of the zeros and eigenvalues, respectively, by using appropriate polynomial multipliers.

Classical Analysis and ODEs · Mathematics 2017-09-12 A. Melman