Feasibility testing for systems of real quadratic equations
نویسندگان
چکیده
منابع مشابه
investigating the feasibility of a proposed model for geometric design of deployable arch structures
deployable scissor type structures are composed of the so-called scissor-like elements (sles), which are connected to each other at an intermediate point through a pivotal connection and allow them to be folded into a compact bundle for storage or transport. several sles are connected to each other in order to form units with regular polygonal plan views. the sides and radii of the polygons are...
Quadratic $alpha$-functional equations
In this paper, we solve the quadratic $alpha$-functional equations $2f(x) + 2f(y) = f(x + y) + alpha^{-2}f(alpha(x-y)); (0.1)$ where $alpha$ is a fixed non-Archimedean number with $alpha^{-2}neq 3$. Using the fixed point method and the direct method, we prove the Hyers-Ulam stability of the quadratic $alpha$-functional equation (0.1) in non-Archimedean Banach spaces.
متن کاملBlock Ciphers and Systems of Quadratic Equations
In this paper we compare systems of multivariate polynomials, which completely define the block ciphers Khazad, Misty1, Kasumi, Camellia, Rijndael and Serpent in the view of a potential danger of an algebraic re-linearization attack.
متن کاملSolving Underdefined Systems of Multivariate Quadratic Equations
The security of several recent digital signature schemes is based on the difficulty of solving large systems of quadratic multivariate polynomial equations over a finite field F. This problem, sometimes called MQ, is known to be NP-hard. When the number m of equations is equal to the number n of variables, and if n < 15, Gröbner base algorithms have been applied to solve MQ. In the overdefined ...
متن کاملSolving Most Systems of Random Quadratic Equations
This paper deals with finding an n-dimensional solution x to a system of quadratic equations yi = |〈ai,x〉|, 1 ≤ i ≤ m, which in general is known to be NP-hard. We put forth a novel procedure, that starts with a weighted maximal correlation initialization obtainable with a few power iterations, followed by successive refinements based on iteratively reweighted gradient-type iterations. The novel...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete & Computational Geometry
سال: 1993
ISSN: 0179-5376,1432-0444
DOI: 10.1007/bf02573959