Simultaneous estimation of thin film thickness and optical properties using two-stage optimization

In this work, we proposed the new method for estimation of the thickness and the optical properties of the thin metal oxide film deposited on a transparent substrate. The developed method uses only transmittance spectra measured. Our method is based on the two stage optimization where the thickness is determined in the outer stage and the optical properties are determined in the inner stage. The differential evolutionary algorithm is used in solving the formulated problem. The proposed method was illustrated in the case study of Titanium dioxide film deposited on a glass substrate. The results indicate that the thickness and the optical properties estimated agree well with the experiment. Moreover, we investigated robustness of the proposed method in the case of transmittance spectra containing noises. The data were modelled by adding random noises ranging between 0 and 30% to the transmittance spectra measured. It is seen that the proposed method has better robustness and performance than the existing method based on pointwise unconstrained minimization approach. In solving the estimation problem, the performance of the proposed method was also compared with the well-known Levenberg?CMarquardt method and single stage differential evolutionary method. The results indicate that the proposed method has better performance than Levenberg?CMarquardt method and single stage differential evolutionary method. Moreover, the proposed method is more robust to random noise than Levenberg?CMarquardt method and single stage differential evolutionary method.     

可分离凸优化问题的非精确平行分裂算法

针对一类可分离凸优化问题提出了一种非精确平行分裂算法.该算法充分利用了所求解问题的可分离结构,并对子问题进行非精确求解.在适当的条件下,证明了所提出的非精确平行分裂算法的全局收敛性,初步的数值实验说明了算法有效性.     

A generalized crossing local search method for solving vehicle routing problems

In this paper, we propose a generalized crossing local search method for solving vehicle routing problems. This method is a generalization of the string crossing method described in the literature. To evaluate the performance of the proposed method, extensive computational experiments on the proposed method applied to a set of benchmark problems are carried out. The results show that the proposed method, when coupled with metaheuristics such as simulated annealing, is comparable with other efficient heuristic methods proposed in the literature.     

解凸约束非线性单调方程组的无导数谱PRP投影算法

本文在著名PRP共轭梯度算法的基础上研究了一种无导数谱PRP投影算法,并证明了算法在求解带有凸约束条件的非线性单调方程组问题的全局收敛性.由于无导数和储存量小的特性,它更适应于求解大规模非光滑的非线性单调方程组问题.数值试验表明,新算法对给定的测试问题是有效的和稳定的.     

A strict partial order on payoff configurations and its some properties

This paper proposes a method for comparison of payoff configurations in the framework of characteristic function form games with non-transferable utility. The proposed method in this paper is a relation derived from objections and counter-objections. Some examples which show how the proposed method works are given. This paper presents propositions which show that the proposed method satisfies the properties, called strict partial order and independence from linear transformation and parallel shift. An example verifies that the proposed method does not satisfy the property called monotonicity.     

An Optimal Extension of the Polak–Ribière–Polyak Conjugate Gradient Method

Based on a singular value analysis on an extension of the Polak–Ribière–Polyak method, a nonlinear conjugate gradient method with the following two optimal features is proposed: the condition number of its search direction matrix is minimum and also, the distance of its search direction from the search direction of a descent nonlinear conjugate gradient method proposed by Zhang et al. is minimum. Under proper conditions, global convergence of the method can be achieved. To enhance e?ciency of the proposed method, Powell’s truncation of the conjugate gradient parameters is used. The method is computationally compared with the nonlinear conjugate gradient method proposed by Zhang et al. and a modified Polak–Ribière–Polyak method proposed by Yuan. Results of numerical comparisons show e?ciency of the proposed method in the sense of the Dolan–Moré performance profile.     

求解非光滑凸规划的一种混合束方法

提出一种求解非光滑凸规划问题的混合束方法. 该方法通过对目标函数增加迫近项, 且对可行域增加信赖域约束进行迭代, 做为迫近束方法与信赖域束方法的有机结合, 混合束方法自动在二者之间切换, 收敛性分析表明该方法具有全局收敛性. 最后的数值算例验证了算法的有效性．     

一种求解双目标规划的非精确交替方向法

本文提出了一种求解双目标规划的直接算法---非精确交替方向方法,并证明了算法的收敛性.初步的数值实验说明了所提出的算法是有效可行的.     

Empirical mode decomposition-based time grid refinement optimization approach for optimal control problems

This paper presents a novel and efficient grid refinement approach for choosing discretization level of control vector parameterization (CVP) method. Different from the uniform time grid CVP method, the proposed method adaptively refines the time grid knots by applying the empirical mode decomposition at each iteration. An attractive property of the proposed method is that fewer parameters are needed to achieve better optimization results, which means that a high-quality solution can be obtained with lower computation cost. The related derivation shows the advantage of simplicity for implementation. Compared with the existing approaches, for which all the control variables are parameterized on the same time grid, the proposed method is more flexible. A standard optimal control problem is tested as an illustration to demonstrate the validity of the proposed method, results indicate better performance index and lower computation cost of the proposed method.     

Global convergence of a modified limited memory BFGS method for non-convex minimization

In this paper, a modified limited memory BFGS method for solving large-scale unconstrained optimization problems is proposed. A remarkable feature of the proposed method is that it possesses global convergence property without convexity assumption on the objective function. Under some suitable conditions, the global convergence of the proposed method is proved. Some numerical results are reported which illustrate that the proposed method is efficient.     

A parabolic acceleration time integration method for structural dynamics using quartic B-spline functions

