解可分离结构变分不等式的一种新的交替方向法

交替方向法是求解可分离结构变分不等式问题的经典方法之一, 它将一个大型的变分不等式问题分解成若干个小规模的变分不等式问题进行迭代求解. 但每步迭代过程中求解的子问题仍然摆脱不了求解变分不等式子问题的瓶颈. 从数值计算上来说, 求解一个变分不等式并不是一件容易的事情.因此, 本文提出一种新的交替方向法, 每步迭代只需要求解一个变分不等式子问题和一个强单调的非线性方程组子问题. 相对变分不等式问题而言, 我们更容易、且有更多的有效算法求解一个非线性方程组问题. 在与经典的交替方向法相同的假设条件下, 我们证明了新算法的全局收敛性. 进一步的数值试验也验证了新算法的有效性.     

Extragradient algorithms extended to equilibrium problems¶

We make use of the auxiliary problem principle to develop iterative algorithms for solving equilibrium problems. The first one is an extension of the extragradient algorithm to equilibrium problems. In this algorithm the equilibrium bifunction is not required to satisfy any monotonicity property, but it must satisfy a certain Lipschitz-type condition. To avoid this requirement we propose linesearch procedures commonly used in variational inequalities to obtain projection-type algorithms for solving equilibrium problems. Applications to mixed variational inequalities are discussed. A special class of equilibrium problems is investigated and some preliminary computational results are reported.     

Progressive Regularization of Variational Inequalities and Decomposition Algorithms

For nonsymmetric operators involved in variational inequalities, the strong monotonicity of their possibly multivalued inverse operators (referred to as the Dunn property) appears to be the weakest requirement to ensure convergence of most iterative algorithms of resolution proposed in the literature. This implies the Lipschitz property, and both properties are equivalent for symmetric operators. For Lipschitz operators, the Dunn property is weaker than strong monotonicity, but is stronger than simple monotonicity. Moreover, it is always enforced by the Moreau–Yosida regularization and it is satisfied by the resolvents of monotone operators. Therefore, algorithms should always be applied to this regularized version or they should use resolvents: in a sense, this is what is achieved in proximal and splitting methods among others. However, the operation of regularization itself or the computation of resolvents may be as complex as solving the original variational inequality. In this paper, the concept of progressive regularization is introduced and a convergent algorithm is proposed for solving variational inequalities involving nonsymmetric monotone operators. Essentially, the idea is to use the auxiliary problem principle to perform the regularization operation and, at the same time, to solve the variational inequality in its approximately regularized version; thus, two iteration processes are performed simultaneously, instead of being nested in each other, yielding a global explicit iterative scheme. Parallel and sequential versions of the algorithm are presented. A simple numerical example demonstrates the behavior of these two versions for the case where previously proposed algorithms fail to converge unless regularization or computation of a resolvent is performed at each iteration. Since the auxiliary problem principle is a general framework to obtain decomposition methods, the results presented here extend the class of problems for which decomposition methods can be used.     

Multi-Duality in Minimal Surface—Type Problems

The multi-duality of the nonlinear variational problem inf J(u, Λu) is studied for minimal surfaces-type problems. By using the method developed by Gao and Strang [1], the Fenchel-Rockafellar's duality theory is generalized to the problems with affine operator Λ. Two dual variational principles are established for nonparametric surfaces with constant mean curvature. We show that for the same primal problem, there may exist different dual problems. The primal problem may or may not possess a solution, whereas each dual problem possesses a unique solution. An evolutionary method for solving the nonlinear optimal-shape design problem is presented with numerical results.     

入水冲击问题变分原理及其它

首先建立入水前后两个衔接阶段的较为严密的场方程.再得到与之对应的各类变分原理,界限定理,第二阶段问题的边界积分方程.证明了解的存在性并提供了求解实施方案.最后以船舶兴波阻力问题的算例,论证了第二阶段问题的一种特殊应用及其正确性.从而为求取较为精确的入水冲击问题基本方程的变分有限元及边界元方法奠定了严密的理论基础.     

Numerical approximation of young measuresin non-convex variational problems

