Recently Guo introduced integrated Meyer -Konig and Zeller operators and studied the rate of convergence for function of bounded variation. In this note we give a sharp estimate for these operators.
Let X be a two parameter smooth semimartingale and (?) be its process of the product variation. It is proved that (?) can be approximated as D_∞-limit of sums of its discrete product variations as the mesh of divisio...Let X be a two parameter smooth semimartingale and (?) be its process of the product variation. It is proved that (?) can be approximated as D_∞-limit of sums of its discrete product variations as the mesh of division tends to zero. Moreover, this result can be strengthen to yield the quasi sure convergence of sums by estimating the speed of the convergence.展开更多
This paper proposes two kinds of approximate proximal point algorithms （APPA） for monotone variational inequalities, both of which can be viewed as two extended versions of Solodov and Svaiter＇s APPA in the paper ...This paper proposes two kinds of approximate proximal point algorithms （APPA） for monotone variational inequalities, both of which can be viewed as two extended versions of Solodov and Svaiter＇s APPA in the paper ＂Error bounds for proximal point subproblems and associated inexact proximal point algorithms＂ published in 2000. They are both prediction- correction methods which use the same inexactness restriction; the only difference is that they use different search directions in the correction steps. This paper also chooses an optimal step size in the two versions of the APPA to improve the profit at each iteration. Analysis also shows that the two APPAs are globally convergent under appropriate assumptions, and we can expect algorithm 2 to get more progress in every iteration than algorithm 1. Numerical experiments indicate that algorithm 2 is more efficient than algorithm 1 with the same correction step size,展开更多
It is difficult to build accurate model for measurement noise covariance in complex backgrounds. For the scenarios of unknown sensor noise variances, an adaptive multi-target tracking algorithm based on labeled random...It is difficult to build accurate model for measurement noise covariance in complex backgrounds. For the scenarios of unknown sensor noise variances, an adaptive multi-target tracking algorithm based on labeled random finite set and variational Bayesian （VB） approximation is proposed. The variational approximation technique is introduced to the labeled multi-Bernoulli （LMB） filter to jointly estimate the states of targets and sensor noise variances. Simulation results show that the proposed method can give unbiased estimation of cardinality and has better performance than the VB probability hypothesis density （VB-PHD） filter and the VB cardinality balanced multi-target multi-Bernoulli （VB-CBMeMBer） filter in harsh situations. The simulations also confirm the robustness of the proposed method against the time-varying noise variances. The computational complexity of proposed method is higher than the VB-PHD and VB-CBMeMBer in extreme cases, while the mean execution times of the three methods are close when targets are well separated.展开更多
Using the method of construction, with the help of inequalities, we research the Muntz rational approximation of two kinds of special function classes, and give the corresponding estimates of approximation rates of th...Using the method of construction, with the help of inequalities, we research the Muntz rational approximation of two kinds of special function classes, and give the corresponding estimates of approximation rates of these classes under widely con- ditions. Because of the Orlicz Spaces is bigger than continuous function space and the Lp space, so the results of this paper has a certain expansion significance.展开更多
Proximal point algorithms （PPA） are attractive methods for solving monotone variational inequalities （MVI）. Since solving the sub-problem exactly in each iteration is costly or sometimes impossible, various approx...Proximal point algorithms （PPA） are attractive methods for solving monotone variational inequalities （MVI）. Since solving the sub-problem exactly in each iteration is costly or sometimes impossible, various approximate versions ofPPA （APPA） are developed for practical applications. In this paper, we compare two APPA methods, both of which can be viewed as prediction-correction methods. The only difference is that they use different search directions in the correction-step. By extending the general forward-backward splitting methods, we obtain Algorithm Ⅰ; in the same way, Algorithm Ⅱ is proposed by spreading the general extra-gradient methods. Our analysis explains theoretically why Algorithm Ⅱ usually outperforms Algorithm Ⅰ. For computation practice, we consider a class of MVI with a special structure, and choose the extending Algorithm Ⅱ to implement, which is inspired by the idea of Gauss-Seidel iteration method making full use of information about the latest iteration. And in particular, self-adaptive techniques are adopted to adjust relevant parameters for faster convergence. Finally, some numerical experiments are reported on the separated MVI. Numerical results showed that the extending Algorithm II is feasible and easy to implement with relatively low computation load.展开更多
In this paper the new notion of multivariate least-squares orthogonal poly-nomials from the rectangular form is introduced. Their existence and uniqueness isstudied and some methods for their recursive computation are...In this paper the new notion of multivariate least-squares orthogonal poly-nomials from the rectangular form is introduced. Their existence and uniqueness isstudied and some methods for their recursive computation are given. As an applica-is constructed.展开更多
In this paper, we research the Miintz rational approximation of two kinds of spe- cial function classes, and give the corresponding estimates of approximation rates of these classes.
Nonlinear approximation is widely used in signal processing. Real-life signals can be modeled as functions of bounded variation. Thus the variable knot of approximating function could be self- adaptively chosen by bal...Nonlinear approximation is widely used in signal processing. Real-life signals can be modeled as functions of bounded variation. Thus the variable knot of approximating function could be self- adaptively chosen by balancing the total variation of the target function. In this paper, we adopt continuous piecewise linear approximation instead of the existing piecewise constants approximation. The results of experiments show that this new method is superior to the old one.展开更多
Engineering tests can yield inaccurate data due to instrument errors,human factors,and environmental interference,introducing uncertainty in numerical model updating.This study employs the probability-box(p-box)method...Engineering tests can yield inaccurate data due to instrument errors,human factors,and environmental interference,introducing uncertainty in numerical model updating.This study employs the probability-box(p-box)method for representing observational uncertainty and develops a two-step approximate Bayesian computation(ABC)framework using time-series data.Within the ABC framework,Euclidean and Bhattacharyya distances are employed as uncertainty quantification metrics to delineate approximate likelihood functions in the initial and subsequent steps,respectively.A novel variational Bayesian Monte Carlo method is introduced to efficiently apply the ABC framework amidst observational uncertainty,resulting in rapid convergence and accurate parameter estimation with minimal iterations.The efficacy of the proposed updating strategy is validated by its application to a shear frame model excited by seismic wave and an aviation pump force sensor for thermal output analysis.The results affirm the efficiency,robustness,and practical applicability of the proposed method.展开更多
In this article, we introduce a hybrid iterative scheme for finding a common element of the set of solutions for a generalized equilibrium problems, the set of common fixed point for a family of infinite k-strict pseu...In this article, we introduce a hybrid iterative scheme for finding a common element of the set of solutions for a generalized equilibrium problems, the set of common fixed point for a family of infinite k-strict pseudo-contractive mappings, and the set of solutions of the variational inclusion problem with multi-valued maximal monotone mappings and inverse-strongly monotone mappings in Hilbert space. Under suitable conditions, some strong convergence theorems are proved. Our results extends the recent results in G.L.Acedo and H.K.Xu [2], Zhang, Lee and Chan [8], Wakahashi and Toyoda [9], Takahashi and Takahashi [I0] and S. S. Chang, H. W. Joseph Lee and C. K. Chan [II], S.Takahashi and W.Takahashi [12]. Moreover, the method of proof adopted in this article is different from those of [4] and [12].展开更多
In this paper a time delay equation for sea-air oscillator model is studied. The aim is to create an approximate solving method of nonlinear equation for sea-air oscillator model. Employing the method of variational i...In this paper a time delay equation for sea-air oscillator model is studied. The aim is to create an approximate solving method of nonlinear equation for sea-air oscillator model. Employing the method of variational iteration, it obtains the approximate solution of corresponding equation. This method is an approximate analytic method, which can be often used for analysing other behaviour of the sea surface temperature anomaly of the atmosphere-ocean oscillator model.展开更多
As the feature size of the CMOS integrated circuit continues to shrink, process variations have become a key factor affecting the interconnect performance. Based on the equivalent Elmore model and the use of the polyn...As the feature size of the CMOS integrated circuit continues to shrink, process variations have become a key factor affecting the interconnect performance. Based on the equivalent Elmore model and the use of the polynomial chaos theory and the Galerkin method, we propose a linear statistical RCL interconnect delay model, taking into account process variations by successive application of the linear approximation method. Based on a variety of nano-CMOS process parameters, HSPICE simulation results show that the maximum error of the proposed model is less than 3.5%. The proposed model is simple, of high precision, and can be used in the analysis and design of nanometer integrated circuit interconnect systems.展开更多
This paper applies the variational iteration method to obtain approximate analytic solutions of compressible Euler equations in gas dynamics. This method is based on the use of Lagrange multiplier for identification o...This paper applies the variational iteration method to obtain approximate analytic solutions of compressible Euler equations in gas dynamics. This method is based on the use of Lagrange multiplier for identification of optimal values of parameters in a functional. Using this method, a rapid convergent sequence is produced which converges to the exact solutions of the problem. Numerical results and comparison with other two numerical solutions verify that this method is very convenient and efficient.展开更多
This paper applies the variational iteration method to obtain approximate analytic solutions of a generalized Hirota-Satsuma coupled Korteweg-de Vries （KdV） equation and a coupled modified Korteweg-de Vries （mKdV）...This paper applies the variational iteration method to obtain approximate analytic solutions of a generalized Hirota-Satsuma coupled Korteweg-de Vries （KdV） equation and a coupled modified Korteweg-de Vries （mKdV） equation. This method provides a sequence Of functions which converges to the exact solution of the problem and is based on the use of Lagrange multiplier for identification of optimal values of parameters in a functional. Some examples are given to demonstrate the reliability and convenience of the method and comparisons are made with the exact solutions.展开更多
In this paper, we extend variational iteration method (VIM) to find approximate solutions of linear and nonlinear thirteenth order differential equations in boundary value problems. The method is based on boundary val...In this paper, we extend variational iteration method (VIM) to find approximate solutions of linear and nonlinear thirteenth order differential equations in boundary value problems. The method is based on boundary valued problems. Two numerical examples are presented for the numerical illustration of the method and their results are compared with those considered by [1,2]. The results reveal that VIM is very effective and highly promising in comparison with other numerical methods.展开更多
In the present article, we apply the modified piecewise variational iteration method to obtain the approximate analytical solutions of the differential equations with piecewise continuous arguments. This technique pro...In the present article, we apply the modified piecewise variational iteration method to obtain the approximate analytical solutions of the differential equations with piecewise continuous arguments. This technique provides a sequence of functions which converges to the exact solution of the problem. Moreover, this method reduces the volume of calculations because it does not need discretization of the variables, linearization or small perturbations. The results seem to show that the method is very reliable and convenient for solving such equations.展开更多
In this paper, we study the p-order cone constraint stochastic variational inequality problem. We first take the sample average approximation method to deal with the expectation and gain an approximation problem, furt...In this paper, we study the p-order cone constraint stochastic variational inequality problem. We first take the sample average approximation method to deal with the expectation and gain an approximation problem, further the rationality is given. When the underlying function is Lipschitz continuous, we acquire a projection and contraction algorithm to solve the approximation problem. In the end, the method is applied to some numerical experiments and the effectiveness of the algorithm is verified.展开更多
This paper extends the quantitative stability results to a more general class of two-stage stochastic variational inequality problems(TSVIP).The existence of solutions to the TSVIP is discussed,and the quantitative re...This paper extends the quantitative stability results to a more general class of two-stage stochastic variational inequality problems(TSVIP).The existence of solutions to the TSVIP is discussed,and the quantitative relationship between the TSVIP and its distribution perturbed problem is derived.展开更多
The paper proposes an approximate solution to the classical (parabolic) multidimensional 2D and 3D heat conduction equation for a 5 × 5 cm aluminium plate and a 5 × 5 × 5 cm aluminum cube. An approximat...The paper proposes an approximate solution to the classical (parabolic) multidimensional 2D and 3D heat conduction equation for a 5 × 5 cm aluminium plate and a 5 × 5 × 5 cm aluminum cube. An approximate solution of the generalized (hyperbolic) 2D and 3D equation for the considered plate and cube is also proposed. Approximate solutions were obtained by applying calculus of variations and Euler-Lagrange equations. In order to verify the correctness of the proposed approximate solutions, they were compared with the exact solutions of parabolic and hyperbolic equations. The paper also presents the research on the influence of time parameters τ as well as the relaxation times τ ∗ to the variation of the profile of the temperature field for the considered aluminum plate and cube.展开更多
基金Research supported by Council of Scientific and Industrial Research, India under award no.9/143(163)/91-EER-
文摘Recently Guo introduced integrated Meyer -Konig and Zeller operators and studied the rate of convergence for function of bounded variation. In this note we give a sharp estimate for these operators.
文摘Let X be a two parameter smooth semimartingale and (?) be its process of the product variation. It is proved that (?) can be approximated as D_∞-limit of sums of its discrete product variations as the mesh of division tends to zero. Moreover, this result can be strengthen to yield the quasi sure convergence of sums by estimating the speed of the convergence.
文摘This paper proposes two kinds of approximate proximal point algorithms （APPA） for monotone variational inequalities, both of which can be viewed as two extended versions of Solodov and Svaiter＇s APPA in the paper ＂Error bounds for proximal point subproblems and associated inexact proximal point algorithms＂ published in 2000. They are both prediction- correction methods which use the same inexactness restriction; the only difference is that they use different search directions in the correction steps. This paper also chooses an optimal step size in the two versions of the APPA to improve the profit at each iteration. Analysis also shows that the two APPAs are globally convergent under appropriate assumptions, and we can expect algorithm 2 to get more progress in every iteration than algorithm 1. Numerical experiments indicate that algorithm 2 is more efficient than algorithm 1 with the same correction step size,
基金supported by the National High Technology Research and Development Program of China (No.2014AA7014061)the National Natural Science Foundation of China (No.61501484)
文摘It is difficult to build accurate model for measurement noise covariance in complex backgrounds. For the scenarios of unknown sensor noise variances, an adaptive multi-target tracking algorithm based on labeled random finite set and variational Bayesian （VB） approximation is proposed. The variational approximation technique is introduced to the labeled multi-Bernoulli （LMB） filter to jointly estimate the states of targets and sensor noise variances. Simulation results show that the proposed method can give unbiased estimation of cardinality and has better performance than the VB probability hypothesis density （VB-PHD） filter and the VB cardinality balanced multi-target multi-Bernoulli （VB-CBMeMBer） filter in harsh situations. The simulations also confirm the robustness of the proposed method against the time-varying noise variances. The computational complexity of proposed method is higher than the VB-PHD and VB-CBMeMBer in extreme cases, while the mean execution times of the three methods are close when targets are well separated.
基金supported by the National Science Foundation of China(No.11161033)Inner Mongolia Normal University Talent Project Foundation(No.RCPY-2-2012-K-036)
文摘Using the method of construction, with the help of inequalities, we research the Muntz rational approximation of two kinds of special function classes, and give the corresponding estimates of approximation rates of these classes under widely con- ditions. Because of the Orlicz Spaces is bigger than continuous function space and the Lp space, so the results of this paper has a certain expansion significance.
基金Project (No. 1027054) supported by the National Natural Science Foundation of China
文摘Proximal point algorithms （PPA） are attractive methods for solving monotone variational inequalities （MVI）. Since solving the sub-problem exactly in each iteration is costly or sometimes impossible, various approximate versions ofPPA （APPA） are developed for practical applications. In this paper, we compare two APPA methods, both of which can be viewed as prediction-correction methods. The only difference is that they use different search directions in the correction-step. By extending the general forward-backward splitting methods, we obtain Algorithm Ⅰ; in the same way, Algorithm Ⅱ is proposed by spreading the general extra-gradient methods. Our analysis explains theoretically why Algorithm Ⅱ usually outperforms Algorithm Ⅰ. For computation practice, we consider a class of MVI with a special structure, and choose the extending Algorithm Ⅱ to implement, which is inspired by the idea of Gauss-Seidel iteration method making full use of information about the latest iteration. And in particular, self-adaptive techniques are adopted to adjust relevant parameters for faster convergence. Finally, some numerical experiments are reported on the separated MVI. Numerical results showed that the extending Algorithm II is feasible and easy to implement with relatively low computation load.
基金This work is supported by NNSF(10271022)of China.
文摘In this paper the new notion of multivariate least-squares orthogonal poly-nomials from the rectangular form is introduced. Their existence and uniqueness isstudied and some methods for their recursive computation are given. As an applica-is constructed.
基金Supported by the National Natural Science Foundation of China(11161033)Inner Mongolia Natural Science Foundation (2009MS0105)
文摘In this paper, we research the Miintz rational approximation of two kinds of spe- cial function classes, and give the corresponding estimates of approximation rates of these classes.
文摘Nonlinear approximation is widely used in signal processing. Real-life signals can be modeled as functions of bounded variation. Thus the variable knot of approximating function could be self- adaptively chosen by balancing the total variation of the target function. In this paper, we adopt continuous piecewise linear approximation instead of the existing piecewise constants approximation. The results of experiments show that this new method is superior to the old one.
基金supported by the National Natural Science Foundation of China(Grant No.U23B20105).
文摘Engineering tests can yield inaccurate data due to instrument errors,human factors,and environmental interference,introducing uncertainty in numerical model updating.This study employs the probability-box(p-box)method for representing observational uncertainty and develops a two-step approximate Bayesian computation(ABC)framework using time-series data.Within the ABC framework,Euclidean and Bhattacharyya distances are employed as uncertainty quantification metrics to delineate approximate likelihood functions in the initial and subsequent steps,respectively.A novel variational Bayesian Monte Carlo method is introduced to efficiently apply the ABC framework amidst observational uncertainty,resulting in rapid convergence and accurate parameter estimation with minimal iterations.The efficacy of the proposed updating strategy is validated by its application to a shear frame model excited by seismic wave and an aviation pump force sensor for thermal output analysis.The results affirm the efficiency,robustness,and practical applicability of the proposed method.
基金supported by Scientific Research Fund of Sichuan Provincial Education Department (09ZB102)Scientific Research Fund of Science and Technology Deportment of Sichuan Provincial (2011JYZ011)
文摘In this article, we introduce a hybrid iterative scheme for finding a common element of the set of solutions for a generalized equilibrium problems, the set of common fixed point for a family of infinite k-strict pseudo-contractive mappings, and the set of solutions of the variational inclusion problem with multi-valued maximal monotone mappings and inverse-strongly monotone mappings in Hilbert space. Under suitable conditions, some strong convergence theorems are proved. Our results extends the recent results in G.L.Acedo and H.K.Xu [2], Zhang, Lee and Chan [8], Wakahashi and Toyoda [9], Takahashi and Takahashi [I0] and S. S. Chang, H. W. Joseph Lee and C. K. Chan [II], S.Takahashi and W.Takahashi [12]. Moreover, the method of proof adopted in this article is different from those of [4] and [12].
基金Project supported by the National Natural Science Foundation of China （Grant Nos 40676016, 90111011 and 10471039）, the National Key Basic Research Special Foundation of China （Grant Nos 2003CB415101-03 and 2004CB418304）, the Key Basic Research Foundation of the Chinese Academy of Sciences, China （Grant No KZCX3-SW-221）, in part by E-Institutes of Shanghai Municipal Education Commission （Grant No N.E03004） and the Natural Science Foundation of Zhejiang Province, China （Grant No Y606268）.
文摘In this paper a time delay equation for sea-air oscillator model is studied. The aim is to create an approximate solving method of nonlinear equation for sea-air oscillator model. Employing the method of variational iteration, it obtains the approximate solution of corresponding equation. This method is an approximate analytic method, which can be often used for analysing other behaviour of the sea surface temperature anomaly of the atmosphere-ocean oscillator model.
基金Project supported by the National Natural Science Foundation of China(Grant Nos.60725415 and 60971066)the National Science&Technology Important Project of China(Grant No.2009ZX01034-002-001-005)The National Key Laboratory Foundation(Grant No.ZHD200904)
文摘As the feature size of the CMOS integrated circuit continues to shrink, process variations have become a key factor affecting the interconnect performance. Based on the equivalent Elmore model and the use of the polynomial chaos theory and the Galerkin method, we propose a linear statistical RCL interconnect delay model, taking into account process variations by successive application of the linear approximation method. Based on a variety of nano-CMOS process parameters, HSPICE simulation results show that the maximum error of the proposed model is less than 3.5%. The proposed model is simple, of high precision, and can be used in the analysis and design of nanometer integrated circuit interconnect systems.
基金supported by the National Natural Science Foundation of China (Grant Nos. 10771019 and 10826107)
文摘This paper applies the variational iteration method to obtain approximate analytic solutions of compressible Euler equations in gas dynamics. This method is based on the use of Lagrange multiplier for identification of optimal values of parameters in a functional. Using this method, a rapid convergent sequence is produced which converges to the exact solutions of the problem. Numerical results and comparison with other two numerical solutions verify that this method is very convenient and efficient.
基金Project supported by the National Natural Science Foundation of China(Grant Nos.10771019 and 10826107)
文摘This paper applies the variational iteration method to obtain approximate analytic solutions of a generalized Hirota-Satsuma coupled Korteweg-de Vries （KdV） equation and a coupled modified Korteweg-de Vries （mKdV） equation. This method provides a sequence Of functions which converges to the exact solution of the problem and is based on the use of Lagrange multiplier for identification of optimal values of parameters in a functional. Some examples are given to demonstrate the reliability and convenience of the method and comparisons are made with the exact solutions.
文摘In this paper, we extend variational iteration method (VIM) to find approximate solutions of linear and nonlinear thirteenth order differential equations in boundary value problems. The method is based on boundary valued problems. Two numerical examples are presented for the numerical illustration of the method and their results are compared with those considered by [1,2]. The results reveal that VIM is very effective and highly promising in comparison with other numerical methods.
文摘In the present article, we apply the modified piecewise variational iteration method to obtain the approximate analytical solutions of the differential equations with piecewise continuous arguments. This technique provides a sequence of functions which converges to the exact solution of the problem. Moreover, this method reduces the volume of calculations because it does not need discretization of the variables, linearization or small perturbations. The results seem to show that the method is very reliable and convenient for solving such equations.
文摘In this paper, we study the p-order cone constraint stochastic variational inequality problem. We first take the sample average approximation method to deal with the expectation and gain an approximation problem, further the rationality is given. When the underlying function is Lipschitz continuous, we acquire a projection and contraction algorithm to solve the approximation problem. In the end, the method is applied to some numerical experiments and the effectiveness of the algorithm is verified.
基金Supported by the Guangxi Natural Science Foundation (2024GXNSFBA010345)the Innovation and Entrepreneurship Training Program of Guangxi Minzu University (S202310608001)。
文摘This paper extends the quantitative stability results to a more general class of two-stage stochastic variational inequality problems(TSVIP).The existence of solutions to the TSVIP is discussed,and the quantitative relationship between the TSVIP and its distribution perturbed problem is derived.
文摘The paper proposes an approximate solution to the classical (parabolic) multidimensional 2D and 3D heat conduction equation for a 5 × 5 cm aluminium plate and a 5 × 5 × 5 cm aluminum cube. An approximate solution of the generalized (hyperbolic) 2D and 3D equation for the considered plate and cube is also proposed. Approximate solutions were obtained by applying calculus of variations and Euler-Lagrange equations. In order to verify the correctness of the proposed approximate solutions, they were compared with the exact solutions of parabolic and hyperbolic equations. The paper also presents the research on the influence of time parameters τ as well as the relaxation times τ ∗ to the variation of the profile of the temperature field for the considered aluminum plate and cube.