In this paper, an explicit time integration method is proposed for structural dynamics using periodic quartic B-spline interpolation polynomial functions. In this way, at first, by use of quartic B-splines, the authors have proceeded to solve the differential equation of motion governing SDOF systems and later the proposed method has been generalized for MDOF systems. In the proposed approach, a straightforward formulation was derived in a fluent manner from the approximation of response of the system with B-spline basis. Because of using a quartic function, the system acceleration is approximated with a parabolic function. For the aforesaid method, a simple step-by-step algorithm was implemented and presented to calculate dynamic response of MDOF systems. The proposed method has appropriate convergence, accuracy and low time consumption. Accuracy and stability analyses have been done perfectly in this paper. The proposed method benefits from an extraordinary accuracy compared to the existing methods such as central difference, Runge–Kutta and even Duhamel integration method. The validity and effectiveness of the proposed method is demonstrated with four examples and the results of this method are compared with those from some of the existent numerical methods. The high accuracy and less time consumption are only two advantages of this method.     

Wolfe线搜索下一个全局收敛的混合共轭梯度法

对无约束优化问题, 本文给出了一个新的混合共轭梯度法公式. 在标准Wolfe非精确线搜索下,证明了由新公式所产生的算法具有下降性和全局收敛性, 并对算法进行了数值试验, 其结果表明该算法是有效的.     

一种新的求总极值的水平值估计算法

提出了一种求解总极值问题的新水平值估计算法. 为此, 引入一类变差函数并研究它的性质; 给出基于变差函数的全局最优性条件, 并构造出一种求总极值的水平值估计算法. 为了实现这种算法, 采用了基于重点样本技术的Monte-Carlo方法来计算变差,并利用相对熵算法的主要思想更新取样密度.初步的数值实验说明了算法的有效性.     

A projection method based on the splitting Bregman iteration for the image denoising

By analyzing the connection between the projection operator and the shrink operator, we propose a projection method based on the splitting Bregman iteration for image denoising problem in this paper. Compared with the splitting Bregman method, the proposed method has a more compact form so that it is more fast and efficient. Following from the operator theory, the convergence of the proposed method is proved. Some numerical comparisons between the proposed method and the splitting Bregman method are arranged for solving two basic image denoising models.     

A detail preserving variational model for image Retinex

In this paper, we propose a detail preserving variational model for Retinex to simultaneously estimate the illumination and the reflectance from an observed image. Most previous models use the log-transform as pretreatment which results in loss of details in reflectance. From this observation, a detail preserving variational method is proposed for better decomposition. Different from the log-transform based models, the proposed model performs the decomposition directly in the image domain. Mathematically, we prove the existence of a solution for the proposed model. Numerically, we derive an efficient iterative algorithm by utilizing alternating direction method of multipliers (ADMM) method. Experimental results demonstrate the effectiveness of the proposed method. Compared with other closely related Retinex methods, the proposed method achieves competitive results on both subjective and objective assessments.     

Cardinal functions for Legendre pseudo-spectral method for solving the integro-differential equations

In this article, we present a new numerical method to solve the integro-differential equations (IDEs). The proposed method uses the Legendre cardinal functions to express the approximate solution as a finite series. In our method the operational matrix of derivatives is used to reduce IDEs to a system of algebraic equations. To demonstrate the validity and applicability of the proposed method, we present some numerical examples. We compare the obtained numerical results from the proposed method with some other methods. The results show that the proposed algorithm is of high accuracy, more simple and effective.     

An Alternating Direction Method for Nash Equilibrium of Two-Person Games with Alternating Offers

In this paper, we propose a method for finding a Nash equilibrium of two-person games with alternating offers. The proposed method is referred to as the inexact proximal alternating direction method. In this method, the idea of alternating direction method simulates alternating offers in the game, while the inexact solutions of subproblems can be matched to the assumptions of incomplete information and bounded individual rationality in practice. The convergence of the proposed method is proved under some suitable conditions. Numerical tests show that the proposed method is competitive to the state-of-the-art algorithms.     

Piecewise shooting reproducing kernel method for linear singularly perturbed boundary value problems

In this letter, a new numerical method is proposed for solving second order linear singularly perturbed boundary value problems with left layers. Firstly a piecewise reproducing kernel method is proposed for second order linear singularly perturbed initial value problems. By combining the method and the shooting method, an effective numerical method is then proposed for solving second order linear singularly perturbed boundary value problems. Two numerical examples are used to show the effectiveness of the present method.     

A Switching Algorithm Based on Modified Quasi-Newton Equation

In this paper, a switching method for unconstrained minimization is proposed. The method is based on the modified BFGS method and the modified SR1 method. The eigenvalues and condition numbers of both the modified updates are evaluated and used in the switching rule. When the condition number of the modified SR1 update is superior to the modified BFGS update, the step in the proposed quasi-Newton method is the modified SR1 step. Otherwise the step is the modified BFGS step. The efficiency of the proposed method is tested by numerical experiments on small, medium and large scale optimization. The numerical results are reported and analyzed to show the superiority of the proposed method.     

Spectral gradient projection method for solving nonlinear monotone equations

An algorithm for solving nonlinear monotone equations is proposed, which combines a modified spectral gradient method and projection method. This method is shown to be globally convergent to a solution of the system if the nonlinear equations to be solved is monotone and Lipschitz continuous. An attractive property of the proposed method is that it can be applied to solving nonsmooth equations. We also give some preliminary numerical results to show the efficiency of the proposed method.