Summary. In non-convex optimisation problems, in particular in non-convex variational problems, there usually does not exist any classical solution but only generalised solutions which involve Young measures. In this paper, first a suitable relaxation and approximation theory is developed together with optimality conditions, and then an adaptive scheme is proposed for the efficient numerical treatment. The Young measures solving the approximate problems are usually composed only from a few atoms. This is the main argument our effective active-set type algorithm is based on. The support of those atoms is estimated from the Weierstrass maximum principle which involves a Hamiltonian whose good guess is obtained by a multilevel technique. Numerical experiments are performed in a one-dimensional variational problem and support efficiency of the algorithm. Received November 26, 1997 / Published online September 24, 1999     

Family of perturbation methods for variational inequalities

In recent years, the so-called auxiliary problem principle has been used to derive many iterative type algorithms for solving optimal control, mathematical programming, and variational inequality problems. In the present paper, we use this principle in conjunction with the epiconvergence theory to introduce and study a general family of perturbation methods for solving nonlinear variational inequalities over a product space of reflexive Banach spaces. We do not assume that the monotone operator involved in our general variational inequality problem is of potential type. Several known iterative algorithms, which can be obtained from our theory, are also discussed.This work was completed while the second author was visiting the Department of Mathematics of the University of Washington, Seattle, Washington under financial support from the Belgian Fonds National de la Recherche Scientifique, Grant FNRS: B8/5-JS-9. 549.     

交替方向法求解带线性约束的变分不等式

１引言变分不等式是一个有广泛应用的数学问题,它的一般形式是：确定一个向量,使其满足这里ｆ是一个从到自身的一个映射,Ｓ是Ｒ中的一个闭凸集．在许多实际问题中集合Ｓ往往具有如下结构其中ＡｂＫ是中的一个简单闭凸集．例如一个正卦限,一个框形约束结构,或者一个球简言之,Ｓ是Ｒ中的一个超平面与一个简单闭凸集的交．求解问题（１）－（２）,往往是通过对线性约束Ａ引人Ｌａｇｒａｎｇｅ乘子,将原问题化为如下的变分不等式：确定使得我们记问题（３）－（４）为ＶＩ（Ｆ）．熟知［３］,ＶＩ（,Ｆ）等价于投影方程其中凡（·）表…     

New Numerical Approach for Fractional Variational Problems Using Shifted Legendre Orthonormal Polynomials

This paper reports a new numerical approach for numerically solving types of fractional variational problems. In our approach, we use the fractional integrals operational matrix, described in the sense of Riemann–Liouville, with the help of the Lagrange multiplier technique for converting the fractional variational problem into an easier problem that consisting of solving an algebraic equations system in the unknown coefficients. Several numerical examples are introduced, combined with their approximate solutions and comparisons with other numerical approaches, for confirming the accuracy and applicability of the proposed approach.     

On the approximation of unstable parametric minimal surfaces

We prove optimal convergence results for discrete approximations to (possibly unstable) minimal surfaces. This appears to be the first class of results of this type for geometric objects solving a highly non-linear geometric variational problem. We introduce a number of new techniques which we expect will be of use in other geometric problems. The theoretical approximation results are confirmed by numerical test computations.     

Existence theorems for variational inclusion problems and the set-valued vector Ekeland variational principle in a complete metric space

In this paper, we apply an existence theorem for the variational inclusion problem to study the existence results for the variational intersection problems in Ekeland’s sense and the existence results for some variants of set-valued vector Ekeland variational principles in a complete metric space. Our results contain Ekeland’s variational principle as a special case and our approaches are different to those for any existence theorems for such problems.     

建立广义变分原理的一种方法

本文建议了一种根据问题的力学意义来建立广义变分原理的方法,本方法对于那些尚未建立起与之相应的变分原理的问题建立其相应的变分原理是有用的.文中不从最小势能原理的推广出发而从力学意义出发导出了弹性力学中的Hu-Washizu广义变分原理和胡海昌广义余能原理,给出了这两个广义变分原理的正确证明.本文并证明了,如果根据Hu-Washizu广义变分原理及胡海昌广义余能原理中含有σ_ij,e_ij和u_i三类变量,就认为这三类变量相互独立,就会导致错误.文中并阐明了这两个广义变分原理正确运用的条件.     

