نتایج جستجو برای: approximation algorithm

تعداد نتایج: 871827  

The numerical approximation methods of the differential problems solution are numerous and various. Their classifications are based on several criteria: Consistency, precision, stability, convergence, dispersion, diffusion, speed and many others. For this reason a great interest must be given to the construction and the study of the associated algorithm: indeed the algorithm must be simple, rob...

Journal: :نظریه تقریب و کاربرد های آن 0
h. molhem department of physics , faculty of science, islamic azad university, karaj branch, karaj, iran r. pourgholi school of mathematics and computer sciences, damghan university, p.o.box 36715-364, damghan, iran. m. borghei department of physics , faculty of science, islamic azad university, karaj branch, karaj, iran.

in this paper, we propose an algorithm for numerical solving an inverse non-linear di usion problem. in additional, the least-squares method is adopted to nd the solution. to regularize the resultant ill-conditioned linear system ofequations, we apply the tikhonov regularization method to obtain the stablenumerical approximation to the solution. some numerical experiments con- rm the utility of...

Journal: :iranian journal of science and technology (sciences) 2015
s. a. edalatpanah

in this paper, we present a new computational technique for solving nonlinear fredholm integral equations of the second kind. this proposed method is based on galerkin method and is computationally very attractive. moreover, for reducing the operations in comparing similar works, we design our algorithm based on transformations of orthogonal polynomials in approximation coefficients calculating...

Journal: :Journal of Computer and System Sciences 2000

2015
Debmalya Panigrahi Xi He

In this note, the cut C is referred as the cut-set and the size of the cut |C| as the size of the cut-set. For a graph, a maximum cut is a cut whose size is at least the size of any other cut. The problem of finding a maximum cut in a graph is known as the maximum cut problem. The problem is NP-hard. Simple 0.5approximation algorithms existed long time ago, but no improvement was made till 1990...

This paper presents a successive approximation method (SAM) for solving a large class of optimal control problems. The proposed analytical-approximate method, successively solves the Two-Point Boundary Value Problem (TPBVP), obtained from the Pontryagin's Maximum Principle (PMP). The convergence of this method is proved and a control design algorithm with low computational complexity is present...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید