Conjugacy relationship between M-convex and L-convex functions in continuous variables

By extracting combinatorial structures in well-solved nonlinear combinatorial optimization problems, Murota (1996,1998) introduced the concepts of M-convexity and L-convexity to functions defined over the integer lattice. Recently, Murota–Shioura (2000, 2001) extended these concepts to polyhedral convex functions and quadratic functions in continuous variables. In this paper, we consider a further extension to more general convex functions defined over the real space, and provide a proof for the conjugacy relationship between general M-convex and L-convex functions.Mathematics Subject Classification (1991): 90C10, 90C25, 90C27, 90C35This work is supported by Grant-in-Aid of the Ministry of Education, Culture, Sports, Science and Technology of Japan     

On the identification of degenerate indices in the nonlinear complementarity problem with the proximal point algorithm

In this paper we focus on the problem of identifying the index sets P(x):=i|x_i>0, N(x):={i|F_i(x)>0 and C(x):=i|x_i=F_i(x)=0} for a solution x of the monotone nonlinear complementarity problem NCP(F). The correct identification of these sets is important from both theoretical and practical points of view. Such an identification enables us to remove complementarity conditions from the NCP and locally reduce the NCP to a system which can be dealt with more easily. We present a new technique that utilizes a sequence generated by the proximal point algorithm (PPA). Using the superlinear convergence property of PPA, we show that the proposed technique can identify the correct index sets without assuming the nondegeneracy and the local uniqueness of the solution.This work was supported in part by a Grant-in-Aid for Scientific Research from the Ministry of Education, Science, Sports and Culture of Japan.Mathematics Subject Classification (2000): 90C33, 65K10     

A globally convergent Newton method for solving strongly monotone variational inequalities

Variational inequality problems have been used to formulate and study equilibrium problems, which arise in many fields including economics, operations research and regional sciences. For solving variational inequality problems, various iterative methods such as projection methods and the nonlinear Jacobi method have been developed. These methods are convergent to a solution under certain conditions, but their rates of convergence are typically linear. In this paper we propose to modify the Newton method for variational inequality problems by using a certain differentiable merit function to determine a suitable step length. The purpose of introducing this merit function is to provide some measure of the discrepancy between the solution and the current iterate. It is then shown that, under the strong monotonicity assumption, the method is globally convergent and, under some additional assumptions, the rate of convergence is quadratic. Limited computational experience indicates the high efficiency of the proposed method.     

Multimode optical fiber demultiplexer-star coupler using a single gradient-index-rod lens and a multi-facet grating

An optical fiber multi-function device consisting of a single gradient-index-rod lens and a multi-facet blazed reflection grating is proposed to simultaneously realize functions of wavelength demultiplexing and optical signal distribution in a multimode optical fiber transmission system. We analyzed the demultiplexing characteristics and the tolerance of optical components using the ray trace method. This device can realize not only low loss optical signal distribution but also offers improved demultiplexing characteristics in comparison with the previously proposed demultiplexer-multiposition switch. The following characteristics are expected from the design using commercially available optical components: a working band of 0.64–0.88 μm, channel separation of 34–36 nm, 3 dB bandwidth of 27–28 nm, channel cross-talk of less than - 40 dB and minimum excess insertion loss of 0.9–2.1 dB.     

Phase Conjugation in Saturable Absorbing Dye Films by Degenerate Four-Wave Mixing and Holographic Processes Using Nanosecond Pulse and CW Lasers

We report on the simultaneous generation of phase-conjugate signals by degenerate four-wave mixing (DFWM) and holographic processes using a nanosecond pulse and a CW lasers in polyvinyl alcohol (PVA) films doped with four kinds of saturable absorbing dyes. For the pulse laser, of the four kinds of dye-doped PVA films, the erythrosine B-doped PVA and uranine doped-PVA films generate PC signals only by the DFWM process, while the other dye-doped PVA films generate PC signals simultaneously by not only the DFWM process but also the holographic process. Especially, the safranin T-doped PVA film generates strong PC signals by the holographic process. In contrast, all of the dye-doped PVA films generate the two types of PC signals for the CW laser. The fading of dye molecules is found to result in the generation of the holographic component of PC signals which governs the temporal behavior of the total PC signals.     

An optimal design of collateralized mortgage obligation with PAC-companion structure using dynamic cash reserve

This paper presents a model for optimally designing a collateralized mortgage obligation (CMO) with a planned amortization class (PAC)-companion structure using dynamic cash reserve. In this structure, the mortgage pool’s cash flow is allocated by rule to the two bond classes such that PAC bondholders receive substantial prepayment protection, that protection being provided by the companion bondholders. The structure we propose provides greater protection to the PAC bondholders than current structures during periods of rising interest rates when this class of bondholders faces greater extension risk. We do so by allowing a portion of the cash flow from the collateral to be reserved to meet the PAC’s scheduled cash flow in subsequent periods. The greater protection is provided by the companion bondholders exposure to interest loss. To tackle this problem, we transform the problem of designing the optimal PAC-companion structure into a standard stochastic linear programming problem which can be solved efficiently. Moreover, we present an extended model by considering the quality of the companion bond and by relaxing the PAC bondholder shortfall constraint. Based on numerical experiments through Monte Carlo simulation, we show the utility of the proposed model.     

Primal-dual proximal point algorithm for linearly constrained convex programming problems

A primal-dual version of the proximal point algorithm is developed for linearly constrained convex programming problems. The algorithm is an iterative method to find a saddle point of the Lagrangian of the problem. At each iteration of the algorithm, we compute an approximate saddle point of the Lagrangian function augmented by quadratic proximal terms of both primal and dual variables. Specifically, we first minimize the function with respect to the primal variables and then approximately maximize the resulting function of the dual variables. The merit of this approach exists in the fact that the latter function is differentiable and the maximization of this function is subject to no constraints. We discuss convergence properties of the algorithm and report some numerical results for network flow problems with separable quadratic costs.     

Fast Optical Switching Using Oriented Cyanine Dye-Doped Nematic Liquid Crystal

A cyanine dye, 2-[7-（1,3-dihydro-1,3,3-trimethyl-2H-indol-2-ylidene）-1,3,5-heptatrienyl]-1,3,3-trimethyl-3H-indolium iodide （NK-125）, is doped in 4-cyano-4＇-pentylbiphenyl （5 CB）, and the mixture is sandwiched between two pieces of rubbed glass plates. The third-order nonlinear optical properties of the oriented NK-125-SCB layers are measured by the resonant femtosecond degenerate four-wave mixing （DFWM） technique at 760 nm. The third-order nonlinear optical susceptibility of one of the present samples is 5.5×10^-8 esu. The slow DFWM response of the NK-125-SCB layers due to a population grating is accelerated by the increasing laser power because of amplified spontaneous emission （ASE）. On the other hand, we do not observe a similar phenomenon for NK-125- polyethylene glycol （PEG-400）. Oriented NK-125 molecules in nematic liquid crystals must have very high ASE efficiency. Hence the population grating in a DFWM signal disappears within about 4 ps. It is expected that NK-125-SCB can be used as a material for very fast all-optical switching.