In this paper we show several results about monotone planar circuits. We show that monotone planar circuits of bounded width, with access to negated input variables, compute exactly the functions in non-uniform AC0. This provides a striking contrast to the non-planar case, where exactly NC1 is computed. We show that the circuit value problem for monotone planar circuits, with inputs on the oute...

This paper is concerned with the traveling wave solutions of a reaction-diffusion equation with state-dependent delay. When the birth function is monotone, the existence and nonexistence of monotone traveling wave solutions are established. When the birth function is not monotone, the minimal wave speed of nontrivial traveling wave solutions is obtained. The results are proved by the constructi...

This paper gives an overview about particular quasi-entropies, generalized quantum covariances, quantum Fisher informations, skew-informations and their relations. The point is the dependence on operator monotone functions. It is proven that a skew-information is the Hessian of a quasi-entropy. The skewinformation and some inequalities are extended to a von Neumann algebra setting. 2000 Mathema...

The estimation problem for uncertain time-delay systems is addressed. A design method of reduced-order interval observers is proposed. The observer estimates the set of admissible values (the interval) for the state at each instant of time. The cases of known fixed delays and uncertain time-varying delays are analyzed. The proposed approach can be applied to linear delay systems and nonlinear t...

In this note, we discuss iterative substructuring methods for a scalar elliptic model problem with a strongly varying diffusion coefficient that is typically discontinuous and exhibits large jumps. Opposed to earlier theory, we treat the case where the jumps happen on a small spatial scale and can in general not be resolved by a domain decomposition. We review the available theory of FETI metho...

Since 1965, there has been significant progress in the theoretical study on quasi-Newton methods for solving nonlinear equations, especially in the local convergence analysis. However, the study on global convergence of quasi-Newton methods is relatively fewer, especially for the BFGS method. To ensure global convergence, some merit function such as the squared norm merit function is typically ...

We study asymptotic behavior of solutions of general advanced differential systems y(t) = F(t, y(t)), where F : Ω → [Symbol: see text] (n) is a continuous quasi-bounded functional which satisfies a local Lipschitz condition with respect to the second argument and Ω is a subset in [Symbol: see text] × C(r)(n), C(r)(n) := C([0, r], [Symbol: see text] (n)), y t [Symbol: see text]C(r)(n), and y t (...

We prove generalizations of Löwner’s results on matrix monotone functions to several variables. We give a characterization of when a function of d variables is locally monotone on d-tuples of commuting self-adjoint n-by-n matrices. We prove a generalization to several variables of Nevanlinna’s theorem describing analytic functions that map the upper half-plane to itself and satisfy a growth con...