English
Related papers

Related papers: A note on computing the Smallest Conic Singular Va…

200 papers

In this article, the goal is to find the shortest presentation of a matrix $A \in PSL(2,\mathbb{Z})$ in terms of the so-called continuant matrices which are most known for their role in continued fraction theory. In chapter 7 of…

Combinatorics · Mathematics 2021-04-06 Christian H. A. Streib

To recover a low rank structure from a noisy matrix, truncated singular value decomposition has been extensively used and studied. Recent studies suggested that the signal can be better estimated by shrinking the singular values. We pursue…

Methodology · Statistics 2014-11-25 Julie Josse , Sylvain Sardy

A Lagrangian formulation for the constrained search for the $N$-representable one-particle density matrix based on the McWeeny idempotency error minimization is proposed, which converges systematically to the ground state. A closed form of…

Mathematical Physics · Physics 2016-03-23 Lionel A. Truflandier , Rivo M. Dianzinga , David R. Bowler

The inversion problem for rational B\'ezier curves is addressed by using resultant matrices for polynomials expressed in the Bernstein basis. The aim of the work is not to construct an inversion formula but finding the corresponding value…

Numerical Analysis · Mathematics 2010-07-19 Ana Marco , José-Javier Martinez

We derive estimates for the largest and smallest singular values of sparse rectangular $N\times n$ random matrices, assuming $\lim_{N,n\to\infty}\frac nN=y\in(0,1)$. We consider a model with sparsity parameter $p_N$ such that $Np_N\sim…

Probability · Mathematics 2022-11-29 F. Götze , A. Tikhomirov

This paper addresses the numerical computation of critical angles between two convex cones in finite-dimensional Euclidean spaces. We present a novel approach to computing these critical angles by reducing the problem to finding stationary…

Optimization and Control · Mathematics 2023-10-03 Welington de Oliveira , Valentina Sessa , David Sossa

Necessary optimality conditions in Lagrangian form and the sequential minimization framework are extended to mixed-integer nonlinear optimization, without any convexity assumptions. Building upon a recently developed notion of local…

Optimization and Control · Mathematics 2026-04-10 Alberto De Marchi

A novel factorization for the sum of two single-pair matrices is established as product of lower-triangular, tridiagonal, and upper-triangular matrices, leading to semi-closed-form formulas for tridiagonal matrix inversion. Subsequent…

Rings and Algebras · Mathematics 2024-03-01 Sebastien Bossu

The least square solution of minimum norm of a rectangular linear system of equations can be found out iteratively by using matrix splittings. However, the convergence of such an iteration scheme arising out of a matrix splitting is…

Numerical Analysis · Mathematics 2025-08-07 Chinmay Kumar Giri , Debasisha Mishra

This is a survey of some recent developments in the study of singularities related to the classification theory of algebraic varieties. In particular, the definition and basic properties of Du Bois singularities and their connections to the…

Algebraic Geometry · Mathematics 2011-07-08 Sándor J Kovács , Karl Schwede

Hadamard's maximal determinant problem consists in finding the maximal value of the determinant of a square $n\times n$ matrix whose entries are plus or minus ones. This is a difficult mathematical problem which is not yet solved. In the…

Number Theory · Mathematics 2021-04-06 Ruslan Sharipov

In this article, we study the vanishing order of solutions to second order elliptic equations with singular lower order terms in the plane. In particular, we derive lower bounds for solutions on arbitrarily small balls in terms of the…

Analysis of PDEs · Mathematics 2017-04-04 Blair Davey , Jiuyi Zhu

The truncated singular value decomposition (SVD) of the measurement matrix is the optimal solution to the_representation_ problem of how to best approximate a noisy measurement matrix using a low-rank matrix. Here, we consider the…

Statistics Theory · Mathematics 2014-04-21 Raj Rao Nadakuditi

The purpose of this short note is to show how it is possible to combine existing results in the literature to get the unique continuation from sets of positive measure for time dependent parabolic equations with Lipschitz principal part and…

Analysis of PDEs · Mathematics 2020-11-02 Nicolas Burq , Claude Zuily

The purpose of this short communication is to make some observations on the connections between various existing formulas of counting the number of sublattices of a fixed index in an $n$-dimensional lattice and their connection with the…

Combinatorics · Mathematics 2007-05-23 Yi Ming Zou

We view a conic optimization problem that has a unique solution as a map from its data to its solution. If sufficient regularity conditions hold at a solution point, namely that the implicit function theorem applies to the normalized…

Optimization and Control · Mathematics 2019-03-28 Enzo Busseti

We consider n by n real matrices whose entries are non-degenerate random variables that are independent but non necessarily identically distributed, and show that the probability that such a matrix is singular is O(1/sqrt{n}). The purpose…

Probability · Mathematics 2008-01-09 Laurent Bruneau , Francois Germinet

We propose a new first-order augmented Lagrangian algorithm ALCC for solving convex conic programs of the form min{rho(x)+gamma(x): Ax-b in K, x in chi}, where rho and gamma are closed convex functions, and gamma has a Lipschitz continuous…

Optimization and Control · Mathematics 2013-02-27 Necdet Serhat Aybat , Garud Iyengar

Given a properly normalized parametrization of a genus-0 modular curve, the complex multiplication points map to algebraic numbers called singular moduli. In the classical case, the maps can be given analytically. However, in the Shimura…

Number Theory · Mathematics 2011-01-11 Eric Errthum

Let $L$ be a linear operator on univariate polynomials of bounded degree, mapping into real symmetric matrices, such that its moment matrix is positive definite. It is known that $L$ admits a finitely atomic positive matrix-valued…

Functional Analysis · Mathematics 2025-09-01 Aljaž Zalar , Igor Zobovič