English
Related papers

Related papers: Widening Operators for Weakly-Relational Numeric A…

200 papers

We investigate minimal operator corresponding to operator differential expression with exit from space, study its selfadjoint extensions, also for one particular selfadjoint extension corresponding to boundary value problem with some…

Functional Analysis · Mathematics 2020-04-17 Khalig M. Aslanov , Nigar M. Aslanova

This paper explores the well known approximation approach to decide weak bisimilarity of Basic Parallel Processes. We look into how different refinement functions can be used to prove weak bisimilarity decidable for certain subclasses. We…

Formal Languages and Automata Theory · Computer Science 2012-08-15 Piotr Hofman , Patrick Totzke

Let D be a self-adjoint operator on a Hilbert space H and x a bounded operator on H. We say that x is n-times weakly D-differentiable, if for any pair of vectors a, b from H the function < exp(itD)x exp(-itD) a, b> is n-times…

Operator Algebras · Mathematics 2015-07-10 Erik Christensen

In this work we consider higher dimensional thin domains with the property that both boundaries, bottom and top, present oscillations of weak type. We consider the Laplace operator with Neumann boundary conditions and analyze the behavior…

Analysis of PDEs · Mathematics 2024-05-10 José M. Arrieta , Manuel Villanueva-Pesqueira

To be able to solve operator equations numerically a discretization of those operators is necessary. In the Galerkin approach bases are used to achieve discretized versions of operators. In a more general set-up, frames can be used to…

Functional Analysis · Mathematics 2016-12-20 Peter Balazs , Georg Rieckh

Current state-of-the-art discrete optimization methods struggle behind when it comes to challenging contrast-enhancing discrete energies (i.e., favoring different labels for neighboring variables). This work suggests a multiscale approach…

Computer Vision and Pattern Recognition · Computer Science 2012-11-05 Shai Bagon , Meirav Galun

Using the theory of evolutionary equations, we consider abstract differential equations including non-local integral operators. After providing a condition for the well-posedness of the addressed equation we consider a numerical method of…

Numerical Analysis · Mathematics 2026-01-19 Sebastian Franz , Sascha Trostorff

We introduce a technique to estimate a linear operator by embedding it in a family $A_t$ of operators, $t\in(\sigma_0,\infty)$, with suitable curvature properties. One can then estimate the norm of each $A_t$ by bounds that hold in the…

Complex Variables · Mathematics 2019-08-16 Laszlo Lempert

Abstract Meaning Representation (AMR) parsing aims to predict an AMR graph from textual input. Recently, there has been notable growth in AMR parsing performance. However, most existing work focuses on improving the performance in the…

Computation and Language · Computer Science 2022-10-25 Xuefeng Bai , Seng Yang , Leyang Cui , Linfeng Song , Yue Zhang

Relation extraction aims to identify the target relations of entities in texts. Relation extraction is very important for knowledge base construction and text understanding. Traditional binary relation extraction, including supervised,…

Computation and Language · Computer Science 2020-12-10 Haiyun Jiang , Qiaoben Bao , Qiao Cheng , Deqing Yang , Li Wang , Yanghua Xiao

This article presents a new numerical abstract domain for static analysis by abstract interpretation. It extends a former numerical abstract domain based on Difference-Bound Matrices and allows us to represent invariants of the form…

Programming Languages · Computer Science 2016-08-14 Antoine Miné

We analyze a nonlocal diffusion operator having as special cases the fractional Laplacian and fractional differential operators that arise in several applications. In our analysis, a nonlocal vector calculus is exploited to define a weak…

Analysis of PDEs · Mathematics 2013-03-28 Marta D'Elia , Max Gunzburger

Reduction operators (called often nonclassical symmetries) of variable coefficient semilinear reaction-diffusion equations with power nonlinearity $f(x)u_t=(g(x)u_x)_x+h(x)u^m$ ($m\neq0,1,2$) are investigated using the algorithm suggested…

Exactly Solvable and Integrable Systems · Physics 2009-04-23 O. O. Vaneeva , R. O. Popovych , C. Sophocleous

Static analysis by abstract interpretation aims at automatically proving properties of computer programs. To do this, an over-approximation of program semantics, defined as the least fixpoint of a system of semantic equations, must be…

Programming Languages · Computer Science 2013-05-02 Olivier Bouissou , Yassamine Seladji , Alexandre Chapoutot

In this paper we show that reversible analysis of logic languages by abstract interpretation can be performed without loss of precision by systematically refining abstract domains. The idea is to include semantic structures into abstract…

Programming Languages · Computer Science 2007-05-23 R. Giacobazzi , F. Ranzato , F. Scozzari

A theorem of Davis, Figiel, Johnson and Pe{\l}czy\'nski tells us that weakly-compact operators between Banach spaces factor through reflexive Banach spaces. The machinery underlying this result is that of the real interpolation method,…

Functional Analysis · Mathematics 2007-05-23 Matthew Daws

Information divergences allow one to assess how close two distributions are from each other. Among the large panel of available measures, a special attention has been paid to convex $\varphi$-divergences, such as Kullback-Leibler,…

Information Theory · Computer Science 2019-04-09 Mireille El Gheche , Giovanni Chierchia , Jean-Christophe Pesquet

The aim of this paper is to provide a coherent framework for transforming boundary pairs of digital images from one resolution to another without knowledge of the full images. It is intended to facilitate the simultaneous usage of…

Numerical Analysis · Mathematics 2024-07-29 Janosch Rieger , Kyria Wawryk

In this paper, under the monotonicity of pairs of operators, we propose some Generalized Proximal Point Algorithms to solve non-monotone inclusions using warped resolvents and transformed resolvents. The weak, strong, and linear convergence…

Optimization and Control · Mathematics 2025-01-24 Ba Khiet Le , Minh N. Dao , Michel Théra

This article presents the systematic design of a class of relational numerical abstract domains from non-relational ones. Constructed domains represent sets of invariants of the form (vj - vi in C), where vj and vi are two variables, and C…

Programming Languages · Computer Science 2016-08-14 Antoine Miné