11 resultados para matrix reduction, nonsymmetric tridiagonalization, QR

em Universitat de Girona, Spain


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Functional Data Analysis (FDA) deals with samples where a whole function is observed for each individual. A particular case of FDA is when the observed functions are density functions, that are also an example of infinite dimensional compositional data. In this work we compare several methods for dimensionality reduction for this particular type of data: functional principal components analysis (PCA) with or without a previous data transformation and multidimensional scaling (MDS) for diferent inter-densities distances, one of them taking into account the compositional nature of density functions. The difeerent methods are applied to both artificial and real data (households income distributions)

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Wavelength division multiplexing (WDM) networks have been adopted as a near-future solution for the broadband Internet. In previous work we proposed a new architecture, named enhanced grooming (G+), that extends the capabilities of traditional optical routes (lightpaths). In this paper, we compare the operational expenditures incurred by routing a set of demands using lightpaths with that of lighttours. The comparison is done by solving an integer linear programming (ILP) problem based on a path formulation. Results show that, under the assumption of single-hop routing, almost 15% of the operational cost can be reduced with our architecture. In multi-hop routing the operation cost is reduced in 7.1% and at the same time the ratio of operational cost to number of optical-electro-optical conversions is reduced for our architecture. This means that ISPs could provide the same satisfaction in terms of delay to the end-user with a lower investment in the network architecture

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Epipolar geometry is a key point in computer vision and the fundamental matrix estimation is the only way to compute it. This article surveys several methods of fundamental matrix estimation which have been classified into linear methods, iterative methods and robust methods. All of these methods have been programmed and their accuracy analysed using real images. A summary, accompanied with experimental results, is given

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The objective of traffic engineering is to optimize network resource utilization. Although several works have been published about minimizing network resource utilization, few works have focused on LSR (label switched router) label space. This paper proposes an algorithm that takes advantage of the MPLS label stack features in order to reduce the number of labels used in LSPs. Some tunnelling methods and their MPLS implementation drawbacks are also discussed. The described algorithm sets up NHLFE (next hop label forwarding entry) tables in each LSR, creating asymmetric tunnels when possible. Experimental results show that the described algorithm achieves a great reduction factor in the label space. The presented works apply for both types of connections: P2MP (point-to-multipoint) and P2P (point-to-point)

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The aim of traffic engineering is to optimise network resource utilization. Although several works on minimizing network resource utilization have been published, few works have focused on LSR label space. This paper proposes an algorithm that uses MPLS label stack features in order to reduce the number of labels used in LSPs forwarding. Some tunnelling methods and their MPLS implementation drawbacks are also discussed. The algorithm described sets up the NHLFE tables in each LSR, creating asymmetric tunnels when possible. Experimental results show that the algorithm achieves a large reduction factor in the label space. The work presented here applies for both types of connections: P2MP and P2P

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Traffic Engineering objective is to optimize network resource utilization. Although several works have been published about minimizing network resource utilization in MPLS networks, few of them have been focused in LSR label space reduction. This letter studies Asymmetric Merged Tunneling (AMT) as a new method for reducing the label space in MPLS network. The proposed method may be regarded as a combination of label merging (proposed in the MPLS architecture) and asymmetric tunneling (proposed recently in our previous works). Finally, simulation results are performed by comparing AMT with both ancestors. They show a great improvement in the label space reduction factor

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Most network operators have considered reducing LSR label spaces (number of labels used) as a way of simplifying management of underlaying virtual private networks (VPNs) and therefore reducing operational expenditure (OPEX). The IETF outlined the label merging feature in MPLS-allowing the configuration of multipoint-to-point connections (MP2P)-as a means of reducing label space in LSRs. We found two main drawbacks in this label space reduction a)it should be separately applied to a set of LSPs with the same egress LSR-which decreases the options for better reductions, and b)LSRs close to the edge of the network experience a greater label space reduction than those close to the core. The later implies that MP2P connections reduce the number of labels asymmetrically

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A novel technique for estimating the rank of the trajectory matrix in the local subspace affinity (LSA) motion segmentation framework is presented. This new rank estimation is based on the relationship between the estimated rank of the trajectory matrix and the affinity matrix built with LSA. The result is an enhanced model selection technique for trajectory matrix rank estimation by which it is possible to automate LSA, without requiring any a priori knowledge, and to improve the final segmentation

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This short paper addresses the problem of designing a QFT (quantitative feedback theory) based controllers for the vibration reduction in a 6-story building structure equipped with shear-mode magnetorheological dampers. A new methodology is proposed for characterizing the nonlinear hysteretic behavior of the MR damper through the uncertainty template in the Nichols chart. The design procedure for QFT control design is briefly presented

