Sciweavers

2746 search results - page 41 / 550
» Bisubmodular Function Minimization
Sort
View
92
Voted
ADCM
2010
89views more  ADCM 2010»
15 years 2 months ago
Minimization of convex functionals over frame operators
Abstract. We present results about minimization of convex functionals defined over a finite set of vectors in a finite dimensional Hilbert space, that extend several known results ...
Pedro Massey, Mariano Ruiz
AUTOMATICA
2002
53views more  AUTOMATICA 2002»
15 years 2 months ago
Minimal partial realization from generalized orthonormal basis function expansions
A solution is presented for the problem of realizing a discrete-time LTI state-space model of minimal McMillan degree such that its
Thomas J. de Hoog, Zoltán Szabó, Pet...
117
Voted
JCT
2000
103views more  JCT 2000»
15 years 2 months ago
A Combinatorial Algorithm Minimizing Submodular Functions in Strongly Polynomial Time
We give a strongly polynomial-time algorithm minimizing a submodular function f given by a value-giving oracle. The algorithm does not use the ellipsoid method or any other linear ...
Alexander Schrijver
SIAMJO
2008
212views more  SIAMJO 2008»
15 years 2 months ago
Convergence Rate of an Optimization Algorithm for Minimizing Quadratic Functions with Separable Convex Constraints
A new active set algorithm for minimizing quadratic functions with separable convex constraints is proposed by combining the conjugate gradient method with the projected gradient. ...
Radek Kucera
102
Voted
ICSE
2009
IEEE-ACM
15 years 9 months ago
MINTS: A general framework and tool for supporting test-suite minimization
Regression test suites tend to grow over time as new test cases are added to exercise new functionality or to target newly-discovered faults. When test suites become too large, th...
Hwa-You Hsu, Alessandro Orso