When the follower's optimality conditions are both necessary and sufficient, the nonlinear bilevel program can be solved as a global optimization problem. The complementary slackness condition is usually the complicating constraint in such problems. We show how this constraint can be replaced by an equivalent system of convex and separable quadratic constraints. In this paper, we propose different methods for finding the global minimum of a concave function subject to quadratic separable constraints. The first method is of the branch and bound type, and is based on rectangular partitions to obtain upper and lower bounds. Convergence of the proposed algorithm is also proved. For computational purposes, different procedures that accelerate the convergence of the proposed algorithm are analysed. The second method is based on piecewise linear approximations of the constraint functions. When the constraints are convex, the problem is reduced to global concave minimization subject to linear constraints. In the case of non-convex constraints, we use zero-one integer variables to linearize the constraints. The number of integer variables depends only on the concave parts of the constraint functions.Parts of the present paper were prepared while the second author was visiting Georgia Tech and the University of Florida. 相似文献
Ohne Zusammenfassung
Joseph Hersch zum 70. Geburtstag gewidmet
Entstanden aus einem Aufenthalt des zweiten Autors am Forschungsinstitut für Mathematik an der ETH Zürich. 相似文献
We demonstrate current-induced displacement of ferromagnetic domain walls in submicrometer fabricated patterns of SrRuO3 films. The displacement, monitored by measuring the extraordinary Hall effect, is induced at zero applied magnetic field and its direction is reversed when the current is reversed. We find that current density in the range of 10(9)-10(10) A/m2 is sufficient for domain-wall displacement when the depinning field varies between 50 to 500 Oe. These results indicate relatively high efficiency of the current in displacing domain walls which we believe is related to the narrow width (approximately 3 nm) of domain walls in this compound. 相似文献
An olfactory biosensor based on a reduced graphene oxide (rGO) field‐effect transistor (FET), functionalized by the odorant‐binding protein 14 (OBP14) from the honey bee (Apis mellifera) has been designed for the in situ and real‐time monitoring of a broad spectrum of odorants in aqueous solutions known to be attractants for bees. The electrical measurements of the binding of all tested odorants are shown to follow the Langmuir model for ligand–receptor interactions. The results demonstrate that OBP14 is able to bind odorants even after immobilization on rGO and can discriminate between ligands binding within a range of dissociation constants from Kd=4 μM to Kd=3.3 mM . The strongest ligands, such as homovanillic acid, eugenol, and methyl vanillate all contain a hydroxy group which is apparently important for the strong interaction with the protein. 相似文献
Hexagonal Ca5(PO4)3F, known as natural crystal fluorapatite and oldest host‐crystal for Ln3+‐lasant ions, is presented as a Raman‐active material. High‐order Raman‐induced χ(3)‐nonlinear processes are discovered in natural crystals of fluorapatite under picosecond pumping at 1.064 μm and 0.532 μm wavelength. A multitude of Stokes and anti‐Stokes components is generated in the ultraviolet, visible and near‐infrared spectral region by stimulated Raman scattering (SRS) and Raman four‐wave mixing (FWHM), resulting in a frequency comb with a width of 520 THz. The spectral lines are identified and attributed to the ν1(Ag) vibration mode of the tetrahedral [PO4] units which is related to a Raman shift of ωSRS ≈ 965 cm−1. The first Stokes steady‐state Raman gain coefficient in the near‐infrared spectral range is estimated to be >0.38 cm·GW−1. Finally, a short review of SRS‐promoting vibration modes and observed χ(3)‐ nonlinear interactions in all known SRS‐active natural crystals (minerals) is given.
In a Type‐II superconductor the magnetic field penetrates the superconducting body through the formation of vortices. In
an extreme Type‐II superconductor these vortices reduce to line singularities. Because the number of vortices is large it
seems feasible to model their evolution by an averaged problem, known as the mean-field model of superconductivity. We assume
that the evolution law of an individual vortex, which underlies the averaging process, involves the current of the generated
magnetic field as well as the curvature vector. In the present paper we study a two‐dimensional reduction, assuming all vortices
to be perpendicular to a given direction. Since both the magnetic field H and the averaged vorticity ω are curl‐free, we may represent them via a scalar magnetic potential q and a scalar stream function ψ, respectively. We study existence, uniqueness and asymptotic behaviour of solutions (ψ, q) of the resulting degenerate elliptic‐parabolic system (with curvature taken into account or not) by means of viscosity and
weak solutions. In addition we relate (ψ, q) to solutions (ω, H) of the mean‐field equations without curvature. Finally we construct special solutions of the corresponding stationary equations
with two or more superconducting phases.
(Accepted August 8, 1997) 相似文献