Relevância:

20.00% 20.00%

Publicador:

Resumo:

All-Optical Label Swapping (AOLS) es una tecnología clave para la implementación de nodos de conmutación completamente óptica de paquetes. Sin embargo, el costo de su desarrollo es proporcional al tamaño del espacio de etiquetas (label space). Debido a que los principios de funcionamiento de AOLS son casos particulares de los del MultiProtocol Label Switching (MPLS), esta tesis estudia métodos generales, aplicables a ambos, con el propósito de reducir el espacio de etiquetas tanto como sea posible. Modelos de programación lineal entera y heurísticas son propuestos para el caso en el que se permite apilar una etiqueta extra. Encontramos que cerca del 50% del espacio de etiquetas puede ser reducido, si se permite colocar una etiqueta extra en la pila. Además, particularmente para AOLS, encontramos que se puede reducir el espacio de etiquetas cerca al 25% si se duplica la capacidad de los enlaces y se permite re-encaminar el tráfico.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

El treball que s'ha dut a terme es centra en la recerca d'agents modificants per a fibres cel·lulòsiques capaços de reduir la polaritat de les funcions alcohol de la seva estructura per formació de funcions ester. Les fibres de jute se sotmeten a reacció en un sistema tancat provist d'atmòsfera de nitrogen a fi d'evitar reaccions laterals que no són del nostre interés.L'obtenció dels resultats perseguits està lligat a les condicions experimentals aplicades durant les reaccions. La influència de les diferents variables escollides facilitarà en major o menor grau la reacció entre les molècules d'agent d'acoblament i cel·lulosa vinculades. Una gran part de l'atenció es centrarà en l'estudi de l'etapa de modificació, sobretot en l'efectivitat dels reactius addicionats per la reacció amb els grups hidroxil. Un cop comparats els experiments realitzats tant amb clorur d'oleïl com amb anhídrid metacrílic, es conclou que la majoria de condicions provades permeten assolir valors de modificació prou significatius. L'excepció ve donada quan la temperatura utilitzada és de 20ºC, llavors les mateixes condicions que a una temperatura de 60ºC condueixen cap a resultats poc satisfactoris. La reactivitat per part dels dos agents d'acoblament utilitzats no ha estat la mateixa. Els resultats per condicions experimentals del mateix tipus han conduït cap a valors força diferents. Pel que fa a la determinació dels paràmetres òptims es conclou que les variables amb les que el grau de modificació millora considerablement són: una temperatura de 60ºC, 10% de catalitzador respecte la quantitat de clorur d'oleïl o anhídrid addicionada, relació OH reactiu estequiomètrica 1:1 i 40mL de solvent. Un cop modificada la fibra, se sotmet a reacció amb el monòmer estirè. Es comprova que el grau de polimerització segueix el valor de modificació prèviament obtingut, a menor quantitat de funcions alcohol lliures major interacció amb el monòmer estirè. Les propietats inicials de la fibra no es corresponen amb les obtingudes després del tractament, l'increment de la resistència a l'atac de microorganismes i a l'absorció d'humitat s'explica per una reducció de la presència de funcions alcohol polars i per la capa d'estirè polimeritzat per unió amb els dobles enllaços introduïts amb els agents d'acoblament. Pel que fa referència a les dues tècniques de caracterització més utilitzades, l'anàlisis elemental permet quantificar d'una manera precisa la reacció de la fibra amb els agents d'acoblament i la posterior reacció de la fibra modificada amb el monòmer estirè. La caracterització per espectroscopia d'infraroig permet comprovar qualitativament la reactivitat del clorur d'oleïl i qualitativament-quantitativament la de l'anhídrid metacrílic amb les funcions alcohol de la cel·lulosa present en les fibres de jute. Els pics més característics apareguts seran utilitzats per avaluar la reactivitat de la funció carbonílica del reactiu modificant amb l'estructura cel·lulòsica i del doble enllaç de la cel·lulosa modificada amb la matriu polimèrica.