Search

This paper inductively investigates an inverse problem for difference boundary value problems with boundary conditions that depend quadratically on the eigenparameter. In particular, given the eigenvalues and the weights, we provide an algorithm to uniquely reconstruct the potential. [ABSTRACT FROM AUTHOR]

Kolodko and Schoenmakers (2006) and Bender and Schoenmakers (2006) introduced a policy iteration that allows the achievement of a tight lower approximations of the price for early exercise options via a nested Monte Carlo simulation in a Markovian setting. In this paper we enhance the algorithm by a scenario selection method. It is demonstrated by numerical examples that the scenario selection can significantly reduce the number of inner simulations actually performed, and thus can greatly speed up the method (by up to a factor of 15 in some examples). Moreover, it is shown that the modified algorithm retains the desirable properties of the original, such as the monotone improvement property, termination after a finite number of iteration steps, and numerical stability. [ABSTRACT FROM AUTHOR]

The aim of our paper is to provide a new class of five-phase anti-lock brake algorithms (that use wheel deceleration logic-based switching) and a simple mathematical background that explains their behavior. First, we completely characterize the conditions required for our algorithm to work. Next, we explain how to compute analytically an approximation of the Poincaré map of the system (without using numerical integration) and show how to calibrate the algorithm’s parameters to obtain the most efficient limit cycle. [ABSTRACT FROM AUTHOR]

The p -centre problem is to locate p facilities on a network so as to minimize the largest distance from a demand point to its nearest facility. The problem is NP-complete for an arbitrary network. In this paper, genetic algorithms (GAs) to solve this problem are developed via two different representations. The nodes are taken as weighted, and the demand points are assumed to coincide with the nodes. Computational results obtained from the proposed GAs for different network sizes and different values of p are presented and compared for two different representations. [ABSTRACT FROM AUTHOR]

In the paper, a new trust region algorithm is given for nonlinear inequality constrained optimization problems. Motivated by a dual problem introduced by Han and Mangasarian [Han, S. P., Mangasarian, O. L. (1983). A dual differentiable exact penalty function. Math. Programming 25:293-306], which is a nonnegatively constrained maximization problem, we construct a trust region algorithm for solving the dual problem. At each iteration, we only need to minimize a quadratic subproblem with simple bound constraints. Under the condition that the iterate sequence generated by the algorithm is contained in some bounded closed set, any accumulation point of the sequence is a Karush- Kuhn-Tucker point of the original problem. [ABSTRACT FROM AUTHOR]