English
Related papers

Related papers: Existence and Uniqueness of Solution for Linear Co…

200 papers

We consider partial symmetric Toeplitz matrices where a positive definite completion exists. We characterize those patterns where the maximum determinant completion is itself Toeplitz. We then extend these results with positive definite…

Optimization and Control · Mathematics 2018-02-05 Stefan Sremac , Hugo J. Woerdeman , Henry Wolkowicz

Klaus showed that the Oriented Matroid Complementarity Problem (OMCP) can be solved by a reduction to the problem of sink-finding in a unique sink orientation (USO) if the input is promised to be given by a non-degenerate extension of a…

Combinatorics · Mathematics 2024-07-29 Michaela Borzechowski , Simon Weber

There is a recently discovered formulation of the multidimensional consistency integrability condition for lattice equations, called consistency-around-a-face-centered-cube(CAFCC), which is applicable to equations defined on a vertex and…

Mathematical Physics · Physics 2021-09-17 Andrew P. Kels

For a class of equations generalizing the model case \[ \Delta _p u-a(r)u^{p-1}+b(r)u^q=0 \; \; \mbox{in $B$}, \; \; u=0 \; \; \mbox{on $\partial B$}, \] where $B$ is the unit ball in $R^n$, $n \geq 1$, $r=|x|$, $p,q>1$, and $\Delta _p$…

Analysis of PDEs · Mathematics 2020-09-04 Philip Korman

This paper deals with existence and multiplicity of positive solutions for a quasilinear problem with Neumann boundary conditions, set in a ball. The problem admits at least one constant non-zero solution and it involves a nonlinearity that…

Analysis of PDEs · Mathematics 2020-02-28 Francesca Colasuonno , Benedetta Noris

This paper addresses the fundamental question of determining the minimum number of distinct control laws required for global controllability of nonlinear systems that exhibit singularities in their feedback linearising controllers. We…

Computational Engineering, Finance, and Science · Computer Science 2026-03-20 Nikolaos D. Tantaroudas

A new error bound for the linear complementarity problem when the matrix involved is a B-matrix is presented, which improves the corresponding result in [C.Q. Li et al., A new error bound for linear complementarity problems for B-matrices.…

Numerical Analysis · Mathematics 2016-10-21 Lei Gao , Chaoqian Li

Mathematical programs with complementarity constraints (MPCCs) are a challenging class of nonlinear optimization problems, because their nonlinear programming reformulations violate standard constraint qualifications at every feasible…

Optimization and Control · Mathematics 2026-04-21 Armin Nurkanović

In this paper, we establish regularity and uniqueness results for Grad-Mercier type equations that arise in the context of plasma physics. We show that solutions of this problem naturally develop a dead core, which corresponds to the set…

Analysis of PDEs · Mathematics 2025-04-18 Luis Caffarelli , Antonio Farah , Daniel Restrepo

Accurately handling contact with friction remains a core bottleneck for Material Point Method (MPM), from reliable contact point detection to enforcing frictional contact laws (non-penetration, Coulomb friction, and maximum dissipation…

Robotics · Computer Science 2026-02-03 Etienne Ménager , Justin Carpentier

The problem of matrix completion and decomposition in the cone of positive semidefinite (PSD) matrices is a well-understood problem, with many important applications in areas such as linear algebra, optimization, and control theory. This…

Optimization and Control · Mathematics 2025-07-28 Ding Zhang , Axel Ringh , Li Qiu

The constrained linear representability problem (CLRP) for polymatroids determines whether there exists a polymatroid that is linear over a specified field while satisfying a collection of constraints on the rank function. Using a computer…

Information Theory · Computer Science 2017-02-03 Jayant Apte , John MacLaren Walsh

In this paper we study the positive definiteness of meet and join matrices using a novel approach. When the set $S_n$ is meet closed, we give a sufficient and necessary condition for the positive definiteness of the matrix $(S_n)_f$. From…

Number Theory · Mathematics 2012-09-20 Mika Mattila , Pentti Haukkanen

In this article we introduce column adequate tensor in the context of tensor complementarity problem and consider some important properties. The tensor complementarity problem is a class of nonlinear complematarity problems with the…

Optimization and Control · Mathematics 2022-03-17 A. Dutta , R. Deb , A. K. Das

It has been argued that despite remarkable success, existing random matrix theories are not adequate to describe disordered conductors in the metallic regime, due to the presence of certain two-body interactions in the effective Hamiltonian…

Condensed Matter · Physics 2007-05-23 K. A. Muttalib

Indefinite quadratic programs (QPs) are known to be very difficult to be solved to global optimality, so are linear programs with linear complementarity constraints. Treating the former as a subclass of the latter, this paper presents a…

Optimization and Control · Mathematics 2025-03-18 Xinyao Zhang , Shaoning Han , Jong-Shi Pang

This paper is concerned with a class of nonhomogeneous quasilinear elliptic system driven by the locally symmetric potential and the small continuous perturbations in the whole-space $\mathbb{R}^N$. By a variant of Clark's theorem without…

Analysis of PDEs · Mathematics 2023-08-14 Cuiling Liu , Xingyong Zhang , Liben Wang

In this paper, we introduce two parabolic target-space interior-point algorithms for solving monotone linear complementarity problems. The first algorithm is based on a universal tangent direction, which has been recently proposed for…

Optimization and Control · Mathematics 2025-07-31 Marianna E. -Nagy , Tibor Illés , Yurii Nesterov , Petra Renáta Rigó

A new error bound for the linear complementarity problem is given when the involved matrix is a B-matrix. It is shown that this bound is sharper than some previous bounds [C.Q. Li, Y.T. Li. Note on error bounds for linear complementarity…

Numerical Analysis · Mathematics 2016-03-01 Chaoqian Li , Mengting Gan , Shaorong Yang

We establish several nonuniqueness results for the problem of finding complete conformal metrics with constant (fourth-order) $Q$-curvature on compact and noncompact manifolds of dimension $\geq5$. Infinitely many branches of metrics with…

Differential Geometry · Mathematics 2021-05-14 Renato G. Bettiol , Paolo Piccione , Yannick Sire