Addendum to “Drinfeld Realization of Twisted Quantum Affine Algebras”

We provide necessary details to several arguments that appeared in our previous paper “Drinfeld Realization of Twisted Quantum Affine Algebras,” Commun. Algebra 35 (2007) 3683–3698.     

Monotone and maximal monotone affine subspaces

Affine monotone and maximal monotone subspaces are characterized.     

Trust region affine scaling algorithms for linearly constrained convex and concave programs

We study a trust region affine scaling algorithm for solving the linearly constrained convex or concave programming problem. Under primal nondegeneracy assumption, we prove that every accumulation point of the sequence generated by the algorithm satisfies the first order necessary condition for optimality of the problem. For a special class of convex or concave functions satisfying a certain invariance condition on their Hessians, it is shown that the sequences of iterates and objective function values generated by the algorithm convergeR-linearly andQ-linearly, respectively. Moreover, under primal nondegeneracy and for this class of objective functions, it is shown that the limit point of the sequence of iterates satisfies the first and second order necessary conditions for optimality of the problem. © 1998 The Mathematical Programming Society, Inc. Published by Elsevier Science B.V.The work of these authors was based on research supported by the National Science Foundation under grant INT-9600343 and the Office of Naval Research under grants N00014-93-1-0234 and N00014-94-1-0340.     

Existence test for solution of nonlinear systems applying affine arithmetic

A computational test is proposed for existence of solution in nonlinear systems. In this test, an interval inclusion of Newton mapping is estimated applying affine arithmetic. Numerical examples are presented to show the efficiency of this test.     

凸几何经典不等式的蕴含关系

该文指出了凸几何分析中几个具有较高应用价值的经典不等式之间的蕴涵关系.     

An interior-point affine-scaling trust-region method for semismooth equations with box constraints

An algorithm for the solution of a semismooth system of equations with box constraints is described. The method is an affine-scaling trust-region method. All iterates generated by this method are strictly feasible. In this way, possible domain violations outside or on the boundary of the box are avoided. The method is shown to have strong global and local convergence properties under suitable assumptions, in particular, when the method is used with a special scaling matrix. Numerical results are presented for a number of problems arising from different areas.     

Error bounds for analytic systems and their applications

Using a 1958 result of Lojasiewicz, we establish an error bound for analytic systems consisting of equalities and inequalities defined by real analytic functions. In particular, we show that over any bounded region, the distance from any vectorx in the region to the solution set of an analytic system is bounded by a residual function, raised to a certain power, evaluated atx. For quadratic systems satisfying certain nonnegativity assumptions, we show that this exponent is equal to 1/2. We apply the error bounds to the Karush—Kuhn—Tucker system of a variational inequality, the affine variational inequality, the linear and nonlinear complementarity problem, and the 0–1 integer feasibility problem, and obtain new error bound results for these problems. The latter results extend previous work for polynomial systems and explain why a certain square-root term is needed in an error bound for the (monotone) linear complementarity problem.The research of this author is based on work supported by the Natural Sciences and Engineering Research Council of Canada under grant OPG0090391.The research of this author is based on work supported by the National Science Foundation under grants DDM-9104078 and CCR-9213739 and by the Office of Naval Research under grant 4116687-01.     

特征为3的域上的椭圆曲线点的快速计算

本文给出了特征为3的域上的椭圆曲线点的计算方法．提出了3P的计算思想；并将特征为2的域上的椭圆曲线点的一些特殊的快速计算方法移植到特征为3的域上．同时对这几种方法进行了比较；由此给出域F3^n上的椭圆曲线射影坐标的一种很好的表示法。     

Classical r-Matrices and Novikov Algebras

We study the existence problem for Novikov algebra structures on finite-dimensional Lie algebras. We show that a Lie algebra admitting a Novikov algebra is necessarily solvable. Conversely we present a 2-step solvable Lie algebra without any Novikov structure. We use extensions and classical r-matrices to construct Novikov structures on certain classes of solvable Lie algebras.     

ON NECESSARY AND SUFFICIENT CONDITIONS FOR DUALS OF WAVELET FRAMES

（张泽银）（王建忠）ＯＮＮＥＣＥＳＳＡＲＹＡＮＤＳＵＦＦＩＣＩＥＮＴＣＯＮＤＩＴＩＯＮＳＦＯＲＤＵＡＬＳＯＦＷＡＶＥＬＥＴＦＲＡＭＥＳ￥ＺｈａｎｇＺｅｙｉｎ（Ｄｅｐｔ．ｏｆＭａｔｈ．，ＨｕｂａｉＵｎｉｖｅｒｓｉｔｙ，Ｗｕｈａｎ４３００６２，Ｃｈｉｎａ...