On the Convergence of the Brent Method

1.IntroductionItiswellknownthattheBrentmethodforsolvingsystemsofnonlinearequati0nsistosolvethefo1lowingsystem:bymaldnguseoftheorthogonaltriangulaxfaCtoriz8tion.SupP0sethatwehaveanaPprokimationx(k)tox*,asoluti0nof(1.1).Thenthek-thiterativeprocedurecanbedescribedasfollows[1]:wherehk/Oisthedifferencestepcorrespondingtotheindexk(wewilldiscussthechoicesofhkinSecti0n4)-Constructanorthogonalmatrix(usuallybytheHouseholdtransf0rmation)Step4.Ifj相似文献   

Accelerating the convergence in the single-source and multi-source Weber problems

The modified Weiszfeld method [Y. Vardi, C.H. Zhang, A modified Weiszfeld algorithm for the Fermat-Weber location problem, Mathematical Programming 90 (2001) 559-566] is perhaps the most widely-used algorithm for the single-source Weber problem (SWP). In this paper, in order to accelerate the efficiency for solving SWP, a new numerical method, called Weiszfeld-Newton method, is developed by combining the modified Weiszfeld method with the well-known Newton method. Global convergence of the new Weiszfeld-Newton method is proved under mild assumptions. For the multi-source Weber problem (MWP), a new location-allocation heuristic, Cooper-Weiszfeld-Newton method, is presented in the spirit of Cooper algorithm [L. Cooper, Heuristic methods for location-allocation problems, SIAM Review 6 (1964) 37-53], using the new Weiszfeld-Newton method in the location phase to locate facilities and adopting the nearest center reclassification algorithm (NCRA) in the allocation phase to allocate the customers. Preliminary numerical results are reported to verify the evident effectiveness of Weiszfeld-Newton method for SWP and Cooper-Weiszfeld-Newton method for MWP.     

The estimation of the strength of the heat source in the heat conduction problems

A general method is proposed to determine the strength of the heat source in the Fourier and non-Fourier heat conduction problems. A finite difference method, the concept of the future time and a modified Newton–Raphson method are adopted in the problem. The undetermined heat source at each time step is formulated as an unknown variable in a set of equations from the measured temperature and the calculated temperature. Then, an iterative process is used to solve the set of equations. No selected function is needed to represent the undetermined function in advance. Three examples are used to demonstrate the characteristics of the proposed method. The validity of the proposed method is confirmed by the numerical results. The results show that the proposed method is an accurate and stable method to determine the strength of the heat source in the inverse hyperbolic heat conduction problems. Furthermore, the result shows that more future times are needed in the hyperbolic equation than that of parabolic equation. Moreover, the robustness and the accuracy of the estimated results in the non-Fourier problem are not as well as those of the Fourier problem.     

复合材料旋转壳非线性稳定性分析计算

利用前屈曲一致理论和能量变分法分析计算了复合材料旋转壳非线性稳定性.前屈曲应变-位移关系采用非线性的卡门方程,能量积分采用数值积分,用势能最小原理求解前屈曲位移和内力,提出了求解临界载荷的实用计算方法,用FORTRAN语言编制了相应的计算机程序,并给出了算例.     

On the Convergence of the Cross-Entropy Method

The cross-entropy method is a relatively new method for combinatorial optimization. The idea of this method came from the simulation field and then was successfully applied to different combinatorial optimization problems. The method consists of an iterative stochastic procedure that makes use of the importance sampling technique. In this paper we prove the asymptotical convergence of some modifications of the cross-entropy method.     

On the accuracy of the projection computation of the collision integral

The accuracy of the projection method as applied to the computation of the collision integral is analyzed. It is shown that the method has an error of the second order of smallness with respect to the mesh size. An optimal method for choosing additional nodes that minimizes the computational error is found. The theoretical conclusions and the optimality of the method are confirmed in a series of numerical experiments.     

关于割圆连比例解的项氏定理探析

借用项名达易率法、借率法和明安图多项式，本文分析证明关于割圆连比例解的项氏定理，澄清了易主经法的基本原理和方法特征，揭示了易率法与借径术、还原术三者之间的关系。     

On the cubic convergence of the Paardekooper method

We show a simple way how asymptotic convergence results can be conveyed from a simple Jacobi method to a block Jacobi method. Our pilot methods are the well known symmetric Jacobi method and the Paardekooper method for reducing a skew-symmetric matrix to the real Schur form. We show resemblance in the quadratic and cubic convergence estimates, but also discrepances in the asymptotic assumptions. By numerical tests we confirm that our asymptotic assumptions for the Paardekooper method are most general.     

混凝土构件检测样本容量的确定方法

