Skip to main content
Bumped by Community user
Bumped by Community user
Bumped by Community user
Bumped by Community user
Bumped by Community user
Bumped by Community user
Bumped by Community user
Bumped by Community user

Let $K \subset \mathbb{R}^n$ be a compact subset, and let $P(x_1,....,x_n)$$P(x_1,\dots,x_n)$ be a real multivariable polynomial of degree $d$, whose vanishing set we denote by $Z_P$. My question is, isIs it plausible to approximate $Z_P$ within $K$ (in the Hausdorff sense, for example) with the zero set of another polynomial $Q(x_1,...., x_n)$$Q(x_1,\dots, x_n)$ which satisfies the following properties:

  1. $Q$ is "simpler" than $P$ in the sense that a lot more of the coefficients of $Q$ are zero? For example, $x^4 - 1$ is simpler than $x^4 - x^3 + 1$.

  2. The degree of $Q$ is preferably $\leq d$.

If yes, is there is a constructive method for finding $Q$? Any pointer/reference would be highly appreciated!

Let $K \subset \mathbb{R}^n$ be a compact subset, and let $P(x_1,....,x_n)$ be a real multivariable polynomial of degree $d$, whose vanishing set we denote by $Z_P$. My question is, is it plausible to approximate $Z_P$ within $K$ (in the Hausdorff sense, for example) with the zero set of another polynomial $Q(x_1,...., x_n)$ which satisfies the following properties:

  1. $Q$ is "simpler" than $P$ in the sense that a lot more of the coefficients of $Q$ are zero? For example, $x^4 - 1$ is simpler than $x^4 - x^3 + 1$.

  2. The degree of $Q$ is preferably $\leq d$.

If yes, is there is a constructive method for finding $Q$? Any pointer/reference would be highly appreciated!

Let $K \subset \mathbb{R}^n$ be a compact subset, and let $P(x_1,\dots,x_n)$ be a real multivariable polynomial of degree $d$, whose vanishing set we denote by $Z_P$. Is it plausible to approximate $Z_P$ within $K$ (in the Hausdorff sense, for example) with the zero set of another polynomial $Q(x_1,\dots, x_n)$ which satisfies the following properties:

  1. $Q$ is "simpler" than $P$ in the sense that a lot more of the coefficients of $Q$ are zero? For example, $x^4 - 1$ is simpler than $x^4 - x^3 + 1$.

  2. The degree of $Q$ is preferably $\leq d$.

If yes, is there is a constructive method for finding $Q$? Any pointer/reference would be highly appreciated!

Source Link
SMS
  • 1.4k
  • 7
  • 16

Approximating zero sets of real polynomials with "less complicated" polynomials

Let $K \subset \mathbb{R}^n$ be a compact subset, and let $P(x_1,....,x_n)$ be a real multivariable polynomial of degree $d$, whose vanishing set we denote by $Z_P$. My question is, is it plausible to approximate $Z_P$ within $K$ (in the Hausdorff sense, for example) with the zero set of another polynomial $Q(x_1,...., x_n)$ which satisfies the following properties:

  1. $Q$ is "simpler" than $P$ in the sense that a lot more of the coefficients of $Q$ are zero? For example, $x^4 - 1$ is simpler than $x^4 - x^3 + 1$.

  2. The degree of $Q$ is preferably $\leq d$.

If yes, is there is a constructive method for finding $Q$? Any pointer/reference would be highly appreciated!