Inexact Newton methods for the nonlinear complementarity problem

An exact Newton method for solving a nonlinear complementarity problem consists of solving a sequence of linear complementarity subproblems. For problems of large size, solving the subproblems exactly can be very expensive. In this paper we study inexact Newton methods for solving the nonlinear, complementarity problem. In such an inexact method, the subproblems are solved only up to a certain degree of accuracy. The necessary accuracies that are needed to preserve the nice features of the exact Newton method are established and analyzed. We also discuss some extensions as well as an application. This research was based on work supported by the National Science Foundation under grant ECS-8407240.     

Nonlinear multiple objective optimization: An algorithm and some theory

This paper presents an algorithm and the supporting theory for solving a class of nonlinear multiple criteria optimization problems using Zionts—Wallenius type of interaction. The Zionts—Wallenius method, as extended in this paper, can be used for solving multiple criteria problems with concave objective and (implicit) value functions and convex feasible regions. Modifications of the method to handle nonconvex feasible regions and general nonlinear objective functions are also discussed.This research was supported, in part, by a Faculty Research Development Award and by a Council of 100 Research Grant from Arizona State University (Roy), and by a grant from Y. Jahnsson Foundation, Finland (Wallenius). The research was performed while the second author was a Visiting Professor at Arizona State University.     

THE MODELING AND ESTIMATION OF THE SHORT-RUN SUPPLY OF ROUNDWOOD UNDER NONLINEAR INCOME TAXES

This paper deals with the theory and estimation of the short-run supply of roundwood under nonlinear (progressive) income taxation. The theoretical part of the paper uses the two-period consumption harvesting model to introduce nonlinear income taxes into the forest management problem and presents a simple method to determine the optimal supply of roundwood in this case. In the empirical part of the paper, the model is specified in a way suitable for econometric analysis. The estimation method is the maximum likelihood method, and the estimation results seem to support the theoretical model. Finally, some results from model simulation imply that income taxation may have a nonnegligible impact on the supply of roundwood.     

A NUMERICAL EMBEDDING METHOD FOR SOLVING THE NONLINEAR COMPLEMENTARITY PROBLEM(Ⅱ)-ALGORITHM AND ITS CONVERGENCE

In this paper,based on the results presented in part Ⅰ of this paper[18],we present a numerical embedding algorithm for solving the nonlinear complementarityproblem, and prove its convergence carefully. Numerical experiments show that thealgorithm is successful.     

Assembly and Photophysics of Ternary Luminescent Lanthanide Molecular Complex Systems

In this paper, according to the molecular fragment principle, a series of eight ternary luminescent lanthanide complex systems were assembled, and whose compositions were determined with elemental analysis and infrared spectrum: Ln(MA)₃(L)·H₂O, where Ln = Sm, Eu, Tb, Dy; HMA = α‐methylacrylic acid; L = 1,10‐phenanthroline (phen), 2,2′‐bipyridine (bipy). The photophysical properties of these functional molecular systems were studied with ultraviolet‐visible absorption spectrum, and fluorescence excitation and emission spectrum. It was found that the heterocylic compounds (phen and bipy) act as the main energy donor and luminescence sensitizer for their suitable energy match and effective energy transfer to the emission energy level of Ln³⁺ ions. MMA ligand was only used as the terminal structural ligand to influence the luminescence. Especially terbium complex systems show the strongest luminescence for the optimum energy match and transfer between phen (bipy) and Tb³⁺ ion.     

Earnshaw (1805–1888) and Passive Magnetic Levitation

S. Earnshaw, a mathematical physicist born in England two centuries ago, was the author of studies on the transmission of sound and light. His theory on the transmission of light by “detached particles” has also influenced some studies on the stability of bodies in potential fields, particularly studies on the levitation of permanent magnets, i.e. on passive magnetic levitation. This theorem was so well known that even Maxwell mentioned it, and is today cited almost as an axiom in the ambit of passive magnetization. However, what is less well known is that the theory actually only relates to magnetostatics. In this paper, the mathematic model of the theory that refers to stability is outlined, along with some works that refer to it, in particular those on passive magnetic levitation. It is then pointed out that spaces of low instability exist in magnetostatics, and that stability may exist in the magneto-stationary and in magneto-dynamic ambit.     

A note on an SOR-like method for augmented systems

Golub et al. (2001, BIT, 41, 71–85) gave a generalizedsuccessive over-relaxation method for the augmented systems.In this paper, the connection between the SOR-like method andthe preconditioned conjugate gradient (PCG) method for the augmentedsystems is investigated. It is shown that the PCG method isat least as accurate (fast) as the SOR-like method. Numericalexamples demonstrate that the PCG method is much faster thanthe SOR-like method.     

Asymptotic analysis of the effect of arrival model uncertainties in some optimal routing problems

We study the effect of arrival model uncertainties on the optimal routing in a system of parallel queues. For exponential service time distributions and Bernoulli routing, the optimal mean system delay generally depends on the interarrival time distribution. Any error in modeling the arriving process will cause a model-based optimal routing algorithm to produce a mean system delay higher than the true optimum. In this paper, we present an asymptotic analysis of the behavior of this error under heavy traffic conditions for a general renewal arrival process. An asymptotic analysis of the error in optimal mean delay due to uncertainties in the service time distribution for Poisson arrivals was reported in Ref. 6, where it was shown that, when the first moment of the service time distribution is known, this error in performance vanishes asymptotically as the traffic load approaches the system capacity. In contrast, this paper establishes the somewhat surprising result that, when only the first moment of the arrival distribution is known, the error in optimal mean delay due to uncertainties in the arrival model is unbounded as the traffic approaches the system capacity. However, when both first and second moments are known, the error vanishes asymptotically. Numerical examples corroborating the theoretical results are also presented.This work was supported by the National Science Foundation under Grants ECS-88-01912 and EID-92-12122 and by NASA under Contract NAG 2-595.The authors wish to thank an anonymous referee for pointing out Ref. 20, thus avoiding the need for an explicit proof of convexity of the cost function considered in the paper.     

Self-organization in aggregating colloids

Summary The interceluster organization of a two-dimensional colloidal system undergoing diffusion-limited cluster-cluster aggregation is considered. During this process the system evolves into a stationary, scaling state. In this state the organization arises from effective intercluster repulsion due to the mutually exclusive depletion zones surrounding each cluster. It is shown that in the scaling regime the relevant size of the depletion zones is determined by the separation between clusters, rather than the cluster size. Paper presented at the I International Conference on Scaling Concepts and Complex Fluids, Copanello, Italy, July 4–8, 1994.     

NONLOCAL INITIAL PROBLEM FOR NONLINEAR NONAUTONOMOUS DIFFERENTIAL EQUATIONS IN A BANACH SPACE

The nonlocal initial problem for nonlinear nonautonomous evolution equati-ons in a Banach space is considered. It is assumed that the nonlinearities havethe local Lipschitz properties. The existence and uniqueness of mild solutionsare proved. Applications to integro-differential equations are discussed.The main tool in the paper is the normalizing mapping (the generalizednorm).