Complementary Problems with Polynomial Data
نویسندگان
چکیده
Given polynomial maps \(f, g \colon \mathbb {R}^{n} \to {R}^{n}\), we consider the complementary problem of finding a vector \(x \in {R}^{n}\) such that $$ f(x) \ge 0, \quad g(x) \text{ and } \langle f(x), \rangle = 0. In this paper, present various properties on solution set problem, including genericity, nonemptiness, compactness, uniqueness as well error bounds with explicit exponents. These strengthen generalize some previously known results.
منابع مشابه
About one class polynomial problems with not polynomial certificates
About one class polynomial problems with not polynomial certificates Kochkarev B.S. Abstract. We build a class of polynomial problems with not polynomial certificates. The parameter concerning which are defined efficiency of corresponding algorithms is the number n of elements of the set has used at construction of combinatory objects (families of subsets) with necessary properties. Let Σ = {0,...
متن کاملConstrained Polynomial Optimization Problems with Noncommuting Variables
In this paper we study constrained eigenvalue optimization of noncommutative (nc) polynomials, focusing on the polydisc and the ball. Our three main results are as follows: (1) an nc polynomial is nonnegative if and only if it admits a weighted sum of hermitian squares decomposition; (2) (eigenvalue) optima for nc polynomials can be computed using a single semidefinite program (SDP) – this shar...
متن کاملWeak Sharp Minima with Explicit Exponents in Vector Optimization Problems with Polynomial Data
In this paper we discuss weak sharp minima for vector optimization problems with polynomial data. Exploiting the imposed polynomial structure together with powerful tools of variational analysis and semialgebraic geometry and under some slight assumptions, we establish (Hölder type) bounded and global weak sharp minima with explicitly calculated exponents.
متن کاملDeciding polynomial-transcendental problems
This paper presents a decision procedure for a certain class of sentences of first order logic involving integral polynomials and a certain specific analytic transcendental function trans(x) in which the variables range over the real numbers. The list of transcendental functions to which our decision method directly applies includes exp(x), the exponential function with respect to base e, ln(x)...
متن کاملPolynomial-time Word Problems
We find polynomial-time solutions to the word problem for free-by-cyclic groups, the word problem for automorphism groups of free groups, and the membership problem for the handlebody subgroup of the mapping class group. All of these results follow from observing that automorphisms of the free group strongly resemble straight line programs, which are widely studied in the theory of compressed d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Vietnam journal of mathematics
سال: 2021
ISSN: ['2305-221X', '2305-2228']
DOI: https://doi.org/10.1007/s10013-020-00467-3