We extend the direct algorithm for computing the derivatives of the compactly supported Daubechies N-vanishing-moment basis functions. The method yields exact values at dyadic rationals for the nth derivative (0 <=...
详细信息
We extend the direct algorithm for computing the derivatives of the compactly supported Daubechies N-vanishing-moment basis functions. The method yields exact values at dyadic rationals for the nth derivative (0 <= n <= N - 1) of the basis functions, when it exists. Example results are shown for the first derivatives of the basis functions from the Daubechies N-vanishing-moment extremal phase orthonormal family (for N = 3,4, and 5), and the CDF(2, N) spline-based biorthogonal family (for N = 6,8 and 10). (c) 2005 Elsevier Inc. All rights reserved.
We propose a new version of potentially optimal intervals for the direct algorithm. A two-point based sampling method is presented. The method starts from a distinguished point (the peak point) by forming an initial t...
详细信息
We propose a new version of potentially optimal intervals for the direct algorithm. A two-point based sampling method is presented. The method starts from a distinguished point (the peak point) by forming an initial triangle. The idea is to sample the midpoint of a specific interval: the basis of the resulting triangle. This specific interval is obtained by translating the initial interval towards the lowest function value: min {f(c(i)),f(c(i+1))} and then overcoming the disadvantage if the global minimum lies at the boundaries. Two-dimensional version of our subdivision and sampling method is also discussed. (c) 2005 Published by Elsevier Inc.
Given the fundamental matrix connecting two uncalibrated images of a 3D scene, a convenient procedure is presented for determining transformations to make corresponding points lie on the same horizontal lines. The met...
详细信息
Given the fundamental matrix connecting two uncalibrated images of a 3D scene, a convenient procedure is presented for determining transformations to make corresponding points lie on the same horizontal lines. The method is illustrated using two images of a calibration cube, one of many successful applications.
A direct algorithm for the solution to the affine two-sided obstacle problem with an M-matrix is presented. The algorithm has the polynomial bounded computational complexity O(n(3)) and is more efficient than those in...
详细信息
A direct algorithm for the solution to the affine two-sided obstacle problem with an M-matrix is presented. The algorithm has the polynomial bounded computational complexity O(n(3)) and is more efficient than those in (Numer Linear Algebra Appl. 2006;13:543-551). Copyright (C) 2010 John Wiley & Sons, Ltd.
Fraction of abstracted Photosynthetically Active Radiation (FPAR) is a fundamental terrestrial state variable in most ecosystem productivity models and is also one of the key terrestrial products. This paper proposed ...
详细信息
ISBN:
(纸本)9781479957750
Fraction of abstracted Photosynthetically Active Radiation (FPAR) is a fundamental terrestrial state variable in most ecosystem productivity models and is also one of the key terrestrial products. This paper proposed a new direct-algorithm to retrieve FPAR from apparent reflectance of MODIS's seven bands in the visible, near-infrared and short-wave wavelengths. The direct-algorithm developed from the dataset simulated by radiative transfer models of canopy and atmosphere with different canopy structures and atmosphere conditions, estimated direct FPAR (FPAR(dir)), and scattering FPAR (FPAR(set)), and total FPAR of the canopy (FPAR(tot)) by using linear equations of TOA reflectance. Result showed that the estimated FPAR product were close to that of MODIS products except the forest, perhaps because the homogenous canopy of the SAIL model is not suitable for the forest canopy.
Although direct global optimization algorithm quickly gets close to the basin of the optimum, it often takes much longer to refine the solution to a high degree of accuracy. This behavior of direct is similar to the &...
详细信息
Although direct global optimization algorithm quickly gets close to the basin of the optimum, it often takes much longer to refine the solution to a high degree of accuracy. This behavior of direct is similar to the "smooth mode phenomenon" encountered when solving linear systems discretized from partial differential equation (PDE). In the case of PDE, this smooth mode phenomenon can be eliminated efficiently by the multigrid algorithm in which the PDE solver is applied at different levels of discretization. In this paper we adapt the multigrid approach to a robust version of direct algorithm, obtaining a "multilevel" robust direct (Mrdirect) algorithm. Although additional parameters are needed, our numerical results show that Mrdirect is insensitive to the parameters, and the parameters setting proposed in this paper performs very well on the tested sets of benchmark problems, in terms of the speed with which the global optimum is found to a high degree of accuracy.
Drawing inspiration from the fact that each point sampled by the direct algorithm will be a midpoint of the center subinterval, we present a one-dimensional version which considers two symmetric points, the one-third ...
详细信息
Drawing inspiration from the fact that each point sampled by the direct algorithm will be a midpoint of the center subinterval, we present a one-dimensional version which considers two symmetric points, the one-third and two-third of the length of the considered interval. The center subinterval will be the region of interest. The interval is then bisected and two new points are added at every step. The two points sampled before became two-third and one-third, respectively. Two possibilities of definition of potentially optimal intervals are given. The proposed version predicts a fast convergence, and overcomes some disadvantages of the direct in the case where the global minimum lies at the boundaries. (c) 2005 Elsevier Inc. All rights reserved.
direct algorithm of wavelet transform (WT) is the numerical algorithmobtained from the integral formula of WT by directly digitization. Some problems on realizing thealgorithm are studied. Some conclusions on the dire...
详细信息
direct algorithm of wavelet transform (WT) is the numerical algorithmobtained from the integral formula of WT by directly digitization. Some problems on realizing thealgorithm are studied. Some conclusions on the direct algorithm of discrete wavelet transform (DWT),such as discrete convolution operation formula of wavelet coefficients and wavelet components,sampling principle and technology to wavelets, deciding method for scale range of wavelets, measuresto solve edge effect problem, etc, are obtained. The realization of direct algorithm of continuouswavelet transform (CWT) is also studied. The computing cost of direct algorithm and Mallat algorithmof DWT are still studied, and the computing formulae are obtained. These works are beneficial todeeply understand WT and Mallat algorithm. Examples in the end show that direct algorithm can alsobe applied widely.
To construct the one-dimensional optimal system of finite dimensional Lie algebra automatically,we develop a new Maple package One Optimal ***,we propose a new method to calculate the adjoint transformation matrix and...
详细信息
To construct the one-dimensional optimal system of finite dimensional Lie algebra automatically,we develop a new Maple package One Optimal ***,we propose a new method to calculate the adjoint transformation matrix and find all the invariants of Lie algebra in spite of Killing form checking possible constraints of each ***,a new conception called invariance set is ***,this Maple package is proved to be more efficiency and precise than before by applying it to some classic examples.
This study examines the parallel computing as a means to minimize the execution time ill the optimization applied to thermohydrodynamic (THD) lubrication. The objective of the optimization is to maximize the load capa...
详细信息
This study examines the parallel computing as a means to minimize the execution time ill the optimization applied to thermohydrodynamic (THD) lubrication. The objective of the optimization is to maximize the load capacity of a slider bearing with two design variables. A global optimization method, DIviding RECTangle (direct) algorithm, is used. The first approach was to apply the parallel computing within the THD model in a shared-memory processing (SMP) environment to examine the parallel efficiency of fine-grain computation. Next, a distributed parallel computing in the search level was conducted by use of the standard direct algorithm. Then, the algorithm is modified to provide a version suitable for effective parallel computing. Ill the latter coarse-grain computation the speedups obtained by the direct algorithms are compared with some previous Studies using other parallel optimization methods. In the fine-grain computation of the SMP machine, the communication and overhead time costs prohibit high speedup in the cases of four or more simultaneous threads. It is found that the standard direct algorithm is all efficient sequential but less parallel-computing-friendly method. When the modified algorithm is used in the slider bearing optimization, a parallel efficiency of 96.3% is obtained in the 16-computing-node cluster. This study presents the modified direct algorithm, in efficient parallel search method, for general engineering optimization problems.
暂无评论