Sciweavers

4277 search results - page 108 / 856
» On Multiple Linear Approximations
Sort
View
VLSID
2008
IEEE
83views VLSI» more  VLSID 2008»
16 years 4 months ago
Efficient Linear Macromodeling via Discrete-Time Time-Domain Vector Fitting
We present a discrete-time time-domain vector fitting algorithm, called TD-VFz, for rational function macromodeling of port-to-port responses with discrete time-sampled data. The ...
Chi-Un Lei, Ngai Wong
ICALP
2010
Springer
15 years 8 months ago
On the k-Independence Required by Linear Probing and Minwise Independence
We show that linear probing requires 5-independent hash functions for expected constant-time performance, matching an upper bound of [Pagh et al. STOC’07]. For (1 + ε)-approxima...
Mihai Patrascu, Mikkel Thorup
ORL
2008
96views more  ORL 2008»
15 years 3 months ago
A power penalty method for linear complementarity problems
In this paper we propose a power penalty approach to linear complementarity problems (LCP) in a finite dimensional space. This approach is based on approximating the LCP by a nonl...
Song Wang, Xiaoqi Yang
152
Voted
ALGORITHMICA
1999
123views more  ALGORITHMICA 1999»
15 years 3 months ago
Distributed Matrix-Free Solution of Large Sparse Linear Systems over Finite Fields
We describe a coarse-grain parallel software system for the homogeneous solution of linear systems. Our solutions are symbolic, i.e., exact rather than numerical approximations. O...
Erich Kaltofen, A. Lobo
BC
1999
108views more  BC 1999»
15 years 3 months ago
Exact digital simulation of time-invariant linear systems with applications to neuronal modeling
An ecient new method for the exact digital simulation of time-invariant linear systems is presented. Such systems are frequently encountered as models for neuronal systems, or as s...
Stefan Rotter, Markus Diesmann