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.     

POLYNOMIAL SOLUTIONS TO PIEZOELECTRIC BEAMS (Ⅰ)——SEVERAL EXACT SOLUTIONS

IntroductionDue to its excellent piezoelectric properties,composites made of piezoelectric materialsare found widespread applications and attracted more attentions[1-10].Because of materialanisotropy and couplingbetween mechanical deformation and electric…     

Carleman Estimates for Second-Order Hyperbolic Equations

In the space of variables (x, t) ∈ ? ⁿ⁺¹, we consider a linear second-order hyperbolic equation with coefficients depending only on x. Given a domain D ? ? ⁿ⁺¹ whose projection to the x-space is a compact domain Ω, we consider the question of construction of a stability estimate for a solution to the Cauchy problem with data on the lateral boundary S of D. The well-known method for obtaining such estimates bases on the Carleman estimates with an exponential-type weight function exp(2τ?(x, t)) whose construction faces certain difficulties in case of hyperbolic equations with variable coefficients. We demonstrate that if D is symmetric with respect to the plane t = 0 then we can take ?(x, t) to be the function ?(x, t) = s ²(x, x ⁰) ? pt ², where s(x, x ⁰) is the distance between points x and x ⁰ in the Riemannian metric induced by the differential equation, p is some positive number less than 1, and the fixed point x ⁰ can either belong to the domain Ω or lie beyond it. As for the metric, we suppose that the sectional curvature of the corresponding Riemannian space is bounded above by some number k ₀ ≥ 0. In case of space of nonpositive curvature the parameter p can be taken arbitrarily close to 1; in this case as p → 1 the stability estimates lead to a uniqueness theorem which describes exactly the domain of the solution continuation through S. It turns out that, in case of space of bounded positive curvature, construction of a Carleman estimate is possible only if the product of k ₀ and sup _x∈Ω s ²(x, x ⁰) satisfies some smallness condition.     

Spurious solutions of three-dimensional Faddeev equations

We obtain explicit spurious solutions of three-dimensional Faddeev equations written in the total angular momentum and total space parity representation. __________ Translated from Teoreticheskaya i Matematicheskaya Fizika, Vol. 148, No. 2, pp. 227–242, August, 2006.     

奇异非线性二阶三点边值问题正解的存在唯一性

本文研究了一类奇异非线性二阶三点边值问题，通过摄动技巧和比较原理获得了所论问题正解的存在唯一性。     

A NOTE ON THE BACKWARD ERRORS FOR INVERSE EIGENVALUE PROBLEMS

In this note,we consider the backward errors for more general inverse eigenvalus prob-lems by extending Sun‘‘‘‘s approach.The optimal backward errors defined for diagonal-ization matrix inverse eigenvalue problem with respect to an approximate solution,and the upper and lower bounds are derived for the optimal backward errors.The results may be useful for testing the stability of practical algorithms.     

On perfectly two-edge connected graphs

This paper studies the graphs for which the 2-edge connected spanning subgraph polytope is completely described by the trivial inequalities and the so-called cut inequalities. These graphs are called perfectly 2-edge connected. The class of perfectly 2-edge connected graphs contains for instance the class of series-parallel graphs. We introduce a new class of perfectly 2-edge connected graphs. We discuss some structural properties of graphs which are (minimally with respect to some reduction operations) nonperfectly 2-edge connected. Using this we give sufficient conditions for a graph to be perfectly 2-edge connected.     

The Volterra Property of Some Problems with the Bitsadze-Samarskii-Type Conditions for a Mixed Parabolic-Hyperbolic Equation

We consider problems with the Bitsadze-Samarskii-type conditions for a mixed parabolic-hyperbolic equation with noncharacteristic type change curve. We prove theorems on the unique existence of regular and strong solutions and the Volterra property for the problems under consideration.Original Russian Text Copyright © 2005 Berdyshev A. S.__________Translated from Sibirskii Matematicheskii Zhurnal, Vol. 46, No. 3, pp. 500–510, May–June, 2005.     

Oscillation of solutions of parabolic differential equations of neutral type

In this paper, we investigate a class of parabolic differential equations of neutral type, and obtain some sufficient conditions of the oscillation for such equations satisfying two kinds of boundary value conditions.