解一类函数极值问题的动约束同伦算法

本文对可行域为不等式约束构成的带洞非凸域上光滑优化问题,通过添加动约束函数的形式,将带洞非凸可行域分割为两个非凸不带洞可行域,讨论了带洞非凸域上优化问题与不带洞两个非凸优化问题KKT点的关系;在非凸不带洞的可行域上,给出了初始点方便选取的动约束同伦算法,证明了同伦路径的存在性,有界性和收敛性,通过数值算例表明该算法是可行的,有效的.     

一类拟牛顿非单调信赖域算法及其收敛性

本文提出了一类求解无约束最优化问题的非单调信赖域算法.将非单调Wolfe线搜索技术与信赖域算法相结合,使得新算-法不仅不需重解子问题,而且在每步迭代都满足拟牛顿方程同时保证目标函数的近似Hasse阵Bk的正定性.在适当的条件下,证明了此算法的全局收敛性.数值结果表明该算法的有效性.     

双势积分算法在非关联材料中的应用

在双势理论的框架下,根据材料自由能形式,材料可以被划分为显式标准材料和隐式标准材料.以经典的非关联D-P模型为例,对其本构锥体进行了描述,并引入了一对对偶锥体.证明了在对偶锥体的描述下,不仅能满足非关联D-P模型自身本构关系,其应力和塑性应变也能满足隐式流动表达.结合双势理论和D-P模型自身的本构特点,推导出了非关联D-P模型率形式弹性状态下、率形式塑性状态下、增量形式弹性状态下、增量形式塑性状态下和增量形式弹塑性状态下的双势函数,从而得到了非关联D-P模型的双势积分算法.通过数值模拟算例验证了双势积分算法的准确性和稳定性.     

非精确信赖域类型算法及收敛性分析

在求解大规模数据的优化问题时,由于数据规模和维数较大,传统的算法效率较低.本文通过采用非精确梯度和非精确Hessian矩阵来降低计算成本,提出了非精确信赖域算法和非精确自适应三次正则化算法.在一定条件下,证明了算法有限步停止,并估计了算法迭代的复杂度.特别地,我们分析了采用随机抽样时算法在给定概率下的复杂度.最后,通过二分类问题的数值求解,比较了本文提出的随机信赖域算法,随机自适应三次正则化算法和已有算法收敛效率.数值结果表明在相同精度下,本文提出的算法效率更高,并且随机自适应三次正则化算法的效率优于随机信赖域算法.     

紧支撑三元正交小波滤波器的参数化

高维小波分析是分析和处理多维数字信号的有力工具．非张量积多元小波被广泛地应用在模式识别、纹理分析和边缘检测等领域．本文给出方体域上三元正交滤波器的一种参数化构造算法,三元小波滤波器的这种构造方法使我们能更方便地研究非张量积的三元正交小波．最后给出数值算例．     

一类锥模型非单调信赖域算法及收敛性分析

本文对无约束优化问题提出了一类基于锥模型的非单调信赖域算法.二次模型非单调信赖域算法是新算法的特例.在适当的条件下,证明了算法的全局收敛性及Q-二次收敛性.     

一种单位化的增量梯度算法

研究目标函数是若干光滑函数和的可分离优化问题,提出了一种单位化增量梯度算法.该算法每次子迭代只需要计算一个(或几个)分量函数的单位负梯度方向作为迭代方向.在一定条件下,证明了采用发散步长的单位化增量梯度算法的收敛性.作为应用,新算法和Bertsekas D P,Tsitsikils J N提出的(没有单位化)增量梯度算...     

成形过程数值模拟的非增量时—空算法

本文针对计及几何，材料，接触摩擦等耦合作用的高度非线性的加工成形过程数值模拟和计算分析工作，建议了非增量时－空求解算法。     

基于用户实时行为的Slope One模型与算法

以技术创新平台为背景,针对原有协同过滤算法推荐滞后以及算法可扩展性差的问题,根据用户的实时反馈,在Slope One算法的基础上,提出了更新增量机制,分解出固定因子以及增量因子,当用户对项目的评分改变时,只需更新增量因子,提高了算法的可扩展性,更精确地反应了用户的兴趣变化。经算例验证,该算法在保证推荐精度的同时可以有效地缩短推荐时间。     

一类带线搜索的非单调信赖域算法

本文对于无约束最优化问题提出了一类新的非单调信赖域算法．与通常的非单调信赖域算法不同，当试探步不成功时，并不重解信赖域子问题，而采用非单调线搜索，从而减小了计算量．在适当的条件下，证明了此算法的全局收敛性．     

Product numerical range in a space with tensor product structure

We study operators acting on a tensor product Hilbert space and investigate their product numerical range, product numerical radius and separable numerical range. Concrete bounds for the product numerical range for Hermitian operators are derived. Product numerical range of a non-Hermitian operator forms a subset of the standard numerical range containing the barycenter of the spectrum. While the latter set is convex, the product range needs not to be convex nor simply connected. The product numerical range of a tensor product is equal to the Minkowski product of numerical ranges of individual factors.     

