Solving large-scale semidefinite programs in parallel

We describe an approach to the parallel and distributed solution of large-scale, block structured semidefinite programs using the spectral bundle method. Various elements of this approach (such as data distribution, an implicitly restarted Lanczos method tailored to handle block diagonal structure, a mixed polyhedral-semidefinite subdifferential model, and other aspects related to parallelism) are combined in an implementation called LAMBDA, which delivers faster solution times than previously possible, and acceptable parallel scalability on sufficiently large problems. This work was supported in part by NSF grants DMS-0215373 and DMS-0238008.     

New variants of the generalized level method for minimization of convex nondifferentiable functions taking infinite values

New variants of the generalized level method for minimization of convex Lipschitz functions on a compact set with a nonempty interior are proposed. These variants include the well-known generalized and classical level methods. For the new variants, an estimate of the convergence rate is found, including the variants in which the auxiliary problems are solved approximately.     

求解非光滑方程组的Newton-GMRES方法的全局收敛性分析

1引言对于非光滑方程组F(y)=0(1.1)的求解,这里F:D(?)R~n→R~n是一个非光滑映射,目前主要有两种求解方法.一种方法是由Pang提出的.     

数学分析中的一题多解问题

通过两个积分 (一个是不定积分 ,一个是定积分 )及一个极限 ,说明如何灵活使用积分法解决积分问题 ,方法灵活、巧妙 ,适用范围广 .     

Conjectured statistics for the q,t-Catalan numbers

We introduce the distribution function F_n(q,t) of a pair of statistics on Catalan words and conjecture F_n(q,t) equals Garsia and Haiman's q,t-Catalan sequence C_n(q,t), which they defined as a sum of rational functions. We show that F_n,s(q,t), defined as the sum of these statistics restricted to Catalan words ending in s ones, satisfies a recurrence relation. As a corollary we are able to verify that F_n(q,t)=C_n(q,t) when t=1/q. We also show the partial symmetry relation F_n(q,1)=F_n(1,q). By modifying a proof of Haiman of a q-Lagrange inversion formula based on results of Garsia and Gessel, we obtain a q-analogue of the general Lagrange inversion formula which involves Catalan words grouped according to the number of ones at the end of the word.     

Study of intermediates formed in the oxidation of thiols

The oxidation of aminoethanethiol (1) was investigated in acid solutions on a glass carbon anode. It was shown that at relatively low anode potentials thiyl radicals RS^· are released into the solution, but this does not lead to binding of the oxygen in the solution. Raising the anode potential leads to binding of oxygen, which is probably due to the formation of the intermediate RS⁺. The oxidation of 1 was studied in Ce(SO₄)₂+H₂SO₄ solution. It was shown that under certain conditions the intermediate is RS⁺, which subsequently converts to a product that could not be identified as any previously described product of the oxidation of thiols. Proposals are made regarding its structure and conversion pathways.B. P. Konstantinov Institute of Nuclear Physics, Russian Academy of Sciences, 188350 Leningrad. Translated from Izvestiya Akademii Nauk, Seriya Khimicheskaya, No. 2, pp. 278–288, February, 1992.     

On Nash Equilibria for Noncooperative Games Governed by the Burgers Equation

Existence of a Nash equilibrium in a noncooperative game governed by the one-dimensional Burgers equation, proposed in the case of pointwise controls in Ref. 1, is proved under data qualifications that guarantee the diffusion term in the Burgers’ equation to be dominant enough with respect to the uniform convexity of the payoffs. This work was partly supported by Grants 201/03/0934 (GA čR) and MSM 0021620839 (MšMT čR). Inspiring discussions with Angel M. Ramos are acknowledged.     

Periodic and subharmonic solutions of a class of subquadratic second-order Hamiltonian systems

Some solvability conditions of periodic and subharmonic solutions are obtained for a class of subquadratic nonautonomous second-order Hamiltonian systems by the minimax methods in critical point theory.     

Zero bias anomaly in the density of states of low-dimensional metals

We consider the effect of Coulomb interactions on the average density of states (DOS) of disordered low-dimensional metals for temperatures T and frequencies ω smaller than the inverse elastic life-time 1/τ. Using the fact that long-range Coulomb interactions in two dimensions (2d) generate ln²-singularities in the DOS ν(ω) but only ln-singularities in the conductivity σ(ω), we can re-sum the most singular contributions to the average DOS via a simple gauge-transformation. If σ(ω) > 0, then a metallic Coulomb gapν(ω) ∝ |ω|/e ⁴ appears in the DOS at T = 0 for frequencies below a certain crossover frequency Ω ₂ which depends on the value of the DC conductivity σ(0). Here, - e is the charge of the electron. Naively adopting the same procedure to calculate the DOS in quasi 1d metals, we find ν(ω) ∝ (|ω|/Ω ₁)^1/2exp(- Ω ₁/|ω|) at T = 0, where Ω ₁ is some interaction-dependent frequency scale. However, we argue that in quasi 1d the above gauge-transformation method is on less firm grounds than in 2d. We also discuss the behavior of the DOS at finite temperatures and give numerical results for the expected tunneling conductance that can be compared with experiments. Received 28 August 2001 / Received in final form 28 January 2002 Published online 9 July 2002     

Synthesis and structure of O-(arylcarbamoyl)butyrhydroximoyl chlorides

The O-(arylcarbamoyl)butyrhydroximoyl chlorides were synthesized, and the x-ray structural analysis (XSA) of one of them — O-(o-tolylcarbamoyl)butyrhydroximoyl chloride — was performed. It was established from the data of the XSA and the PMR spectra that all synthesized compounds are the Z isomers.Institute of Physiologically Active Substances, Russian Academy of Sciences, 142432 Chernogolovka. Translated from Izvestiya Akademii Nauk, Seriya Khimicheskaya, No. 2, pp. 315–319, February, 1992.