Inexact implicit methods for monotone general variational inequalities

Solving a variational inequality problem is equivalent to finding a solution of a system of nonsmooth equations. Recently, we proposed an implicit method, which solves monotone variational inequality problem via solving a series of systems of nonlinear smooth (whenever the operator is smooth) equations. It can exploit the facilities of the classical Newton–like methods for smooth equations. In this paper, we extend the method to solve a class of general variational inequality problems Moreover, we improve the implicit method to allow inexact solutions of the systems of nonlinear equations at each iteration. The method is shown to preserve the same convergence properties as the original implicit method. Received July 31, 1995 / Revised version received January 15, 1999? Published online May 28, 1999     

A class of new iterative methods for general mixed variational inequalities

In this paper, we use the auxiliary principle technique to suggest a class of predictor-corrector methods for solving general mixed variational inequalities. The convergence of the proposed methods only requires the partially relaxed strongly monotonicity of the operator, which is weaker than co-coercivity. As special cases, we obtain a number of known and new results for solving various classes of variational inequalities and related problems.     

Application of Relaxation Scheme to Degenerate Variational Inequalities

In this paper we are concerned with the solution of degenerate variational inequalities. To solve this problem numerically, we propose a numerical scheme which is based on the relaxation scheme using non-standard time discretization. The approximate solution on each time level is obtained in the iterative way by solving the corresponding elliptic variational inequalities. The convergence of the method is proved.     

Variational analysis in dynamical problems of linear elasticity

The initial–boundary value problems in the linear theory of elasticity is considered. Based on the method of integrodifferential relations (MIDR) two dynamical variational principles is proposed and discussed. It is shown that the Hamilton principle as well as the corresponding complementary principle stated for dynamic boundary value problems follow out the variational formulations proposed. To minimize the nonnegative functional under algebraic and differential constraints a regular finite element algorithm is worked out. The algorithm allows us to estimate explicitly the local and integral quality of numerical solutions obtained. A 3D problem of lateral motions of a rectilinear elastic prism with a rectangular cross section are considered. The numerical results are presented and discussed. (© 2008 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)     

An operator splitting method for monotone variational inequalities with a new perturbation strategy

In variational inequalities arising from applications such as engineering, economics and transportation, partial mappings are usually unknown, e.g., the demand function in traffic assignment problem. As a consequence, classical methods can not deal with this class of problems. On the other hand, the recently developed methods require restrictive conditions such as strong monotonicity of some mappings, which excludes many interesting applications. In this paper, we propose an operator splitting method with a new perturbation strategy for solving variational inequality problems with partially unknown mappings. Under the mild condition that the underlying mapping is monotone, we prove the global convergence of the method. We also report some preliminary numerical results which show that the new algorithm is also interesting from the numerical point of view.     

优化和均衡的等价性

通过向量优化问题, 向量变分不等式问题以及向量变分原理来分析优化问题及均衡问题的一致性.从而显然, 可以用统一的观点来处理数值优化、向量优化以及博弈论等问题.进而为非线性分析提供了一个新的发展空间.     

Multivalued general equilibrium problems

In this paper, we use the auxiliary principle technique to suggest some new classes of iterative algorithms for solving multivalued equilibrium problems. The convergence of the proposed methods either requires partially relaxed strongly monotonicity or pseudomonotonicity. As special cases, we obtain a number of known and new results for solving various classes of equilibrium and variational inequality problems. Since multivalued equilibrium problems include equilibrium, variational inequality and complementarity problems as specials cases, our results continue to hold for these problems.     

Convergence of a non-interior smoothing method for variational inequality problems

The variational inequality problem can be reformulated as a system of equations. One can solve the reformulated equations to obtain a solution of the original problem. In this paper, based on a symmetric perturbed min function, we propose a new smoothing function, which has some nice properties. By which we propose a new non-interior smoothing algorithm for solving the variational inequality problem, which is based on both the non-interior continuation method and the smoothing Newton method. The proposed algorithm only needs to solve at most one system of equations at each iteration. In particular, we show that the algorithm is globally linearly and locally quadratically convergent under suitable assumptions. The preliminary numerical results are reported.