Search results for "Reduction"
showing 10 items of 2058 documents
A new branch-and-price algorithm for the traveling tournament problem
2010
Abstract The traveling tournament problem ( ttp ) consists of finding a distance-minimal double round-robin tournament where the number of consecutive breaks is bounded. For solving the problem exactly, we propose a new branch-and-price approach. The starting point is a new compact formulation for the ttp . The corresponding extensive formulation resulting from a Dantzig-Wolfe decomposition is identical to one given by Easton, K., Nemhauser, G., Trick, M., 2003. Solving the traveling tournament problem: a combined interger programming and constraint programming approach. In: Burke, E., De Causmaecker, P. (Eds.), Practice and Theory of Automated Timetabling IV, Volume 2740 of Lecture Notes i…
model reduction for continuous-time Markovian jump systems with incomplete statistics of mode information
2013
This paper investigates the problem of model reduction for a class of continuous-time Markovian jump linear systems with incomplete statistics of mode information, which simultaneously considers the exactly known, partially unknown and uncertain transition rates. By fully utilising the properties of transition rate matrices, together with the convexification of uncertain domains, a new sufficient condition for performance analysis is first derived, and then two approaches, namely, the convex linearisation approach and the iterative approach, are developed to solve the model reduction problem. It is shown that the desired reduced-order models can be obtained by solving a set of strict linear…
Solution to nonlinear MHDS arising from optimal growth problems
2011
Abstract In this paper we propose a method for solving in closed form a general class of nonlinear modified Hamiltonian dynamic systems (MHDS). This method is used to analyze the intertemporal optimization problem from endogenous growth theory, especially the cases with two controls and one state variable. We use the exact solutions to study both uniqueness and indeterminacy of the optimal path when the dynamic system has not a well-defined isolated steady state. With this approach we avoid the linearization process, as well as the reduction of dimension technique usually applied when the dynamic system offers a continuum of steady states or no steady state at all.
ε-Regularized two-level optimization problems: Approximation and existence results
2006
The purpose of this work is to improve some results given in [12], relating to approximate solutions for two-level optimization problems. By considering an e-regularized problem, we get new properties, under convexity assumptions in the lower level problems. In particular, we prove existence results for the solutions to the e-regularized problem, whereas the initial two-level optimization problem may fail to have a solution. Finally, as an example, we consider an approximation method with interior penalty functions.
Subsignal-based denoising from piecewise linear or constant signal
2011
15 pages; International audience; n the present work, a novel signal denoising technique for piecewise constant or linear signals is presented termed as "signal split." The proposed method separates the sharp edges or transitions from the noise elements by splitting the signal into different parts. Unlike many noise removal techniques, the method works only in the nonorthogonal domain. The new method utilizes Stein unbiased risk estimate (SURE) to split the signal, Lipschitz exponents to identify noise elements, and a polynomial fitting approach for the sub signal reconstruction. At the final stage, merging of all parts yield in the fully denoised signal at a very low computational cost. St…
Non Linear Image Restoration in Spatial Domain
2011
International audience; In the present work, a novel image restoration method from noisy data samples is presented. The restoration was per-formed by using some heuristic approach utilizing data samples and smoothness criteria in spatial domain. Unlike most existing techniques, this approach does not require prior modelling of either the image or noise statistics. The proposed method works in an interactive mode to find the best compromise between the data (mean square error) and the smoothing criteria. The method has been compared with the shrinkage approach, Wiener filter and Non Local Means algorithm as well. Experimental results showed that the proposed method gives better signal to noi…
Integral binary Hamiltonian forms and their waterworlds
2018
We give a graphical theory of integral indefinite binary Hamiltonian forms $f$ analogous to the one by Conway for binary quadratic forms and the one of Bestvina-Savin for binary Hermitian forms. Given a maximal order $\mathcal O$ in a definite quaternion algebra over $\mathbb Q$, we define the waterworld of $f$, analogous to Conway's river and Bestvina-Savin's ocean, and use it to give a combinatorial description of the values of $f$ on $\mathcal O\times\mathcal O$. We use an appropriate normalisation of Busemann distances to the cusps (with an algebraic description given in an independent appendix), and the $\operatorname{SL}_2(\mathcal O)$-equivariant Ford-Voronoi cellulation of the real …
Dimensional reduction for energies with linear growth involving the bending moment
2008
A $\Gamma$-convergence analysis is used to perform a 3D-2D dimension reduction of variational problems with linear growth. The adopted scaling gives rise to a nonlinear membrane model which, because of the presence of higher order external loadings inducing a bending moment, may depend on the average in the transverse direction of a Cosserat vector field, as well as on the deformation of the mid-plane. The assumption of linear growth on the energy leads to an asymptotic analysis in the spaces of measures and of functions with bounded variation.
A methodology for the reduction of imprecision in the engineering process
1997
Abstract Engineering design is characterized by a high level of imprecision, vague parameters, and ill-defined relationships. In design, imprecision reduction must occur to arrive at a final product specification. Few design systems exist for adequately representing design imprecision, and formally reducing it to precise values. Fuzzy set theory has considerable potential for addressing the imprecision in design. However, it lacks a formal methodology for system development and operation. One repercussion of this is that imprecision reduction is, at present, implemented in a relatively ad-hoc manner. The main contribution of this paper is to introduce a methodology called precision converge…
Essential oils as natural additives to prevent oxidation reactions in meat and meat products: A review
2018
Oxidation reactions during manufacturing, distribution, and storage of meat and meat products result in undesirable physicochemical changes and aromas, which leads to detrimental effects on the product quality. This could be translated into the consumer dissatisfaction and economic loss. One of the most common practices to overcome this issue is the incorporation of synthetic antioxidants. However, the increasing health-consciousness of consumers and their preference for natural additives leads to the search of natural alternatives to synthetic antioxidants. A number of essential oils have strong antioxidant properties and are explored as potential alternatives to chemical antioxidants in t…