982 resultados para subset sum problems
Resumo:
Following the US model, the UK has seen considerable innovation in the funding, finance and procurement of real estate in the last decade. In the growing CMBS market asset backed securitisations have included $2.25billion secured on the Broadgate office development and issues secured on Canary Wharf and the Trafford Centre regional mall. Major occupiers (retailer Sainsbury’s, retail bank Abbey National) have engaged in innovative sale & leaseback and outsourcing schemes. Strong claims are made concerning the benefits of such schemes – e.g. British Land were reported to have reduced their weighted cost of debt by 150bp as a result of the Broadgate issue. The paper reports preliminary findings from a project funded by the Corporation of London and the RICS Research Foundation examining a number of innovative schemes to identify, within a formal finance framework, sources of added value and hidden costs. The analysis indicates that many of the gains claimed conceal costs – in terms of market value of debt or flexibility of management – while others result from unusual firm or market conditions (for example utilising the UK long lease and the unusual shape of the yield curve). Nonetheless, there are real gains resulting from the innovations, reflecting arbitrage and institutional constraints in the direct (private) real estate market
Resumo:
In this important article Richard Hoyle, one of the country’s leading historians of the early modern period, introduces new perspectives on the Land Tax and its use in the analysis of local communities in the late eighteenth and early nineteenth centuries. He uses as his case study the parish of Earls Colne in Essex, on which he has already written extensively with Professor Henry French. The article begins with an overview of the tax itself, explaining its history and the procedures for the collection of revenues – including the numerous changes which took place. The sizeable problems confronting any would-be analyst of the data are clearly identified, and Hoyle observes that because of these apparently insoluble difficulties the potential of the tax returns has never been fully realised. He then considers the surviving documentation in The National Archives, providing an accessible introduction to the sources and their arrangement, and describing the particularly important question o f the redemption of the tax by payment of a lump sum. The extent of redemption (in the years around 1800-1804) is discussed. Hoyle draws attention to the potential for linking the tax returns themselves with the redemption certificates (which have never been subjected to historical analysis and thereby proposes new ways of exploiting the evidence of the taxation as a whole. The article then discusses in detail the specific case of Earls Colne, with tabulated data showing the research potential. Topics analysed include the ownership of property ranked by size of payment, and calculations whereby the amount paid may be used to determine the worth of land and the structure of individual estates. The important question of absentee owners is investigated, and there is a very valuable consideration of the potential for looking at portfolio estate ownership, whereby owners held land in varying proportions in a number of parishes. It is suggested that such studies will allow us to be more aware of the entirety of property ownership, which a focus on a single community does not permit. In the concluding paragraph it is argued that using these sources we may see the rise and fall of estates, gain new information on landownership, landholding and farm size, and even approach the challenging topic of the distribution of wealth.
Resumo:
It is now well established that the prevalence of mental health difficulties in individuals with autism spectrum disorders (ASD) is considerably higher than in the general population. With recent estimates of the prevalence of autism spectrum disorders being as high as one percent, increasing numbers of children and young people are presenting to local and specialist services with mental health problems in addition to a diagnosis of ASD. Many families report that the impact of the mental health problems can be as or more impairing than the autism spectrum difficulties themselves. Clinical services are frequently called upon to treat these difficulties; however, there is limited evidence for the effectiveness of treatments in this population. This paper reports a case series of children and adolescents with ASD and an anxiety disorder who were treated with a standard cognitive behaviour therapy (CBT) rationale adapted to take account of the neuropsychological features of ASD. Common features of the presentation of the disorders and also treatment processes are discussed.
Resumo:
In this paper we consider boundary integral methods applied to boundary value problems for the positive definite Helmholtz-type problem -DeltaU + alpha U-2 = 0 in a bounded or unbounded domain, with the parameter alpha real and possibly large. Applications arise in the implementation of space-time boundary integral methods for the heat equation, where alpha is proportional to 1/root deltat, and deltat is the time step. The corresponding layer potentials arising from this problem depend nonlinearly on the parameter alpha and have kernels which become highly peaked as alpha --> infinity, causing standard discretization schemes to fail. We propose a new collocation method with a robust convergence rate as alpha --> infinity. Numerical experiments on a model problem verify the theoretical results.
Resumo:
We study initial-boundary value problems for linear evolution equations of arbitrary spatial order, subject to arbitrary linear boundary conditions and posed on a rectangular 1-space, 1-time domain. We give a new characterisation of the boundary conditions that specify well-posed problems using Fokas' transform method. We also give a sufficient condition guaranteeing that the solution can be represented using a series. The relevant condition, the analyticity at infinity of certain meromorphic functions within particular sectors, is significantly more concrete and easier to test than the previous criterion, based on the existence of admissible functions.
Resumo:
Optimal state estimation from given observations of a dynamical system by data assimilation is generally an ill-posed inverse problem. In order to solve the problem, a standard Tikhonov, or L2, regularization is used, based on certain statistical assumptions on the errors in the data. The regularization term constrains the estimate of the state to remain close to a prior estimate. In the presence of model error, this approach does not capture the initial state of the system accurately, as the initial state estimate is derived by minimizing the average error between the model predictions and the observations over a time window. Here we examine an alternative L1 regularization technique that has proved valuable in image processing. We show that for examples of flow with sharp fronts and shocks, the L1 regularization technique performs more accurately than standard L2 regularization.
Resumo:
We consider four-dimensional variational data assimilation (4DVar) and show that it can be interpreted as Tikhonov or L2-regularisation, a widely used method for solving ill-posed inverse problems. It is known from image restoration and geophysical problems that an alternative regularisation, namely L1-norm regularisation, recovers sharp edges better than L2-norm regularisation. We apply this idea to 4DVar for problems where shocks and model error are present and give two examples which show that L1-norm regularisation performs much better than the standard L2-norm regularisation in 4DVar.
Resumo:
We consider the two-point boundary value problem for stiff systems of ordinary differential equations. For systems that can be transformed to essentially diagonally dominant form with appropriate smoothness conditions, a priori estimates are obtained. Problems with turning points can be treated with this theory, and we discuss this in detail. We give robust difference approximations and present error estimates for these schemes. In particular we give a detailed description of how to transform a general system to essentially diagonally dominant form and then stretch the independent variable so that the system will satisfy the correct smoothness conditions. Numerical examples are presented for both linear and nonlinear problems.
Resumo:
We consider the linear equality-constrained least squares problem (LSE) of minimizing ${\|c - Gx\|}_2 $, subject to the constraint $Ex = p$. A preconditioned conjugate gradient method is applied to the Kuhn–Tucker equations associated with the LSE problem. We show that our method is well suited for structural optimization problems in reliability analysis and optimal design. Numerical tests are performed on an Alliant FX/8 multiprocessor and a Cray-X-MP using some practical structural analysis data.