Displaying similar documents to “Termination checking with types”

Hierarchies of function classes defined by the first-value operator

Armin Hemmerling (2007)

RAIRO - Theoretical Informatics and Applications

Similarity:

The first-value operator assigns to any sequence of partial functions of the same type a new such function. Its domain is the union of the domains of the sequence functions, and its value at any point is just the value of the first function in the sequence which is defined at that point. In this paper, the first-value operator is applied to establish hierarchies of classes of functions under various settings. For effective sequences of computable discrete functions, we obtain a hierarchy...

Linearization techniques for See PDF -control problems and dynamic programming principles in classical and See PDF -control problems

Dan Goreac, Oana-Silvia Serea (2012)

ESAIM: Control, Optimisation and Calculus of Variations

Similarity:

The aim of the paper is to provide a linearization approach to the See PDF -control problems. We begin by proving a semigroup-type behaviour of the set of constraints appearing in the linearized formulation of (standard) control problems. As a byproduct we obtain a linear formulation of the dynamic programming principle. Then, we use the See PDF approach and the associated linear formulations. This seems to be the most appropriate tool for treating See PDF problems in continuous and lower semicontinuous...

Relaxation of singular functionals defined on Sobolev spaces

Hafedh Ben Belgacem (2010)

ESAIM: Control, Optimisation and Calculus of Variations

Similarity:

In this paper, we consider a Borel measurable function on the space of m × n matrices f : M m × n ¯ taking the value + , such that its rank-one-convex envelope R f is finite and satisfies for some fixed p > 1 : - c 0 R f ( F ) c ( 1 + F p ) for all F M m × n , where c , c 0 > 0 . Let Ø be a given regular bounded open domain of n . We define on W 1 , p ( Ø ; m ) the functional I ( u ) = Ø f ( u ( x ) ) d x . Then, under some technical restrictions on f , we show that the relaxed functional I ¯ for the weak topology of W 1 , p ( Ø ; m ) has the integral representation: I ¯ ( u ) = Ø Q [ R f ] ( u ( x ) ) d x , where for a given function g , Q g denotes...

Large deviations for independent random variables – Application to Erdös-Renyi's functional law of large numbers

Jamal Najim (2010)

ESAIM: Probability and Statistics

Similarity:

A Large Deviation Principle (LDP) is proved for the family 1 n 1 n 𝐟 ( x i n ) · Z i n where the deterministic probability measure 1 n 1 n δ x i n converges weakly to a probability measure R and ( Z i n ) i are d -valued independent random variables whose distribution depends on x i n and satisfies the following exponential moments condition: sup i , n 𝔼 e α * | Z i n | < + forsome 0 < α * < + . In this context, the identification of the rate function is non-trivial due to the absence of equidistribution. We rely on fine convex analysis...