Flow Search Approach and New Bounds for the m-Step Linear Conjugate Gradient Algorithm

A flow search approach is presented in this paper. In the approach, each iterative process involves a subproblem, whose variables are the stepsize parameters. Every feasible solution of the subproblem corresponds to some serial search stages, the stepsize parameters in different search stages may interact mutually, and their optimal values are determined by evaluating the total effect of the interaction. The main idea of the flow search approach is illustrated via the minimization of a convex quadratic function. Based on the flow search approach, some properties of the m-step linear conjugate gradient algorithm are analyzed and new bounds on its convergence rate are also presented. Theoretical and numerical results indicate that the new bounds are better than the well-known ones.     

Max-Plus Stochastic Processes

This paper is concerned with processes which are max-plus counterparts of Markov diffusion processes governed by Ito sense stochastic differential equations. Concepts of max-plus martingale and max-plus stochastic differential equation are introduced. The max-plus counterparts of backward and forward PDEs for Markov diffusions turn out to be first-order PDEs of Hamilton–Jacobi–Bellman type. Max-plus additive integrals and a max-plus additive dynamic programming principle are considered. This leads to variational inequalities of Hamilton–Jacobi–Bellman type.     

Elliptic systems with nonlinearity q greater or equal than two with controlled growth. Global Hölder continuity of solutions to the Dirichlet problem

Hölder regularity up to the boundary of the solutions to the Dirichlet problem for second order elliptic systems with nonlinearity q>2 and with controlled growth is proved when n?q+2.     

Shifting the Superparamagnetic Limit of Nanosized Copper Iron Spinel

In this paper we analyze trend of EFG values measured at Cd impurity in a group of semiconducting delafossites with chemical formula CuBO₂ (B = Al, Fe, Cr, Nd). We conclude that this trend reveals one of the most subtle details in electronic spectrum of the compounds: if impurity states are formed within or out of the band gap. In CuAlO₂ and CuFeO₂ the Cd EFG exhibits larger value than in CuCrO₂ and CuNdO₂, when Cd substitutes the Cu atom. This occurs because in the first two compounds the Cd forms shallow band within the gap, and in the second two compounds does not. When Cd occupies the B position it exhibits almost the same EFG in all delafossites. In this case, Cd does not form its states within the gap in none of the compounds. To arrive to these conclusions we analyzed and calculated various systems (Cd-doped CuAlO₂ and CuCrO₂ compounds, fictitious molecules), using the FP-LAPW method.     

Robust H∞ control for linear Markovian jump systems with unknown nonlinearities

This paper studies the problem of stochastic stability and disturbance attenuation for a class of linear continuous-time uncertain systems with Markovian jumping parameters. The uncertainties are assumed to be nonlinear and state, control and external disturbance dependent. A sufficient condition is provided to solve the above problem. An H_∞ controller is designed such that the resulting closed-loop system is stochastically stable and has a disturbance attenuation γ for all admissible uncertainties. It is shown that the control law is in terms of the solutions of a set of coupled Riccati inequalities. A numerical example is included to demonstrate the potential of the proposed technique.     

Bounding multi-stage stochastic programs from above

The purpose of this paper is to present general approaches for bounding some multi-stage stochastic programs from above. The results are based on restricting the solution set, such that the remaining multi-stage stochastic program is easy to solve. An example where the methods can be applied is presented.Supported in part by NATO Collaborative Research Grant No. 0785/87.     

Solving stochastic programs with integer recourse by enumeration: A framework using Gröbner basis

In this paper we present a framework for solving stochastic programs with complete integer recourse and discretely distributed right-hand side vector, using Gröbner basis methods from computational algebra to solve the numerous second-stage integer programs. Using structural properties of the expected integer recourse function, we prove that under mild conditions an optimal solution is contained in a finite set. Furthermore, we present a basic scheme to enumerate this set and suggest improvements to reduce the number of function evaluations needed.     

SOLVABILITY OF FORWARD-BACKWARD SDES AND THE NODAL SET OF HAMILTON-JACOBI-BELLMAN EQUATIONS

The solvability of a class of forward-backward stochastic differential equations (SDEs for short) over an arbitrarily prescribed time duration is studied. The authors design a stochastic relaxed control problem, with both drift and difftusion all being controlled, so that the solvability problem is converted to a problem of finding the nodal set of the viscosity solution to a certain Hamilton-Jacobi-Bellman equation. This method overcomes the fatal difficulty encountered in the traditional contraction mapping approach to the existence theorem of such SDEs.     

Randomized UMD Banach spaces and decoupling inequalities for stochastic integrals

In this paper we prove the equivalence of decoupling inequalities for stochastic integrals and one-sided randomized versions of the UMD property of a Banach space as introduced by Garling.

     

Range reliability in random walks

This paper introduces a definition of reliability based on a process range. Thus, process failure is defined when the range of a process first reaches a given and unacceptable level. The Mean Time To Failure (MTTF) which is denned as the mean of the first time for a range to attain a given amplitude is then calculated for an asymmetric random walk process. The probability distribution of the range is then given and the process reliability over long periods of system operations are then calculated. Applications such as the control of wings movements, stock price and exchange rates volatility (defined in terms of reliability) are also used to motivate the usefulness of range processes in reliability studies. Finally, we point out that there is necessarily a relationship between the range reliability and the propensity of a series to become chaotic.