Infinitely many quasi-coincidence point solutions of multivariate polynomial problems. (English) Zbl 1381.39020

Chen, Yi-Chou

Abstr. Appl. Anal. 2013, Article ID 307913, 9 p. (2013).

Summary: Let \(F\:\mathbb R^n\times\mathbb R\rightarrow\mathbb R\) be a real-valued polynomial function of the form \(F(\overline x,y)=a_s(\overline x)y^s+a_{s-1}(\overline x)y^{s-1}+\dots+a_0(\overline x)\) where the degree \(s\) of \(y\) in \(F(\overline x,y)\) is greater than 1. For arbitrary polynomial function \(f(\overline x)\in\mathbb R[\overline x]\), \(\overline x\in\mathbb R^n\), we will find a polynomial solution \(y(\overline x)\in\mathbb R[\overline x]\) to satisfy the following equation \((*)\): \(F(\overline x,y(\overline x))=af(\overline x)\) where \(a\in\mathbb R\) is a constant depending on the solution \(y(\overline x)\), namely a quasi-coincidence (point) solution of \((*)\), and \(a\) is called a quasi-coincidence value of \((*)\). In this paper, we prove that (i) the number of all solutions in \((*)\) does not exceed \(\deg_yF(\overline x,y)((2^{\deg f(\overline x)} +s+3)\cdot2^{\deg f(\overline x)}+1)\) provided those solutions are of finitely many exist, (ii) if all solutions are of infinitely many exist, then any solution is represented as the form \(y(\overline x)=-a_{s-1}(\overline x)/sa_s(\overline x)+ \lambda p(\overline x)\) where \(\lambda\) is arbitrary and \(p(\overline x)= (f(\overline x)/a_s(\overline x))^{1/s}\) is also a factor of \(f(\overline x)\), provided the equation \((*)\) has infinitely many quasi-coincidence (point) solutions.

MSC:

39B22	Functional equations for real functions
47H10	Fixed-point theorems

References:

[1]	Lenstra, A. K., Factoring multivariate polynomials over algebraic number fields, SIAM Journal on Computing, 16, 3, 591-598 (1987) · Zbl 0636.12005
[2]	Tsigaridas, E. P.; Emiris, I. Z., Univariate polynomial real root isolation: continued fractions revisited, Algorithms—ESA 2006. Algorithms—ESA 2006, Lecture Notes in Computer Science, 4168, 817-828 (2006), Berlin, Germany: Springer, Berlin, Germany · Zbl 1131.68596
[3]	von zur Gathen, J.; Gerhard, J., Modern Computer Algebra (2003), Cambridge, UK: Cambridge University Press, Cambridge, UK · Zbl 1055.68168
[4]	Marinari, M. G.; Möller, H. M.; Mora, T., On multiplicities in polynomial system solving, Transactions of the American Mathematical Society, 348, 8, 3283-3321 (1996) · Zbl 0910.13009
[5]	Gopalan, P.; Guruswami, V.; Lipton, R. J., Algorithms for modular counting of roots of multivariate polynomials, Algorithmica, 50, 4, 479-496 (2008) · Zbl 1143.11046
[6]	Pan, V. Y., Univariate polynomials: nearly optimal algorithms for numerical factorization and root-finding, Journal of Symbolic Computation, 33, 5, 701-733 (2002) · Zbl 1004.65061
[7]	Chen, C.-M.; Chang, T.-H.; Liao, Y.-P., Coincidence theorems, generalized variational inequality theorems, and minimax inequality theorems for the \(\phi \)-mapping on \(G\)-convex spaces, Fixed Point Theory and Applications, 2007 (2007) · Zbl 1163.54021
[8]	Chen, C.-M.; Chang, T.-H.; Chung, C.-W., Coincidence theorems on nonconvex sets and its applications, The Taiwanese Journal of Mathematics, 13, 2, 501-513 (2009) · Zbl 1176.47038
[9]	Du, W.-S., On coincidence point and fixed point theorems for nonlinear multivalued maps, Topology and Its Applications, 159, 1, 49-56 (2012) · Zbl 1231.54021
[10]	Du, W.-S., On approximate coincidence point properties and their applications to fixed point theory, Journal of Applied Mathematics, 2012 (2012) · Zbl 1318.54024
[11]	Du, W.-S.; Zheng, S.-X., New nonlinear conditions and inequalities for the existence of coincidence points and fixed points, Journal of Applied Mathematics, 2012 (2012) · Zbl 1251.54042
[12]	Lai, H.-C.; Chen, Y.-C., A quasi-fixed polynomial problem for a polynomial function, Journal of Nonlinear and Convex Analysis, 11, 1, 101-114 (2010) · Zbl 1206.47050
[13]	Lai, H.-C.; Chen, Y.-C., Quasi-fixed polynomial for vector-valued polynomial functions on \(####\), Fixed Point Theory, 12, 2, 391-400 (2011) · Zbl 1259.47070
[14]	Chen, Y. C.; Lai, H. C., Quasi-fixed point solutions of real-valued polynomial equation, Proceedings of the 9th International Conference on Fixed Point Theory and Its Applications
[15]	Chen, Y.-C.; Lai, H.-C., A non-NP-complete algorithm for a quasi-fixed polynomial problem, Abstract and Applied Analysis, 2013 (2013) · Zbl 1276.39012
[16]	Chen, Y. C.; Lai, H. C., New quasi-coincidence point polynomial problems, Journal of Applied Mathematics, 2013 (2013) · Zbl 1397.39014
[17]	Grimaldi, R. P., Discrete and Combinatorial Mathematics (2003), Secaucus, NJ, USA: Pearson, Secaucus, NJ, USA