Mechanical decision for a class of integral inequalities

被引:0
作者
Lu Yang
WenSheng Yu
RuYi Yuan
机构
[1] East China Normal University,Shanghai Key Laboratory of Trustworthy Computing, Software Engineering Institute
[2] Chinese Academy of Sciences,The Key Laboratory of Complex Systems and Intelligence Science, Institute of Automation
[3] Chinese Academy of Sciences,Laboratory for Automated Reasoning and Programming, Chengdu Institute of Computer Applications
来源
Science China Information Sciences | 2010年 / 53卷
关键词
integral inequality; symmetric polynomial inequality; Timofte’s dimension-decreasing method; successive difference substitution; mechanical decision; inequality-proving package BOTTEMA;
D O I
暂无
中图分类号
学科分类号
摘要
A class of integral inequalities is transformed into homogeneous symmetric polynomial inequalities beyond Tarski model, where the number of elements of the polynomial, say n, is also a variable and the coefficients are functions of n. This is closely associated with some open problems formulated recently by Yang et al. Using Timofte’s dimension-decreasing method for symmetric polynomial inequalities, combined with the inequality-proving package BOTTEMA and a program of implementing the method known as successive difference substitution, we provide a procedure for deciding the nonnegativity of the corresponding polynomial inequality such that the original integral inequality is mechanically decidable; otherwise, a counterexample will be given. The effectiveness of the algorithm is illustrated by some more examples.
引用
收藏
页码:1800 / 1815
页数:15
相关论文
共 41 条
[1]  
Wang L.(2003)On the number of positive solutions to a class of integral equations Control Cybern 32 383-395
[2]  
Yu W. S.(2003)On the positivity of symmetric polynomial functions. Part I: General results J Math Anal Appl 284 174-190
[3]  
Zhang L.(2005)On the positivity of symmetric polynomial functions. Part II: Lattice general results and positivity criteria for degrees 4 and 5 J Math Anal Appl 304 652-667
[4]  
Timofte V.(2005)On the positivity of symmetric polynomial functions. Part III: Extremal polynomials of degrees 4 J Math Anal Appl 307 565-578
[5]  
Timofte V.(1998)A dimension-decreasing algorithm with generic program for automated inequality proving (in Chinese) Chin High Tech Lett 8 20-25
[6]  
Timofte V.(1999)Recent advances in automated theorem proving on inequalities J Comput Sci Tech 14 434-446
[7]  
Yang L.(2003)Automated proving for a class of constructive geometric inequalities (in Chinese) Chin J Comput 26 769-778
[8]  
Yang L.(2006)Difference substitution and automated inequality proving (in Chinese) J Guangzhou Univ (Nat Sci Ed) 5 1-7
[9]  
Yang L.(2009)Difference substitution matrices and decision on nonnegativity of polynomials (in Chinese) J Syst Sci Math Sci 29 1169-1177
[10]  
Xia S. H.(2010)Infinite product convergence of column stochastic mean matrix and machine decision for positive semi-definite forms (in Chinese) Sci Sin Math 53 251-264