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.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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