基于人工鱼群算法求任意函数的数值积分

将不等距离分割方法与人工鱼群算法相结合,提出一种基于人工鱼群算法求任意函数数值积分的方法,该方法除能计算通常意义下任意函数的定积分外,还能计算奇异函数积分、振荡函数积分以及原函数不易求得的被积函数的积分.最后给出几个数值积分算例,并与传统数值积分方法作了比较,仿真结果分析表明,该算法十分有效,能够快速有效地获得任意函数的数值积分值.     

A numerical approach for solving an extended Fisher-Kolomogrov-Petrovskii-Piskunov equation

In the present paper a numerical method, based on finite differences and spline collocation, is presented for the numerical solution of a generalized Fisher integro-differential equation. A composite weighted trapezoidal rule is manipulated to handle the numerical integrations which results in a closed-form difference scheme. A number of test examples are solved to assess the accuracy of the method. The numerical solutions obtained, indicate that the approach is reliable and yields results compatible with the exact solutions and consistent with other existing numerical methods. Convergence and stability of the scheme have also been discussed.     

带漂移的单侧正规化回火分数阶扩散方程的Crank-Nicolson拟紧格式

基于已有的针对单侧正规化回火分数阶扩散方程的三阶拟紧算法,将该算法的思想应用于带漂移的单侧正规化回火分数阶扩散方程的数值模拟,并结合Crank-Nicolson方法导出数值格式.证明了数值格式的稳定性与收敛性,且数值格式的时间收敛阶和空间收敛阶分别是二阶和三阶.通过数值试验验证了数值格式的有效性和理论结果.     

Smooth factorizations of matrix valued functions and their derivatives

Summary In this paper we study the numerical factorization of matrix valued functions in order to apply them in the numerical solution of differential algebraic equations with time varying coefficients. The main difficulty is to obtain smoothness of the factors and a numerically accessible form of their derivatives. We show how this can be achieved without numerical differentiation if the derivative of the given matrix valued function is known. These results are then applied in the numerical solution of differential algebraic Riccati equations. For this a numerical algorithm is given and its properties are demonstrated by a numerical example.     

Recovering the local volatility in Black–Scholes model by numerical differentiation

In this article, a numerical method for recovering the local volatility in Black–Scholes model is proposed based on the Dupire formula in which the numerical derivatives are used. By Tikhonov regularization, a new numerical differentiation method in two-dimensional (2-D) case is presented. The convergent analysis and numerical examples are also given. It shows that our method is efficient and stable.     

The Quadratic Numerical Range of an Analytic Operator Function

We introduce a new concept of numerical range for analytic operator functions. This so-called quadratic numerical range is induced by a decomposition of the underlying Hilbert space. Like the classical numerical range of an operator function, it is not convex, it has the spectral inclusion property, and it provides resolvent estimates and estimates for the lengths of Jordan chains in boundary points having the exterior cone property. As the quadratic numerical range is contained in the numerical range, it yields tighter enclosures for the eigenvalues and the spectrum of analytic operator functions.     

A finite volume element formulation and error analysis for the non-stationary conduction–convection problem

The non-stationary conduction–convection problem including the velocity vector field and the pressure field as well as the temperature field is studied with a finite volume element (FVE) method. A fully discrete FVE formulation and the error estimates between the fully discrete FVE solutions and the accuracy solution are provided. It is shown by numerical examples that the results of numerical computation are consistent with theoretical conclusions. Moreover, it is shown that the FVE method is feasible and efficient for finding the numerical solutions of the non-stationary conduction–convection problem and is one of the most effective numerical methods by comparing the results of the numerical simulations of the FVE formulation with those of the numerical simulations of the finite element method and the finite difference scheme for the non-stationary conduction–convection problem.     

Numerical pseudodifferential operator and Fourier regularization

The concept of numerical pseudodifferential operator, which is an extension of numerical differentiation, is suggested. Numerical pseudodifferential operator just is calculating the value of the pseudodifferential operator with unbounded symbol. Many ill-posed problems can lead to numerical pseudodifferential operators. Fourier regularization is a very simple and effective method for recovering the stability of numerical pseudodifferential operators. A systematically theoretical analysis and some concrete examples are provided.     

A numerical approximation method for solving a three-dimensional space Galilei invariant fractional advection-diffusion equation

In this paper, a numerical approximation method for solving a three-dimensional space Galilei invariant fractional advection diffusion equation is presented. The convergence and stability of the numerical approximation method are discussed by a new technique of Fourier analysis. The solvability of the numerical approximation method also is analyzed. Finally, applying Richardson extrapolation technique, a high-accuracy algorithm is structured and the numerical example demonstrated the theoretical results.