Augmented Lagrangian Algorithms Based on the Spectral Projected Gradient Method for Solving Nonlinear Programming Problems

The spectral projected gradient method SPG is an algorithm for large-scale bound-constrained optimization introduced recently by Birgin, Martínez, and Raydan. It is based on the Raydan unconstrained generalization of the Barzilai-Borwein method for quadratics. The SPG algorithm turned out to be surprisingly effective for solving many large-scale minimization problems with box constraints. Therefore, it is natural to test its perfomance for solving the sub-problems that appear in nonlinear programming methods based on augmented Lagrangians. In this work, augmented Lagrangian methods which use SPG as the underlying convex-constraint solver are introduced (ALSPG) and the methods are tested in two sets of problems. First, a meaningful subset of large-scale nonlinearly constrained problems of the CUTE collection is solved and compared with the perfomance of LANCELOT. Second, a family of location problems in the minimax formulation is solved against the package FFSQP.     

On Hyperbolic Variational Inequalities of First Order and Some Applications

This paper presents further developments in the study of strong solutions and their coincidence sets to the obstacle problem for linear transport operators. Under natural mild assumptions, the strong convergence of the solutions and the characteristic functions of their coincidence sets is obtained in the passage of second order to first order problems. An application to a steady-state chemotaxis problem is given. The extension to the two obstacles problem of first order is also presented, having in view an application to a porous media model in presence of saturation arising in petroleum engineering.     

The linear polarization constant of R n

Summary He present work deals with estimations of the n-th linear polarization constant c(H)_n of an n-dimensional real Hilbert space H. We provide some new lower bounds on the value of sup_║y║=1 │1,y> ... n,y>│, where x₁, ... ,x_n are unit vectors in H. In particular, the results improve an earlier estimate of Marcus. However, the intriguing conjecture c(H) _n= n^n/2 remains open.     

On the Convenience to Form Coalitions or Partnerships in Simple Games

A partnership in a cooperative game is a coalition that possesses an internal structure and, simultaneously, behaves as an individual member. Forming partnerships leads to a modification of the original game which differs from the quotient game that arises when one or more coalitions are actually formed. In this paper, the Shapley value is used to discuss the convenience to form either coalitions or partnerships. To this end, the difference between the additive Shapley value of the partnership in the partnership game and the Shapley alliance value of the coalition, and also between the corresponding value of the internal and external players, are analysed. Simple games are especially considered. Research partially supported by Grant BFM 2003-01314 of the Science and Technology Spanish Ministry and the European Regional Development Fund.     

Wavelets and adaptive grids for the discontinuous Galerkin method

In this paper, space adaptivity is introduced to control the error in the numerical solution of hyperbolic systems of conservation laws. The reference numerical scheme is a new version of the discontinuous Galerkin method, which uses an implicit diffusive term in the direction of the streamlines, for stability purposes. The decision whether to refine or to unrefine the grid in a certain location is taken according to the magnitude of wavelet coefficients, which are indicators of local smoothness of the numerical solution. Numerical solutions of the nonlinear Euler equations illustrate the efficiency of the method.     

Fast electrons generation by RF and random fields near the antenna I. One dimensional model and regular fields

Test particle motion and acceleration has been explored in strong radio frequency (RF) fields, for which quasilinear ponderomotive force approximation is not valid. By nonlinear acceleration in spatially varying wave amplitude of RF travelling wave, electrons may be accelerated to time averaged velocities significantly larger than the RF wave phase velocity, and than the boundary plasma thermal velocity, in RF fields of several Volts per centimeter at wave frequency of 7 MHz. It is also demonstrated that even weak spatial gradients, much weaker than those expected in experiments, of the RF wave field amplitude, have significant consequences for the particle motion. Estimates are presented of the total energy transferred from the near antenna RF field to the plasma due to the nonlinear electron acceleration effects.     

Transient binary nucleation from ethanol-hexanol vapour

We study condensation of ethanol-hexanol vapour by numerical solution of kinetic equations. The number of droplets formed in unit volume is computed within self-consistent classical model. It is shown that formation of ethanol-rich droplets prevails at the initial stage of nucleation process, but in the stationary state formation of droplets near the saddle point (on cluster formation energy surface) plays the dominant role. Presented at the 6th Joint Seminar “Development of Materials Science in Research and Education”, Karlštejn, Czech Republic, 17–19 September 1996. This work was supported by Grant No. A1010615 of the Grant Agency of the Academy of Sciences of the Czech Republic.     

Study of the gas-phase parameters affecting the silicon-oxide film deposition induced by an ArF laser

A study of the gas-phase parameters involved in ArF laser induced chemical vapour deposition of silicon-oxide thin films is presented. A complete set of experiments has been performed showing the influence of the concentration of the precursor gases, N₂O and SiH₄, and their influence on total and partial pressures on film growth and properties. In this paper we demonstrate the ability of this LCVD method to deposit silicon oxide films of different compositions and densities by appropriate control of gas composition and total pressure. Moreover, a material specific calibration plot comprising data obtained using different preparation techniques is presented, allowing determination of the stoichiometry of SiO _x films by using FTIR spectroscopy independently of the deposition method. For the range of processing conditions examined, the experimental results suggest that chemical processes governing deposition take place mainly in the gas phase.     

Molecular dynamics simulations of the oligonucleotide with the modified phosphate/phosphonate internucleotide linkage

Impact of the internucleotide linkage modification by inserting a methylene group to the P-O bond (—O—PO ₂ ^— —O— chain changed for —O—PO ₂ ^— —CH₂—O—), on the modified oligonucleotide binding ability to the natural DNA strand was studied by molecular dynamics simulation. Complex of (dT)₁₁ with a deoxyadenosine undecamer containing alternating modified and natural internucleotide linkage was studied as a model system. The Amber force field was completed by a set of new parameters needed to model the modified part of the nucleotide. The simulations confirmed existence of a double-helical complex the melting point of which is considerably higher than 300 K. While the thymidine (unmodified) strand possesses a B-type secondary structure, the conformation of the adenosine (modified) strand is not stable at 300 K. The -ggt conformation of the modified linkages is highly preferred, temporary jumps to the -g-gt and ggt conformations were, however, observed.