The inverse heat conduction problem (IHCP) is a severely ill-posed problem in the sense that the solution ( if it exists) does not depend continuously on the data. But now the results on inverse heat conduction pr...The inverse heat conduction problem (IHCP) is a severely ill-posed problem in the sense that the solution ( if it exists) does not depend continuously on the data. But now the results on inverse heat conduction problem are mainly devoted to the standard inverse heat conduction problem. Some optimal error bounds in a Sobolev space of regularized approximation solutions for a sideways parabolic equation, i. e. , a non-standard inverse heat conduction problem with convection term which appears in some applied subject are given.展开更多
Krawtchouk polynomials are frequently applied in modern physics. Based on the results which were educed by Li and Wong, the asymptotic expansions of Krawtchouk polynomials are improved by using Airy function, and unif...Krawtchouk polynomials are frequently applied in modern physics. Based on the results which were educed by Li and Wong, the asymptotic expansions of Krawtchouk polynomials are improved by using Airy function, and uniform asymptotic expansions are got. Furthermore, the asymptotic expansions of the zeros for Krawtchouk polynomials are again deduced by using the property of the zeros of Airy function, and their corresponding error bounds axe discussed. The obtained results give the asymptotic property of Krawtchouk polynomials with their zeros, which are better than the results educed by Li and Wong.展开更多
We consider some classes of generalized gap functions for two kinds of generalized variational inequality problems. We obtain error bounds for the underlying variational inequalities using the generalized gap function...We consider some classes of generalized gap functions for two kinds of generalized variational inequality problems. We obtain error bounds for the underlying variational inequalities using the generalized gap functions under the condition that the involved mapping F is g-strongly monotone with respect to the solution, but not necessarily continuous differentiable, even not locally Lipschitz.展开更多
Similar to having done for the mid-point and trapezoid quadrature rules,we obtain alternative estimations of error bounds for the Simpson's quadrature rule involving n-time(1 ≤ n ≤ 4) differentiable mappings and ...Similar to having done for the mid-point and trapezoid quadrature rules,we obtain alternative estimations of error bounds for the Simpson's quadrature rule involving n-time(1 ≤ n ≤ 4) differentiable mappings and then to the estimations of error bounds for the adaptive Simpson's quadrature rule.展开更多
We consider the abstract linear inequality system (A, C, b) and give a sufficient condition for the system (A, C, b) to have an error bound, which extends the previous result.
In this paper,the kernel of the cubic spline interpolation is given.An optimal error bound for the cu- bic spline interpolation of lower smooth functions is obtained.
In this paper we develop periodic quartic spline interpolation theory which,in general,gives better fus to continuous functions than does the existing quintic spline interpolation theory.The main theorem of the paper ...In this paper we develop periodic quartic spline interpolation theory which,in general,gives better fus to continuous functions than does the existing quintic spline interpolation theory.The main theorem of the paper is to establish that r=0,1,2,3.Also,the nanperiodic cases cannot be constructed empoly-ing the methodology of this paper because that will involve several other end conditions entirely different than(1,10).展开更多
One of the classical approaches in the analysis of a variational inequality problem is to transform it into an equivalent optimization problem via the notion of gap function. The gap functions are useful tools in deri...One of the classical approaches in the analysis of a variational inequality problem is to transform it into an equivalent optimization problem via the notion of gap function. The gap functions are useful tools in deriving the error bounds which provide an estimated distance between a specific point and the exact solution of variational inequality problem. In this paper, we follow a similar approach for set-valued vector quasi variational inequality problems and define the gap functions based on scalarization scheme as well as the one with no scalar parameter. The error bounds results are obtained under fixed point symmetric and locally α-Holder assumptions on the set-valued map describing the domain of solution space of a set-valued vector quasi variational inequality problem.展开更多
Many fields require the zeros of orthogonal polynomials. In this paper, the middle variable was improved to give a new asymptotic approximation, with error bounds, for the Jacobi polynomials P (α,β) n(cosθ) (...Many fields require the zeros of orthogonal polynomials. In this paper, the middle variable was improved to give a new asymptotic approximation, with error bounds, for the Jacobi polynomials P (α,β) n(cosθ) (0≤θ≤π/2,α,β>-1), as n→+∞. An accurate approximation with error bounds is also constructed for the zero θ n,s of P (α,β) n(cosθ)(α≥0,β>-1).展开更多
The study of zeros of orthogonal functions is an important topic. In this paper, by improving the middle variable x(t), we've got a new form of asymptotic approximation, completed with error bounds, it is construct...The study of zeros of orthogonal functions is an important topic. In this paper, by improving the middle variable x(t), we've got a new form of asymptotic approximation, completed with error bounds, it is constructed for the Jacobi functions φu^(α,β)(t)(α 〉 -1) as μ→∞. Besides, an accurate approximation with error bounds is also constructed correspondingly for the zeros tμ,s of φu^(α,β)(t)(α≥ 0) as μ→∞, uniformly with respect to s = 1, 2,....展开更多
We estimate error bounds between ternary subdivision curves/surfaces and their control polygons after k-fold subdivision in terms of the maximal differences of the initial control point sequences and constants that de...We estimate error bounds between ternary subdivision curves/surfaces and their control polygons after k-fold subdivision in terms of the maximal differences of the initial control point sequences and constants that depend on the subdivision mask. The bound is independent of the process of subdivision and can be evaluated without recursive subdivision. Our technique is independent of parametrization therefore it can be easily and efficiently implemented. This is useful and important for pre-computing the error bounds of subdivision curves/surfaces in advance in many engineering applications such as surface/surface intersection, mesh generation, NC machining, surface rendering and so on.展开更多
In this paper,by using scalarization techniques and a minimax strategy,error bound results in terms of gap functions for a generalized mixed vector equilibrium problem are established,where the solutions for vector pr...In this paper,by using scalarization techniques and a minimax strategy,error bound results in terms of gap functions for a generalized mixed vector equilibrium problem are established,where the solutions for vector problems may be general sets under natural assumptions,but are not limited to singletons.The other essentially equivalent approach via a separation principle is analyzed.Special cases to the classical vector equilibrium problem and vector variational inequality are also discussed.展开更多
In this paper, we study error bounds for lower semicontinuous functions defined on Banach space and linear regularity for finitely many closed subset in Banach spaces. By using Clarke's subd- ifferentials and Ekeland...In this paper, we study error bounds for lower semicontinuous functions defined on Banach space and linear regularity for finitely many closed subset in Banach spaces. By using Clarke's subd- ifferentials and Ekeland variational principle, we establish several sufficient conditions ensuring error bounds and linear regularity in Banach spaces.展开更多
In the paper we investigate smoothing method for solving semi-infinite minimax problems. Not like most of the literature in semi-infinite minimax problems which are concerned with the continuous time version(i.e., th...In the paper we investigate smoothing method for solving semi-infinite minimax problems. Not like most of the literature in semi-infinite minimax problems which are concerned with the continuous time version(i.e., the one dimensional semi-infinite minimax problems), the primary focus of this paper is on multi- dimensional semi-infinite minimax problems. The global error bounds of two smoothing approximations for the objective function are given and compared. It is proved that the smoothing approximation given in this paper can provide a better error bound than the existing one in literature.展开更多
In this paper, we consider the global error bound for the generalized complementarity problem (GCP) with analytic functions. Based on the new technique, we establish computable global error bound under milder conditio...In this paper, we consider the global error bound for the generalized complementarity problem (GCP) with analytic functions. Based on the new technique, we establish computable global error bound under milder conditions, which refines the previously known results.展开更多
Because of its vital role of the trust-region subproblem (TRS) in various applications, for example, in optimization and in ill-posed problems, there are several factorization-free algorithms for solving the large-s...Because of its vital role of the trust-region subproblem (TRS) in various applications, for example, in optimization and in ill-posed problems, there are several factorization-free algorithms for solving the large-scale sparse TRS. The truncated Lanczos approach proposed by N. I. M. Gould, S. Lucidi, M. Roma, and P. L. Toint [SIAM J. Optim., 1999, 9: 504-525] is a natural extension of the classical Lanczos method for the symmetric linear system and eigenvalue problem and, indeed follows the classical Rayleigh-Ritz procedure for eigenvalue computations. It consists of 1) projecting the original TRS to the Krylov subspa^es to yield smaller size TRS's and then 2) solving the resulted TRS's to get the approximates of the original TRS. This paper presents a posterior error bounds for both the global optimal value and the optimal solution between the original TRS and their projected counterparts. Our error bounds mainly rely on the factors from the Lanczos process as well as the data of the original TRS and, could be helpful in designing certain stopping criteria for the truncated Lanczos approach.展开更多
In last century, D. Hoff and J. Smoller derived the error bounds for the Glimm difference approximations of the solutions to scalar conservation laws with convexity. Our work is to extend the corresponding result of t...In last century, D. Hoff and J. Smoller derived the error bounds for the Glimm difference approximations of the solutions to scalar conservation laws with convexity. Our work is to extend the corresponding result of them to the case without convexity.展开更多
In this paper, we study the approximation of identity operator and the convolution inte- gral operator Bm by Fourier partial sum operators, Fejer operators, Vallee--Poussin operators, Ces^ro operators and Abel mean op...In this paper, we study the approximation of identity operator and the convolution inte- gral operator Bm by Fourier partial sum operators, Fejer operators, Vallee--Poussin operators, Ces^ro operators and Abel mean operators, respectively, on the periodic Wiener space (C1 (R), W°) and obtaia the average error estimations.展开更多
Due to their complex structure,2-D models are challenging to work with;additionally,simulation,analysis,design,and control get increasingly difficult as the order of the model grows.Moreover,in particular time interva...Due to their complex structure,2-D models are challenging to work with;additionally,simulation,analysis,design,and control get increasingly difficult as the order of the model grows.Moreover,in particular time intervals,Gawronski and Juang’s time-limited model reduction schemes produce an unstable reduced-order model for the 2-D and 1-D models.Researchers revealed some stability preservation solutions to address this key flaw which ensure the stability of 1-D reduced-order systems;nevertheless,these strategies result in large approximation errors.However,to the best of the authors’knowledge,there is no literature available for the stability preserving time-limited-interval Gramian-based model reduction framework for the 2-D discrete-time systems.In this article,2-D models are decomposed into two separate sub-models(i.e.,two cascaded 1-D models)using the condition of minimal rank-decomposition.Model reduction procedures are conducted on these obtained two 1-D sub-models using limited-time Gramian.The suggested methodology works for both 2-D and 1-D models.Moreover,the suggested methodology gives the stability of the reduced model as well as a priori error-bound expressions for the 2-D and 1-D models.Numerical results and comparisons between existing and suggested methodologies are provided to demonstrate the effectiveness of the suggested methodology.展开更多
In this paper,we study and analyze the regularized least squares for function-on-function regression model.In our model,both the predictors(input data)and responses(output data)are multivariate functions(with d variab...In this paper,we study and analyze the regularized least squares for function-on-function regression model.In our model,both the predictors(input data)and responses(output data)are multivariate functions(with d variables andd variables respectively),and the model coefficient lies in a reproducing kernel Hilbert space(RKHS).We show under mild condition on the reproducing kernel and input data statistics that the convergence rate of excess prediction risk by the regularized least squares is minimax optimal.Numerical examples based on medical image analysis and atmospheric point spread function estimation are considered and tested,and the results demonstrate that the performance of the proposed model is comparable with that of other testing methods.展开更多
文摘The inverse heat conduction problem (IHCP) is a severely ill-posed problem in the sense that the solution ( if it exists) does not depend continuously on the data. But now the results on inverse heat conduction problem are mainly devoted to the standard inverse heat conduction problem. Some optimal error bounds in a Sobolev space of regularized approximation solutions for a sideways parabolic equation, i. e. , a non-standard inverse heat conduction problem with convection term which appears in some applied subject are given.
基金Project supported by Scientific Research Common Program of Beijing Municipal Commission of Education of China (No.KM200310015060)
文摘Krawtchouk polynomials are frequently applied in modern physics. Based on the results which were educed by Li and Wong, the asymptotic expansions of Krawtchouk polynomials are improved by using Airy function, and uniform asymptotic expansions are got. Furthermore, the asymptotic expansions of the zeros for Krawtchouk polynomials are again deduced by using the property of the zeros of Airy function, and their corresponding error bounds axe discussed. The obtained results give the asymptotic property of Krawtchouk polynomials with their zeros, which are better than the results educed by Li and Wong.
基金supported by the National Natural Science Foundation of China (No. 10671050)the Natural Science Foundation of Heilongjiang Province of China (No. A200607)
文摘We consider some classes of generalized gap functions for two kinds of generalized variational inequality problems. We obtain error bounds for the underlying variational inequalities using the generalized gap functions under the condition that the involved mapping F is g-strongly monotone with respect to the solution, but not necessarily continuous differentiable, even not locally Lipschitz.
基金Supported by the Natural Science Foundation of Zhejiang Province(Y6090361)
文摘Similar to having done for the mid-point and trapezoid quadrature rules,we obtain alternative estimations of error bounds for the Simpson's quadrature rule involving n-time(1 ≤ n ≤ 4) differentiable mappings and then to the estimations of error bounds for the adaptive Simpson's quadrature rule.
基金Supported by the National Science Foundation of China(10361008) Supported by the Natural Science Foundation of Yunnan Province(2003A0002M)
文摘We consider the abstract linear inequality system (A, C, b) and give a sufficient condition for the system (A, C, b) to have an error bound, which extends the previous result.
文摘In this paper,the kernel of the cubic spline interpolation is given.An optimal error bound for the cu- bic spline interpolation of lower smooth functions is obtained.
文摘In this paper we develop periodic quartic spline interpolation theory which,in general,gives better fus to continuous functions than does the existing quintic spline interpolation theory.The main theorem of the paper is to establish that r=0,1,2,3.Also,the nanperiodic cases cannot be constructed empoly-ing the methodology of this paper because that will involve several other end conditions entirely different than(1,10).
文摘One of the classical approaches in the analysis of a variational inequality problem is to transform it into an equivalent optimization problem via the notion of gap function. The gap functions are useful tools in deriving the error bounds which provide an estimated distance between a specific point and the exact solution of variational inequality problem. In this paper, we follow a similar approach for set-valued vector quasi variational inequality problems and define the gap functions based on scalarization scheme as well as the one with no scalar parameter. The error bounds results are obtained under fixed point symmetric and locally α-Holder assumptions on the set-valued map describing the domain of solution space of a set-valued vector quasi variational inequality problem.
基金Supported by the Natural Science Foundation of Beijing
文摘Many fields require the zeros of orthogonal polynomials. In this paper, the middle variable was improved to give a new asymptotic approximation, with error bounds, for the Jacobi polynomials P (α,β) n(cosθ) (0≤θ≤π/2,α,β>-1), as n→+∞. An accurate approximation with error bounds is also constructed for the zero θ n,s of P (α,β) n(cosθ)(α≥0,β>-1).
基金Supported by Developing Key Subject Item of Beijing
文摘The study of zeros of orthogonal functions is an important topic. In this paper, by improving the middle variable x(t), we've got a new form of asymptotic approximation, completed with error bounds, it is constructed for the Jacobi functions φu^(α,β)(t)(α 〉 -1) as μ→∞. Besides, an accurate approximation with error bounds is also constructed correspondingly for the zeros tμ,s of φu^(α,β)(t)(α≥ 0) as μ→∞, uniformly with respect to s = 1, 2,....
基金This work was supported in part by NSF of China(No. 10201030)the TRAPOYT in Higher Education Institute of MOE of chinathe Doctoral Program of MOE of china(No. 20010358003)
文摘We estimate error bounds between ternary subdivision curves/surfaces and their control polygons after k-fold subdivision in terms of the maximal differences of the initial control point sequences and constants that depend on the subdivision mask. The bound is independent of the process of subdivision and can be evaluated without recursive subdivision. Our technique is independent of parametrization therefore it can be easily and efficiently implemented. This is useful and important for pre-computing the error bounds of subdivision curves/surfaces in advance in many engineering applications such as surface/surface intersection, mesh generation, NC machining, surface rendering and so on.
基金This research was supported by the National Natural Science Foundation of China(Nos.11301567 and 11571055)the Fundamental Research Funds for the Central Universities(No.106112015CDJXY100002).
文摘In this paper,by using scalarization techniques and a minimax strategy,error bound results in terms of gap functions for a generalized mixed vector equilibrium problem are established,where the solutions for vector problems may be general sets under natural assumptions,but are not limited to singletons.The other essentially equivalent approach via a separation principle is analyzed.Special cases to the classical vector equilibrium problem and vector variational inequality are also discussed.
基金Supported by National Natural Science Foundation of China(Grant No.11261067)the Scientifc Research Foundation of Yunnan University(Grant No.2011YB29)Supported by IRTSTYN
文摘In this paper, we study error bounds for lower semicontinuous functions defined on Banach space and linear regularity for finitely many closed subset in Banach spaces. By using Clarke's subd- ifferentials and Ekeland variational principle, we establish several sufficient conditions ensuring error bounds and linear regularity in Banach spaces.
基金Supported by the National Natural Science Foundation of China(No.10671203,No.70621001) and the faculty research grant at MSU
文摘In the paper we investigate smoothing method for solving semi-infinite minimax problems. Not like most of the literature in semi-infinite minimax problems which are concerned with the continuous time version(i.e., the one dimensional semi-infinite minimax problems), the primary focus of this paper is on multi- dimensional semi-infinite minimax problems. The global error bounds of two smoothing approximations for the objective function are given and compared. It is proved that the smoothing approximation given in this paper can provide a better error bound than the existing one in literature.
基金supported by National Natural Science Foundation of China (Nos. 11171180 and 11101303)Specialized Research Fund for the Doctoral Program of Chinese Higher Education (No. 20113705110002)Shandong Provincial Natural Science Foundation (Nos. ZR2010AL005 and ZR2011FL017)
文摘In this paper, we consider the global error bound for the generalized complementarity problem (GCP) with analytic functions. Based on the new technique, we establish computable global error bound under milder conditions, which refines the previously known results.
基金The authors would like to thank the anonymous referees for their careful reading and comments. This work of the first author was supported in part by the National Natural Science Foundation of China (Grant Nos. 11671246, 91730303, 11371102) and the work of the second author was supported in part by the National Natural Science Foundation of China (Grant Nos. 91730304, 11371102, 91330201).
文摘Because of its vital role of the trust-region subproblem (TRS) in various applications, for example, in optimization and in ill-posed problems, there are several factorization-free algorithms for solving the large-scale sparse TRS. The truncated Lanczos approach proposed by N. I. M. Gould, S. Lucidi, M. Roma, and P. L. Toint [SIAM J. Optim., 1999, 9: 504-525] is a natural extension of the classical Lanczos method for the symmetric linear system and eigenvalue problem and, indeed follows the classical Rayleigh-Ritz procedure for eigenvalue computations. It consists of 1) projecting the original TRS to the Krylov subspa^es to yield smaller size TRS's and then 2) solving the resulted TRS's to get the approximates of the original TRS. This paper presents a posterior error bounds for both the global optimal value and the optimal solution between the original TRS and their projected counterparts. Our error bounds mainly rely on the factors from the Lanczos process as well as the data of the original TRS and, could be helpful in designing certain stopping criteria for the truncated Lanczos approach.
基金the foundations of the National Natural Science Committee(10171112)the Natural Science Committee of Guangdong Province(05003348)
文摘In last century, D. Hoff and J. Smoller derived the error bounds for the Glimm difference approximations of the solutions to scalar conservation laws with convexity. Our work is to extend the corresponding result of them to the case without convexity.
文摘In this paper, we study the approximation of identity operator and the convolution inte- gral operator Bm by Fourier partial sum operators, Fejer operators, Vallee--Poussin operators, Ces^ro operators and Abel mean operators, respectively, on the periodic Wiener space (C1 (R), W°) and obtaia the average error estimations.
文摘Due to their complex structure,2-D models are challenging to work with;additionally,simulation,analysis,design,and control get increasingly difficult as the order of the model grows.Moreover,in particular time intervals,Gawronski and Juang’s time-limited model reduction schemes produce an unstable reduced-order model for the 2-D and 1-D models.Researchers revealed some stability preservation solutions to address this key flaw which ensure the stability of 1-D reduced-order systems;nevertheless,these strategies result in large approximation errors.However,to the best of the authors’knowledge,there is no literature available for the stability preserving time-limited-interval Gramian-based model reduction framework for the 2-D discrete-time systems.In this article,2-D models are decomposed into two separate sub-models(i.e.,two cascaded 1-D models)using the condition of minimal rank-decomposition.Model reduction procedures are conducted on these obtained two 1-D sub-models using limited-time Gramian.The suggested methodology works for both 2-D and 1-D models.Moreover,the suggested methodology gives the stability of the reduced model as well as a priori error-bound expressions for the 2-D and 1-D models.Numerical results and comparisons between existing and suggested methodologies are provided to demonstrate the effectiveness of the suggested methodology.
文摘In this paper,we study and analyze the regularized least squares for function-on-function regression model.In our model,both the predictors(input data)and responses(output data)are multivariate functions(with d variables andd variables respectively),and the model coefficient lies in a reproducing kernel Hilbert space(RKHS).We show under mild condition on the reproducing kernel and input data statistics that the convergence rate of excess prediction risk by the regularized least squares is minimax optimal.Numerical examples based on medical image analysis and atmospheric point spread function estimation are considered and tested,and the results demonstrate that the performance of the proposed model is comparable with that of other testing methods.