865 resultados para Convex Metric Spaces
Resumo:
We consider a convex problem of Semi-Infinite Programming (SIP) with multidimensional index set. In study of this problem we apply the approach suggested in [20] for convex SIP problems with one-dimensional index sets and based on the notions of immobile indices and their immobility orders. For the problem under consideration we formulate optimality conditions that are explicit and have the form of criterion. We compare this criterion with other known optimality conditions for SIP and show its efficiency in the convex case.
Resumo:
Intimate Ecologies considers the practice of exhibition-making over the past decade in formal museum and gallery spaces and its relationship to creating a concept of craft in contemporary Britain. Different forms of expression found in traditions of still life painting, film and moving image, poetic text and performance are examined to highlight the complex layers of language at play in exhibitions and within a concept of craft. The thesis presents arguments for understanding the value of embodied material knowledge to aesthetic experience in exhibitions, across a spectrum of human expression. These are supported by reference to exhibition case studies, critical and theoretical works from fields including social anthropology, architecture, art and design history and literary criticism and a range of individual, original works of art. Intimate Ecologies concludes that the museum exhibition, as a creative medium for understanding objects, becomes enriched by close study of material practice, and embodied knowledge that draws on a concept of craft. In turn a concept of craft is refreshed by the makers’ participation in shifting patterns of exhibition-making in cultural spaces that allow the layers of language embedded in complex objects to be experienced from different perspectives. Both art-making and the experience of objects are intimate, and infinitely varied: a vibrant ecology of exhibition-making gives space to this diversity.
Resumo:
The article engages with theory about the processes of spatialization of fear in contemporary Western urban space (fortification, privatization, exclusion/seclusion, fragmentation, polarization) and their relation to fear of crime and violence. A threefold taxonomy is outlined (Enclosure, Post-Public Space, Barrier), and “spaces of fear” in the city of Palermo are mapped with the aim of exploring the cumulative large-scale effects of the spatialization of fear on a concrete urban territory. Building on empirical evidence, the author suggests that mainstream theories be reframed as part of a less hegemonic and more discursive approach and that theories mainly based on the analyses of global cities be deprovincialized. The author argues for the deconstruction of the concept of “spaces of fear” in favor of the more discursive concept of “fearscapes” to describe the growing landscapes of fear in contemporary Western cities.
Resumo:
A retrieval model describes the transformation of a query into a set of documents. The question is: what drives this transformation? For semantic information retrieval type of models this transformation is driven by the content and structure of the semantic models. In this case, Knowledge Organization Systems (KOSs) are the semantic models that encode the meaning employed for monolingual and cross-language retrieval. The focus of this research is the relationship between these meanings’ representations and their role and potential in augmenting existing retrieval models effectiveness. The proposed approach is unique in explicitly interpreting a semantic reference as a pointer to a concept in the semantic model that activates all its linked neighboring concepts. It is in fact the formalization of the information retrieval model and the integration of knowledge resources from the Linguistic Linked Open Data cloud that is distinctive from other approaches. The preprocessing of the semantic model using Formal Concept Analysis enables the extraction of conceptual spaces (formal contexts)that are based on sub-graphs from the original structure of the semantic model. The types of conceptual spaces built in this case are limited by the KOSs structural relations relevant to retrieval: exact match, broader, narrower, and related. They capture the definitional and relational aspects of the concepts in the semantic model. Also, each formal context is assigned an operational role in the flow of processes of the retrieval system enabling a clear path towards the implementations of monolingual and cross-lingual systems. By following this model’s theoretical description in constructing a retrieval system, evaluation results have shown statistically significant results in both monolingual and bilingual settings when no methods for query expansion were used. The test suite was run on the Cross-Language Evaluation Forum Domain Specific 2004-2006 collection with additional extensions to match the specifics of this model.
Resumo:
A review article of three recent books on suburbanization and suburbia in the USA: Andrew Friedman, Covert Capital: Landscapes of Denial and the Making of the US Empire in the Suburbs of Northern Virginia. Berkeley, Los Angeles: University of California Press, 2013. 416pp. £19.95 pbk. Elaine Lewinnek, The Working Man's Reward: Chicago's Early Suburbs and the Roots of American Sprawl. Oxford and New York: Oxford University Press, 2014. 239pp. 20 b&w illustrations. £30.99 hbk. Benjamin Ross, Dead End: Suburban Sprawl and the Rebirth of American Urbanism. Oxford and New York: Oxford University Press, 2014. 249pp. £20.99 hbk.
Resumo:
In order to accelerate computing the convex hull on a set of n points, a heuristic procedure is often applied to reduce the number of points to a set of s points, s ≤ n, which also contains the same hull. We present an algorithm to precondition 2D data with integer coordinates bounded by a box of size p × q before building a 2D convex hull, with three distinct advantages. First, we prove that under the condition min(p, q) ≤ n the algorithm executes in time within O(n); second, no explicit sorting of data is required; and third, the reduced set of s points forms a simple polygonal chain and thus can be directly pipelined into an O(n) time convex hull algorithm. This paper empirically evaluates and quantifies the speed up gained by preconditioning a set of points by a method based on the proposed algorithm before using common convex hull algorithms to build the final hull. A speedup factor of at least four is consistently found from experiments on various datasets when the condition min(p, q) ≤ n holds; the smaller the ratio min(p, q)/n is in the dataset, the greater the speedup factor achieved.
Resumo:
This paper examines the politics and poetics of identity construction and articulation among guiqiao (Returned Overseas Chinese) through a case study of a postage stamp exhibition put up jointly by an ordinary guiqiao and an official huaqiao (Overseas Chinese) museum in Quanzhou, China. Two conflicting meaning systems are identified in this exhibition. On the surface and mainly through words, it promulgates a highly clichéd China-centred discourse of huaqiao as patriotic subjects, legitimated by the authority of an official museum. Simultaneously, it articulates implicitly a “trans-local diasporic subjectivity” conveyed by the imagery of stamps and constituted by constant interactions between the materiality of stamps and the bodily experience of stamp collectors beyond the museum. This study contributes to the study of guiqiao, and of Chinese diaspora in general, in two ways. First, it complicates the conventional understanding of guiqiao identity by pinpointing contested negotiations between the state from above and guiqiao from below, involving simultaneously conflicts and compromises. Secondly, it brings to light the important role of body, affect and materiality in the construction and articulation of guiqiao identities, paving the way for integrating museum and migration studies with the potential to re-conceptualize transnational mobilities in the Chinese context and beyond.
Resumo:
A growing body of critical literature seeks to identify conceptual and practical problems accompanying the realisation of mainstream ‘eco-city’ initiatives around the world. However, little attention has been paid to the status of the ‘city’ itself within the broader discourse. If eco-cities are to be more than experimental ‘technological showcases’, and aim to transform urban life more generally, the question of what types of ‘cityness’ will ensue is of considerable importance. To effect a more significant sustainability transition, eco-city plans and policies may need somehow to encompass a more nuanced conceptualisation of cities as complex, unpredictable, and emergent spaces. The incompatibility of such a conceptualisation with liberal-modernist modes of planning means that radically innovative new approaches to eco-city development may need to be found. This thesis considers whether the eco-city, theorised as a multiple process of real-world experimentation, may shed some light on how ‘cityness’ might better be planned for in future. To do so, it conceptualises cityness through the lens of ‘publicness’. It makes an original contribution to knowledge by developing a new theoretical model of publicness as an ‘assemblage’ of space and behaviour, with an ‘emergent’ and ‘civic’ modality. It thereby extends recent debates over the idea of ‘urban assemblage’, and makes innovative links between theories of planning and of the public. This model informs the analysis of original empirical research, investigating the conceptualisation of the public in an international sample of official eco-city documents, and exploring the publicness of two implemented initiatives, in Portland, Oregon (US) and newly built Sejong City (South Korea). The research finds that publicness tends to be poorly articulated in mainstream eco-city plans and policies, with potentially negative implications for sustainability in the ‘urban age’. However, it also argues that state institution-led planning – even when experimental ‘governance’ approaches are adopted – may inevitably be limited in its ability to encompass the emergent public life of the city. The thesis concludes by considering the prospects for overcoming or more productively acknowledging these limits in future.
Resumo:
It is generally challenging to determine end-to-end delays of applications for maximizing the aggregate system utility subject to timing constraints. Many practical approaches suggest the use of intermediate deadline of tasks in order to control and upper-bound their end-to-end delays. This paper proposes a unified framework for different time-sensitive, global optimization problems, and solves them in a distributed manner using Lagrangian duality. The framework uses global viewpoints to assign intermediate deadlines, taking resource contention among tasks into consideration. For soft real-time tasks, the proposed framework effectively addresses the deadline assignment problem while maximizing the aggregate quality of service. For hard real-time tasks, we show that existing heuristic solutions to the deadline assignment problem can be incorporated into the proposed framework, enriching their mathematical interpretation.