The effect of a surface energy term on the distribution of phases in an elastic medium with a two‐well elastic potential

We consider the problem of minimizing among functions u:?^d?Ω→?^d, u_∣?Ω=0, and measurable subsets E of Ω. Here f_h⁺, f^? denote quadratic potentials defined on Ω¯×{symmetric d×d matrices}, h is the minimum energy of f_h⁺ and ε(u) is the symmetric gradient of the displacement field u. An equilibrium state û, Ê of J(u,E) is called one‐phase if E=?? or E=Ω, two‐phase otherwise. For two‐phase states, σ∣?E∩Ω∣ measures the effect of the separating surface, and we investigate the way in which the distribution of phases is affected by the choice of the parameters h??, σ>0. Additional results concern the smoothness of two‐phase equilibrium states and the behaviour of inf J(u,E) in the limit σ↓0. Moreover, we discuss the case of additional volume force potentials, and extend the previous results to non‐zero boundary values. Copyright © 2002 John Wiley & Sons, Ltd.     

MERIT FUNCTION AND GLOBAL ALGORITHM FOR BOX CONSTRAINED VARIATIONAL INEQUALITIES

1 IntroductionWe consider tlie variational inequality problelll, deuoted by VIP(X, F), wliicli is to find avector x* E X such thatF(X*)"(X -- X-) 2 0, VX E X, (1)where F: R" - R" is any vector-valued f11uction and X is a uonelllpty subset of R'.This problem has important applicatiolls. in equilibriun1 modeIs arising in fields such asecououtics, transportatioll scieuce alld operations research. See [1]. There exist mauy lllethodsfor solviug tlie variational li1equality problem VIP(X. …     

The effect of a penalty term involving higher order derivatives on the distribution of phases in an elastic medium with a two‐well elastic potential

We consider the problem of minimizing 0<p<1, h∈?, σ>0, among functions u:?^d?Ω→?^d, u_∣?Ω=0, and measurable characteristic functions χ:Ω→?. Here ?⁺_h, ?^?, denote quadratic potentials defined on the space of all symmetric d×d matrices, h is the minimum energy of ?⁺_h and ε(u) denotes the symmetric gradient of the displacement field. An equilibrium state û, χ?, of I [·,·,h, σ] is termed one‐phase if χ?≡0 or χ?≡1, two‐phase otherwise. We investigate the way in which the distribution of phases is affected by the choice of the parameters h and σ. Copyright 2002 John Wiley & Sons, Ltd.     

Equilibrium States of Random Economies with Locally Interacting Agents and Solutions to Stochastic Variational Inequalities in 〈L1,L∞〉

We study a stochastic model of an economy with locally interacting agents. The basis of the study is a deterministic model of dynamic economic equilibrium proposed by Polterovich. We generalize Polterovich's theory, in particular, in two respects. We introduce stochastics and consider a version of the model with local interactions between the agents. The structure of the interactions is described in terms of random fields on a directed graph. Equilibrium states of the system are solutions to certain variational inequalities in spaces of random vectors. By analyzing these inequalities, we establish an existence theorem for equilibrium, which generalizes and refines a number of previous results.     

The Newton Bracketing Method for Convex Minimization

An iterative method for the minimization of convex functions f :ⁿ , called a Newton Bracketing (NB) method, is presented. The NB method proceeds by using Newton iterations to improve upper and lower bounds on the minimum value. The NB method is valid for n = 1, and in some cases for n > 1 (sufficient conditions given here). The NB method is applied to large scale Fermat–Weber location problems.     

Robust Optimal Service Analysis of Single-Server Re-Entrant Queues

We generalize the analysis of J.A. Ball, M.V. Day, and P. Kachroo (Mathematics of Control, Signals, and Systems, vol. 12, pp. 307–345, 1999) to a fluid model of a single server re-entrant queue. The approach is to solve the Hamilton-Jacobi-Isaacs equation associated with optimal robust control of the system. The method of staged characteristics is generalized from Ball et al. (1999) to construct the solution explicitly. Formulas are developed allowing explicit calculations for the Skorokhod problem involved in the system equations. Such formulas are particularly important for numerical verification of conditions on the boundary of the nonnegative orthant. The optimal control (server) strategy is shown to be of linear-index type. Dai-type stability properties are discussed. A modification of the model in which new customers are allowed only at a specified entry queue is considered in 2 dimensions. The same optimal strategy is found in that case as well.     

多背包问题的半定松驰算法

The multiple knapsack problem denoted by MKP (B,S,rn,n) can be defined as follows. A set B of n items and a set S of rn knapsacks are given such that each item j has a profit pi and weight wj,and each knapsack i has a capacity Ci. The goal is to find a subset of items of maximum profit such that they have a feasible packing in the knapsacks. MKP (B,S,m,n) is strongly NP-Complete and no polynomial time approximation algorithm can have an approximation ratio better than 0.5. In the last ten years,semi-definite programming has been empolyed to solve some combinatorial problems successfully. This paper firstly presents a semi-definite relaxation algorithm (MKPS) for MKP (B,S,rn,n). It is proved that MKPS have a approximation ratio better than 0. 5 for a subclass of MKP (B,S,m,n) with n≤100, m≤5 and max^nj=1{wj}/min^mi=1={Ci}≤2/3.     

Variational methods for the choreography solution to the three- body problem

In this paper, we give a short proof for the existence of nontrivial choreography solution to the equal-mass three-body problem, which is discovered by Chenciner and Montgomery recently.