• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 298
Next 10 →

A New Class of Decidable Hybrid Systems

by Gerardo Lafferriere, George J. Pappas, Sergio Yovine - In Hybrid Systems : Computation and Control , 1999
"... One of the most important analysis problems of hybrid systems is the reachability problem. State of the art computational tools perform reachability computation for timed automata, multirate automata, and rectangular automata. In this paper, we extend the decidability frontier for classes of lin ..."
Abstract - Cited by 109 (8 self) - Add to MetaCart
of linear hybrid systems, which are introduced as hybrid systems with linear vector fields in each discrete location. This result is achieved by showing that any such hybrid system admits a finite bisimulation, and by providing an algorithm that computes it using decision methods from mathematical logic.

Approximate Reachability Analysis of Piecewise-Linear Dynamical Systems

by Eugene Asarin, Olivier Bournez, Thao Dang, Oded Maler , 2000
"... . In this paper we describe an experimental system called d=dt for approximating reachable states for hybrid systems whose continuous dynamics is defined by linear differential equations. We use an approximation algorithm whose accumulation of errors during the continuous evolution is much small ..."
Abstract - Cited by 140 (31 self) - Add to MetaCart
of the major problems in hybrid systems research [G96,GM98,DM98,KV97,V98,GM99,CK99,PSK99,HHMW99]. It constitutes a prerequisite for exporting algorithmic verification methodology outside discrete systems or hybrid systems with piecewise-trivial dynamics. For computer scientists it poses new challenges

Coil sensitivity encoding for fast MRI. In:

by Klaas P Pruessmann , Markus Weiger , Markus B Scheidegger , Peter Boesiger - Proceedings of the ISMRM 6th Annual Meeting, , 1998
"... New theoretical and practical concepts are presented for considerably enhancing the performance of magnetic resonance imaging (MRI) by means of arrays of multiple receiver coils. Sensitivity encoding (SENSE) is based on the fact that receiver sensitivity generally has an encoding effect complementa ..."
Abstract - Cited by 193 (3 self) - Add to MetaCart
, sampling along a Cartesian grid in k-space corresponding to standard Fourier imaging with reduced FOV. Owing to the underlying principle, the concepts outlined in this work have been named SENSE, short for SENSitivity Encoding (8-10). Together with SENSE theory and methods, a detailed SNR analysis

Ordered Upwind Methods for Static Hamilton-Jacobi Equations: Theory and Algorithms

by James A. Sethian, Alexander Vladimirsky , 2003
"... We develop a family of fast methods for approximating the solutions to a wide class of static Hamilton–Jacobi PDEs; these fast methods include both semi-Lagrangian and fully Eulerian versions. Numerical solutions to these problems are typically obtained by solving large systems of coupled nonlinear ..."
Abstract - Cited by 136 (9 self) - Add to MetaCart
. Next, we introduce a set of finite-differences methods based on an analysis of the role played by anisotropy in the context of front propagation and optimal trajectory problems. The performance of the methods is analyzed, and computational experiments are performed using test problems from

Theorem Proving with the Real Numbers

by John Robert Harrison , 1996
"... This thesis discusses the use of the real numbers in theorem proving. Typically, theorem provers only support a few `discrete' datatypes such as the natural numbers. However the availability of the real numbers opens up many interesting and important application areas, such as the verification ..."
Abstract - Cited by 119 (13 self) - Add to MetaCart
the rigorous definitional construction of the real numbers, using a new version of Cantor's method, and the formalization of a significant portion of real analysis. We also describe an advanced derived decision procedure for the `Tarski subset' of real algebra as well as some more modest

Asynchronous Hybrid Systems with Jumps - Analysis and Synthesis Methods

by Geir E. Dullerud, Sanjay G. Lall , 1997
"... In this paper we show that the H∞ synthesis problem for a class of linear systems with asynchronous jumps can be reduced to a purely discrete time synthesis problem. The sytem class considered includes continuous-time systems with discrete jumps, or discontinuities, in the state. New techn ..."
Abstract - Cited by 11 (0 self) - Add to MetaCart
In this paper we show that the H∞ synthesis problem for a class of linear systems with asynchronous jumps can be reduced to a purely discrete time synthesis problem. The sytem class considered includes continuous-time systems with discrete jumps, or discontinuities, in the state. New

The hybrid boundary element method

by Ney Augusto Dumont - Boundary Elements IX, Vol 1: Mathematical and Computational Aspects, Computational Mechanics Publications , 1987
"... The hybrid stress boundary element method (HSBEM) was introduced in 1987 on the basis of the Hellinger-Reissner potential, as a generalization of Pian’s hybrid finite element method. This new two-field formulation makes use of fundamental solutions to interpolate the stress field in the domain of an ..."
Abstract - Cited by 7 (5 self) - Add to MetaCart
The hybrid stress boundary element method (HSBEM) was introduced in 1987 on the basis of the Hellinger-Reissner potential, as a generalization of Pian’s hybrid finite element method. This new two-field formulation makes use of fundamental solutions to interpolate the stress field in the domain

Stochastic geometry modelling of hybrid wireless/optical networks.

by Christian Farinetto, Sergei Zuyev , 2003
"... We propose a new method for the economic evaluation of hybrid fixed wireless/optical access networks. These networks are costeffective solutions in countries with a limited infrastructure. The evaluation of the cost function of such networks requires a detailed description of their spatial features ..."
Abstract - Add to MetaCart
We propose a new method for the economic evaluation of hybrid fixed wireless/optical access networks. These networks are costeffective solutions in countries with a limited infrastructure. The evaluation of the cost function of such networks requires a detailed description of their spatial features

A Framework for the Analysis of Error in Global Illumination Algorithms

by James Arvo, Kenneth Torrance, Brian Smits , 1994
"... In this paper we identify sources of error in global illumination algorithms and derive bounds for each distinct category. Errors arise from three sources: inaccuracies in the boundary data, discretization, and computation. Boundary data consist of surface geometry, reflectance functions, and emissi ..."
Abstract - Cited by 70 (3 self) - Add to MetaCart
In this paper we identify sources of error in global illumination algorithms and derive bounds for each distinct category. Errors arise from three sources: inaccuracies in the boundary data, discretization, and computation. Boundary data consist of surface geometry, reflectance functions

Analysis of Hybrid Systems: An ounce of realism can save an infinity of states

by Martin Fränzle - CSL, volume 1683 of LNCS , 1999
"... Hybrid automata have been introduced in both control engineering and computer science as a formal model for the dynamics of hybrid discrete-continuous systems. In the case of so-called linear hybrid automata this formalization supports semi-decision procedures for state reachability, yet no decision ..."
Abstract - Cited by 41 (3 self) - Add to MetaCart
no decision procedures due to inherent undecidability. Thus, unlike finite or timed automata, already linear hybrid automata are out-of-scope of fully automatic verification. In this article, we devise a new semi-decision method for safety of linear and polynomial hybrid systems which may only fail
Next 10 →
Results 1 - 10 of 298
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University