We apply a distributed, message-passing scheme for sparsely-coupled linear programming problems to the stabilization of positive switched linear systems. We first develop exact conditions for the existence of a stabil...
详细信息
ISBN:
(纸本)9781538654286
We apply a distributed, message-passing scheme for sparsely-coupled linear programming problems to the stabilization of positive switched linear systems. We first develop exact conditions for the existence of a stabilizing path-dependent controller for positive switched linear systems in terms of an increasing family of linear programming (LP) problems. These results are of independent interest as a special case of the stabilization of arbitrary switched linear systems. The size of each member of this family of LPs grows combinatorially in both the number of switching modes and the path-length of the controller. We then make use of a problem decomposition for sparsely-coupled linear programming problems by decomposing the induced switching graph for the system. The resulting problem decomposition can be solved in parallel using distributed computing resources. An example problem and its decomposition are presented to facilitate discussion of this approach and to highlight future areas of interest for our particular problem formation.
This paper is concerned with the interval observer for switched system. The frame of interval observer is designed by the theory of positive system and Lyapunov stability, and the aim is to achieve both the positivity...
详细信息
ISBN:
(纸本)9781538612446
This paper is concerned with the interval observer for switched system. The frame of interval observer is designed by the theory of positive system and Lyapunov stability, and the aim is to achieve both the positivity and exponential stability of the corresponding error system. Different from the current works, multiple linear copositive Lyapunov function is employed for stability analysis and the sufficient conditions for the existence of the interval observer are derived by linear programming forms, Finally, two numerical examples are provided to show the effectiveness of the designed observer.
We study linear programming and general LP-type problems in several big data (streaming and distributed) models. We mainly focus on low dimensional problems in which the number of constraints is much larger than the n...
详细信息
This paper describes a method to align photogrammetric point clouds with CityGML 3D citymodels. Amongst others, we use photogrammetric point clouds that are generated from videos taken from the driver's perspectiv...
详细信息
ISBN:
(纸本)9789897583063
This paper describes a method to align photogrammetric point clouds with CityGML 3D citymodels. Amongst others, we use photogrammetric point clouds that are generated from videos taken from the driver's perspective of a car. Clouds are computed with the Structure-from-Motion algorithm. We detect wall planes to rotate these clouds so that walls become vertical. This allows us to find buildings' footprints by accumulating points that are orthogonally projected to the ground. Thus, the main alignment step can be performed in 2D. To this end, we match detected footprints with corresponding footprints of CityGML models in a x-y-plane based on line segments. These line segments are detected using a probabilistic Hough transform. Then we apply a Mixed Integer linear Program to find a maximum number of matching line segment pairs. Using a linear Program, we optimize a rigid affine transformation to align the lines of these pairs. Finally, we use height information along CityGML terrain intersection lines to estimate scaling and translation in z-direction. By combining the results, we obtain an affine mapping that aligns the point cloud with the city model. linear programming is not widely applied to registration problems;however the technique presented is a fast alternative to Iterative Closest Point algorithms that align photogrammetric point clouds with clouds sampled from city models.
The sparse linear regression problem is difficult to handle with usual sparse optimization models when both predictors and measurements are either quantized or represented in low-precision, due to non-convexity. In th...
详细信息
The sparse linear regression problem is difficult to handle with usual sparse optimization models when both predictors and measurements are either quantized or represented in low-precision, due to non-convexity. In th...
详细信息
ISBN:
(纸本)9781538679012;9781538679265
The sparse linear regression problem is difficult to handle with usual sparse optimization models when both predictors and measurements are either quantized or represented in low-precision, due to non-convexity. In this paper, we provide a novel linear programming approach, which is effective to tackle this problem. In particular, we prove theoretical guarantees of robustness, and we present numerical results that show improved performance with respect to the state-of-the-art methods.
The calculation of earthwork volume and the rational formulation of earthwork allocation plan are the key links of large-scale engineering construction projects, which are of great significance for reducing the cost o...
详细信息
The calculation of earthwork volume and the rational formulation of earthwork allocation plan are the key links of large-scale engineering construction projects, which are of great significance for reducing the cost of engineering construction projects and saving cost. The traditional earthwork calculation requires not only a large amount of human resources and time, but also a large calculation error between the calculated earthwork volume and the actual. This paper mainly introduces the basic ideas based on Civil 3D earthwork calculation method and how to solve the problem of earthwork quantity allocation by means of operational planning linear programming mathematical model, and verify the feasibility of mathematical model to solve the problem of earthwork quantity allocation through engineering examples. Finally, the plan of the earthwork allocation plan is drawn, which is convenient for the construction enterprise manager to make earthwork construction decision and formulate the earthwork construction plan in line with the actual project. The analysis shows that: Civil 3D software is used to assist the calculation of earthwork volume with high efficiency and accurate results. It is feasible to solve the problem of earthwork allocation by using linear programming mathematical model.
Our goal is to increase the use of clean and renewable energy in California, New Mexico, Arizona and Texas. And, set energy goals for them in 2025 years which are based on the optimal of GDP benefit. Based on the econ...
详细信息
ISBN:
(纸本)9781538660058
Our goal is to increase the use of clean and renewable energy in California, New Mexico, Arizona and Texas. And, set energy goals for them in 2025 years which are based on the optimal of GDP benefit. Based on the economic benefits and energy needs of clean energy, we use time series model (ARIMA model) and the linear programming model of new energy economic benefits.
First of all, give full consideration to various uncertain factors, reasonably determine the peak load value in 2030, by judging near the critical value of models and number of samples, minimizing the probability of w...
详细信息
First of all, give full consideration to various uncertain factors, reasonably determine the peak load value in 2030, by judging near the critical value of models and number of samples, minimizing the probability of wrongful convictions, to get the best solution: add outfit type one unit 3, type 2 units 3, type 3 unit 2 sets, type four units 1. Secondly, using linear programming, this paper puts forward according to various possible situations in practice. The improved inspection method makes the benefit higher. According to the subsection method and weight comparison method, 3 sets of unit type 1, 0 sets of unit type 2, 3 sets of unit type 3 and 1 set of unit type 4 are obtained. Finally, according to enumeration methods and statistical concepts, when the average value is taken, LOLP is 0.000384 and EENS is. When the median value is taken, LOLP is 0.001249 and EENS is. The second question USES the linear programming, obtains adds the type 3 sets, other types 0 sets.
Inverse linear programming (LP) has received increasing attention due to its potential to generate efficient optimization formulations that can closely replicate the behavior of a complex system. However, inversely in...
详细信息
暂无评论