混凝土构件检测时,一般采用百分比抽样的方式.以回弹法中对混凝土强度进行检测时采用百分比抽样的抽样方式为例,从绝对误差限和相对误差限的角度分析了不同构件总量均采用此方法抽取样本的不合理性,并提出在不同混凝土强度等级、不同构件总数的情况下,通过控制一定的误差限来确定样本数量的方法.通过理论和实例分析,提出在抽样过程中,采用分层抽样技术对检测构件进行合理分层,降低总体方差,可减少样本数量.这种方法也适用于其它检测问题的样本容量的确定.     

Improving the accuracy of solutions of the linear second kind volterra integral equations system by using the taylor expansion method

This paper presents a new and an efficient method for determining solutions of the linear second kind Volterra integral equations system. In this method, the linear Volterra integral equations system using the Taylor series expansion of the unknown functions transformed to a linear system of ordinary differential equations. For determining boundary conditions we use a new method. This method is effective to approximate solutions of integral equations system with a smooth kernel, and a convolution kernel. An error analysis for the proposed method is provided. And illustrative examples are given to represent the efficiency and the accuracy of the proposed method.     

Quintic B-spline for the numerical solution of the good Boussinesq equation

A numerical method is developed to solve the nonlinear Boussinesq equation using the quintic B-spline collocation method. Applying the Von Neumann stability analysis, the proposed method is shown to be unconditionally stable. An example has been considered to illustrate the efficiency of the method developed.     

L~1空间带弱奇异核的第二类Fredholm积分方程解法探究

针对带有弱奇异核的第二类Fredholm积分方程数值解法问题,介绍了两种方法.一种方法是直接用L~1空间中的离散化方法求其数值解;另一种方法是将弱奇异核通过迭代变为连续核,再用L~1空间中的离散化方法求其数值解,且通过对具体算例作图分析,从而得出直接用L~1空间中离散化方法更好.     

On the solutions of the time-delayed Burgers equation

The time-delayed Burgers equation is introduced and the improved tanh-function method is used to construct exact multiple-soliton and triangular periodic solutions. For an understanding of the nature of the exact solutions that contained the time-delay parameter, we calculated the numerical solutions of this equation by using the Adomian decomposition method and the variational iteration method (IVM) to the boundary value problem.     

Hand Vibrations of the Human Operator in the Working Space

The paper contains the identification and the taking into account the vibrations produced by the machines, the lathe with different number of rotation, and them action over the human bodies inside the working space. For the identification of vibrations is applied a new method, the Moiré projection method, that did not used until this moment regarding the vibrations action over the human body. Our research was to apply the Moiré projection method to the human hand. They were compared with the measured vibrations using a classic vibrometer with three-axial accelerometer. The results in the booth situation were in the same order of the unit scale, and the optical method named Moiré projection method can be considered a valid method for the human vibrations measurements without touch of the surface. (© 2011 Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim)     

On the solutions of the time-delayed Burgers equation

The time-delayed Burgers equation is introduced and the improved tanh-function method is used to construct exact multiple-soliton and triangular periodic solutions. For an understanding of the nature of the exact solutions that contained the time-delay parameter, we calculated the numerical solutions of this equation by using the Adomian decomposition method and the variational iteration method (IVM) to the boundary value problem.     

Implicit difference approximation for the time fractional heat equation with the nonlocal condition

In this work, a method for solving inhomogeneous nonlocal fractional heat equations is proposed. The method is based on the modified Gauss elimination method. It is proved by using matrix stability approach that the method is unconditionally stable. Numerical results are provided to illustrate the accuracy and efficiency of the proposed method.     

On a numerical solution of the Cauchy problem for the Laplace equation by the fundamental solutions method

We discuss a numerical method to solve a Cauchy problem for the Laplace equation in the two-dimensional annular domain. We consider the case that the Cauchy data is given on an arc. We develop an approximation method based of the fundamental solutions method using the least squares method with Tikhonov regularization. The effectiveness of our method is examined by a numerical experiment. (© 2008 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)     

企业劳动者综合计酬法探讨

本阐述了传统计酬方法在当代市场经济条件下的不足,运用数理的方法分析了产量-质量的综合报酬。在此基础上提出一种新的综合计酬方法,即产量-质量-收益综合计酬法,通过论证导出综合计酬的模型,并举例进行计算和说明。     

On the quadratic convergence of a generalization of the Jacobi Method to arbitrary matrices

A method of diagonalizing a general matrix is proved to be ultimately quadratically convergent for all normalizable matrices. The method is a slight modification of a method due to P. J. Eberlein, and it brings the general matrix into a normal one by a combination of unitary plane transformations and plane shears (non-unitary). The method is a generalization of the Jacobi Method: in the case of normal matrices it is equivalent to the method given by Goldstine and Horwitz.     

On the solution of the finite moment problem

In this work we propose a method to obtain the normal solution of the finite moment problem both in the absence and in the presence of linear boundary constraints. The method gives the normal solution as a linear combination of Jacobi polynomials and furnishes its coefficients in terms of the moments. A number of examples are given to illustrate the strength of the method.