Minkowski sums are of theoretical interest and have applications in fields related to industrial backgrounds. In this paper we focus on the specific case of summing polytopes as we want to solve the tolerance analysis...Minkowski sums are of theoretical interest and have applications in fields related to industrial backgrounds. In this paper we focus on the specific case of summing polytopes as we want to solve the tolerance analysis problem described in [1]. Our approach is based on the use of linear programming and is solvable in polynomial time. The algorithm we developed can be implemented and parallelized in a very easy way.展开更多
To study the Schneider＇s projection problem, Lutwak, Yang and Zhang recently introduced a new .affine invariant functional U（P） for convex polytopes in R^n. In the paper, we obtain the analytic expression of the af...To study the Schneider＇s projection problem, Lutwak, Yang and Zhang recently introduced a new .affine invariant functional U（P） for convex polytopes in R^n. In the paper, we obtain the analytic expression of the affine-invariant U（P） defined on a specific subclass of origin-symmetric convex polytopes in Rn and give an application of U（P） to the Lp-Minkowski problem.展开更多
The problem of the robust D-stability analysis for linear systems with parametric uncertainties is addressed. For matrix polytopes, new conditions via the affine parameter-dependent Lyapunov function of uncertain syst...The problem of the robust D-stability analysis for linear systems with parametric uncertainties is addressed. For matrix polytopes, new conditions via the affine parameter-dependent Lyapunov function of uncertain systems are developed with the benefit of the scalar multi-convex function. To be convenient for applications, such conditions are simplified into new linear matrix inequality （LMI） conditions, which can be solved by the powerful LMI toolbox. Numerical examples are provided to indicate that this new approach is less conservative than previous results for Hurwitz stability, Schur stability and D-stability of uncertain systems under certain circumstances.展开更多
Given two disjoint 3-dimensional convex polytopes P and Q and a straight direction along Which P moves in translation, this paper presents a linear algorithm for determining Whether P collides with Q, and the possible...Given two disjoint 3-dimensional convex polytopes P and Q and a straight direction along Which P moves in translation, this paper presents a linear algorithm for determining Whether P collides with Q, and the possible collision positions on P and Q. This result is achieved by using the hierarchicat representation of polytopes, of which the preprocessing time is linear with space.展开更多
The paper studies reachability problem of autonomous ai^ine systems on n-dimensional polytopes.Our goal is to obtain both the largest positive invariant set in the polytope and the backward reachable set(the attractio...The paper studies reachability problem of autonomous ai^ine systems on n-dimensional polytopes.Our goal is to obtain both the largest positive invariant set in the polytope and the backward reachable set(the attraction domain)of each facet.Special attention is paid to the largest stable invariant affine subspace.After presenting several useful properties of those sets,a partition procedure is given to determine the largest positive invariant set in the polytope and all the attraction domains of facets.展开更多
In this paper,we provide a sufficient condition,in the case of 0<p<1,for the existence of solutions to the general L_(p) Minkowski problem for polytopes.
In a previous work, we described the Minimal Model Program in the family of Q-Gorenstein projective horospherical varieties, by studying certain continuous changes of moment polytopes of polarized horospherical variet...In a previous work, we described the Minimal Model Program in the family of Q-Gorenstein projective horospherical varieties, by studying certain continuous changes of moment polytopes of polarized horospherical varieties. Here, we summarize the results of the previous work and we explain how to generalize them in order to describe the Log Minimal Model Program for pairs（X, Δ） when X is a projective horospherical variety.展开更多
The logarithmic capacitary Minkowski problem asks for necessary and sufficient conditions on a finite Borel measure on the unit sphere so that it is the logarithmic capacitary measure of a convex body.This article com...The logarithmic capacitary Minkowski problem asks for necessary and sufficient conditions on a finite Borel measure on the unit sphere so that it is the logarithmic capacitary measure of a convex body.This article completely solves the case of discrete measures whose support sets are in general position.展开更多
In this paper we study the cubical stuctures and fundamental groups of real toric spaces.We give an explicit presentation of the fundamental group of the real toric space over a simple polytope.Then using this present...In this paper we study the cubical stuctures and fundamental groups of real toric spaces.We give an explicit presentation of the fundamental group of the real toric space over a simple polytope.Then using this presentation,we give a description of the existence of non-degenerate colourings on a simple polytope from a homotopy point of view.展开更多
and uses it imply that application In this paper the author gives a method of constructing characteristic matrices, to determine the Buchstaber invariants of all simple convex 3-polytopes, which each simple convex 3-p...and uses it imply that application In this paper the author gives a method of constructing characteristic matrices, to determine the Buchstaber invariants of all simple convex 3-polytopes, which each simple convex 3-polytope admits a characteristic function. As a further of the method, the author also gives a simple new proof of five-color theorem.展开更多
In this paper a triangulation of continuous and arbitrary refinement of grid sizes is proposed for simplicial homotopy algorithms to compute zero points on a polytope P. The proposed algorithm generates a piecewise li...In this paper a triangulation of continuous and arbitrary refinement of grid sizes is proposed for simplicial homotopy algorithms to compute zero points on a polytope P. The proposed algorithm generates a piecewise linear path in P × [1,∞) from any chosen interior point x0 of P on level {1} to a solution of the underlying problem. The path is followed by making linear programming pivot steps in a linear system and replacement steps in the triangnlation.The starting point x0 is left in a direction to one vertex of P. The direction in which x0 leaves depends on the function value at x0 and the polytope P. Moreover, we also give a new equivalent form of the Brouwer fixed point theorem on polytopes. This form has many important applications in mathematical programming and the theory of differential equations.展开更多
We show that the volume of the projection bodyΠ(Z)of an n-dimensional zonotope Z with n+1 generators and of volume 1 is always exactly 2^(n).Moroever,we point out that an upper bound on the volume ofΠ(K)of a central...We show that the volume of the projection bodyΠ(Z)of an n-dimensional zonotope Z with n+1 generators and of volume 1 is always exactly 2^(n).Moroever,we point out that an upper bound on the volume ofΠ(K)of a centrally symmetric n-dimensional convex body of volume 1 is at least 2^(n)(9/8)^([n/3]).展开更多
Linear programming(LP)decoding is a classic decoding method for linear block codes,and has attracted recent researches because its potential in joint channel processing.However,for polar codes,LP decoders has long bee...Linear programming(LP)decoding is a classic decoding method for linear block codes,and has attracted recent researches because its potential in joint channel processing.However,for polar codes,LP decoders has long been outperformed by CRCaided successive cancellation list(CA-SCL)decoders.To increase the competitiveness of 5G NR LP polar decoding,it is possible to gain performance improvements by exploiting the cyclic redundancy check(CRC)setup.In this paper,we propose a combined scheme of reduced sparsified factor graph-sparsified CRC(RSFG-SCRC)and augmented generator matrix-CRC(AGM-CRC),for polytope generation in adaptive linear programming(ALP)decoder for 5G polar codes.Augmented generator matrix(AGM)polytope and improved maximum cycle strategy-auxiliary node pairs 4(MCS-ANP-4)algorithm are proposed,to make efficient use of CRC constraints and minimize the constraint size for the decoder.Numerical simulations show that adaptive linear programming decoders with our proposed RSFG-SCRC and AGM-CRC polytopes can achieve significantly better block error rate(BLER)performance than a benchmark CA-SCL-8 decoder especially in harsh low-to-medium SNR regions.展开更多
Based on the linear parameter-varying （LPV） adaptive observer, the robust fault diagnosis for a class of LPV systems with external disturbances is studied. Since the flight control system （FCS） is nonlinear and ti...Based on the linear parameter-varying （LPV） adaptive observer, the robust fault diagnosis for a class of LPV systems with external disturbances is studied. Since the flight control system （FCS） is nonlinear and time-varying, the LPV technique is used for FCS. And then the adaptive fault estimation algorithm based on the LPV adaptive observer is proposed to estimate the fault. To minimize the effect of disturbances on the fault estimation, the H~ robust performance index is introduced to design the LPV adaptive fault diagnosis observer and the fault estimation algorithm. The result shows that the method has good estimation performance and is robust to external disturbances. The design method is presented in terms of linear matrix inequalities （LMIs）. Finally, a helicopter LPV FCS model with the actuator fault is used to illustrate the effectiveness of the proposed method.展开更多
When sampling from a finite population there is often auxiliary information available on unit level. Such information can be used to improve the estimation of the target parameter. We show that probability samples tha...When sampling from a finite population there is often auxiliary information available on unit level. Such information can be used to improve the estimation of the target parameter. We show that probability samples that are well spread in the auxiliary space are balanced, or approximately balanced, on the auxiliary variables. A consequence of this balancing effect is that the Horvitz-Thompson estimator will be a very good estimator for any target variable that can be well approximated by a Lipschitz continuous function of the auxiliary variables. Hence we give a theoretical motivation for use of well spread probability samples. Our conclusions imply that well spread samples, combined with the Horvitz- Thompson estimator, is a good strategy in a varsity of situations.展开更多
This paper considers the stability analysis of linear continuous-time systems, and that the dynamic matrices are affected by uncertain time-varying parameters, which are assumed to be bounded, continuously differentia...This paper considers the stability analysis of linear continuous-time systems, and that the dynamic matrices are affected by uncertain time-varying parameters, which are assumed to be bounded, continuously differentiable, with bounded rates of variation. First, sufficient conditions of stability for time-varying systems are given by the commonly used parameter-dependent quadratic Lyapunov function. Moreover, the use of homogeneous polynomial Lyapunov functions for the stability analysis of the linear system subject to the time-varying parametric uncertainty is introduced. Sufficient conditions to determine the sought after Lyapunov function is derived via a suitable paramenterization of polynomial homogeneous forms. A numerical example is given to illustrate that the stability conditions are less conservative than similar tests in the literature.展开更多
We first characterize a polytope we prove some properties for the operator Г-2 whose new ellipsoid is a ball. Furthermore 2 and obtain some inequalities.
文摘Minkowski sums are of theoretical interest and have applications in fields related to industrial backgrounds. In this paper we focus on the specific case of summing polytopes as we want to solve the tolerance analysis problem described in [1]. Our approach is based on the use of linear programming and is solvable in polynomial time. The algorithm we developed can be implemented and parallelized in a very easy way.
基金Project supported by the National Natural Science Foundation of China (No.10671119)
文摘To study the Schneider＇s projection problem, Lutwak, Yang and Zhang recently introduced a new .affine invariant functional U（P） for convex polytopes in R^n. In the paper, we obtain the analytic expression of the affine-invariant U（P） defined on a specific subclass of origin-symmetric convex polytopes in Rn and give an application of U（P） to the Lp-Minkowski problem.
基金supported by the National Natural Science Foundation of China (6090405161021002)
文摘The problem of the robust D-stability analysis for linear systems with parametric uncertainties is addressed. For matrix polytopes, new conditions via the affine parameter-dependent Lyapunov function of uncertain systems are developed with the benefit of the scalar multi-convex function. To be convenient for applications, such conditions are simplified into new linear matrix inequality （LMI） conditions, which can be solved by the powerful LMI toolbox. Numerical examples are provided to indicate that this new approach is less conservative than previous results for Hurwitz stability, Schur stability and D-stability of uncertain systems under certain circumstances.
文摘Given two disjoint 3-dimensional convex polytopes P and Q and a straight direction along Which P moves in translation, this paper presents a linear algorithm for determining Whether P collides with Q, and the possible collision positions on P and Q. This result is achieved by using the hierarchicat representation of polytopes, of which the preprocessing time is linear with space.
基金Supported by National Natural Science Foundation of China(60504024)Zhejiang Provincial Natural Science Foundation of China(Y106010)the Specialized Research Fund for the Doctoral Program of Higher Education of China(20060335022)
文摘The paper studies reachability problem of autonomous ai^ine systems on n-dimensional polytopes.Our goal is to obtain both the largest positive invariant set in the polytope and the backward reachable set(the attraction domain)of each facet.Special attention is paid to the largest stable invariant affine subspace.After presenting several useful properties of those sets,a partition procedure is given to determine the largest positive invariant set in the polytope and all the attraction domains of facets.
基金Supported by the National Natural Science Foundation of China(Grant Nos.12371060,12401069)the Scientific Research Startup Fund for PhD Recipients(Grant No.BS25006)+1 种基金the Recruitment Program for Young Professionals of Chinathe Fundamental Research Funds for the Central Universities(Grant No.GK202307001)。
文摘In this paper,we provide a sufficient condition,in the case of 0<p<1,for the existence of solutions to the general L_(p) Minkowski problem for polytopes.
文摘In a previous work, we described the Minimal Model Program in the family of Q-Gorenstein projective horospherical varieties, by studying certain continuous changes of moment polytopes of polarized horospherical varieties. Here, we summarize the results of the previous work and we explain how to generalize them in order to describe the Log Minimal Model Program for pairs（X, Δ） when X is a projective horospherical variety.
文摘The logarithmic capacitary Minkowski problem asks for necessary and sufficient conditions on a finite Borel measure on the unit sphere so that it is the logarithmic capacitary measure of a convex body.This article completely solves the case of discrete measures whose support sets are in general position.
基金Partially supported by the NSFC(Grant No.11971112)the China Scholarship Council(Grant No.202106100095)。
文摘In this paper we study the cubical stuctures and fundamental groups of real toric spaces.We give an explicit presentation of the fundamental group of the real toric space over a simple polytope.Then using this presentation,we give a description of the existence of non-degenerate colourings on a simple polytope from a homotopy point of view.
基金the National Natural Science Foundation of China(No.10931005)the Shang-hai National Natural Science Foundation(No.10ZR1403600)the Research Fund for the DoctoralProgram of Higher Education of China(No.20100071110001)
文摘and uses it imply that application In this paper the author gives a method of constructing characteristic matrices, to determine the Buchstaber invariants of all simple convex 3-polytopes, which each simple convex 3-polytope admits a characteristic function. As a further of the method, the author also gives a simple new proof of five-color theorem.
文摘In this paper a triangulation of continuous and arbitrary refinement of grid sizes is proposed for simplicial homotopy algorithms to compute zero points on a polytope P. The proposed algorithm generates a piecewise linear path in P × [1,∞) from any chosen interior point x0 of P on level {1} to a solution of the underlying problem. The path is followed by making linear programming pivot steps in a linear system and replacement steps in the triangnlation.The starting point x0 is left in a direction to one vertex of P. The direction in which x0 leaves depends on the function value at x0 and the polytope P. Moreover, we also give a new equivalent form of the Brouwer fixed point theorem on polytopes. This form has many important applications in mathematical programming and the theory of differential equations.
文摘We show that the volume of the projection bodyΠ(Z)of an n-dimensional zonotope Z with n+1 generators and of volume 1 is always exactly 2^(n).Moroever,we point out that an upper bound on the volume ofΠ(K)of a centrally symmetric n-dimensional convex body of volume 1 is at least 2^(n)(9/8)^([n/3]).
基金supported by China Postdoctoral Science Foundation(No.2020M670469)National Key Research and Development Program of China(No.2019YFB1803303,No.2020YFB1806702).
文摘Linear programming(LP)decoding is a classic decoding method for linear block codes,and has attracted recent researches because its potential in joint channel processing.However,for polar codes,LP decoders has long been outperformed by CRCaided successive cancellation list(CA-SCL)decoders.To increase the competitiveness of 5G NR LP polar decoding,it is possible to gain performance improvements by exploiting the cyclic redundancy check(CRC)setup.In this paper,we propose a combined scheme of reduced sparsified factor graph-sparsified CRC(RSFG-SCRC)and augmented generator matrix-CRC(AGM-CRC),for polytope generation in adaptive linear programming(ALP)decoder for 5G polar codes.Augmented generator matrix(AGM)polytope and improved maximum cycle strategy-auxiliary node pairs 4(MCS-ANP-4)algorithm are proposed,to make efficient use of CRC constraints and minimize the constraint size for the decoder.Numerical simulations show that adaptive linear programming decoders with our proposed RSFG-SCRC and AGM-CRC polytopes can achieve significantly better block error rate(BLER)performance than a benchmark CA-SCL-8 decoder especially in harsh low-to-medium SNR regions.
基金Supported by the National Natural Science Foundation of China(60811120024)Aeronautical Scienceand Technology Innovation Foundation of China(08C52001)~~
文摘Based on the linear parameter-varying （LPV） adaptive observer, the robust fault diagnosis for a class of LPV systems with external disturbances is studied. Since the flight control system （FCS） is nonlinear and time-varying, the LPV technique is used for FCS. And then the adaptive fault estimation algorithm based on the LPV adaptive observer is proposed to estimate the fault. To minimize the effect of disturbances on the fault estimation, the H~ robust performance index is introduced to design the LPV adaptive fault diagnosis observer and the fault estimation algorithm. The result shows that the method has good estimation performance and is robust to external disturbances. The design method is presented in terms of linear matrix inequalities （LMIs）. Finally, a helicopter LPV FCS model with the actuator fault is used to illustrate the effectiveness of the proposed method.
文摘When sampling from a finite population there is often auxiliary information available on unit level. Such information can be used to improve the estimation of the target parameter. We show that probability samples that are well spread in the auxiliary space are balanced, or approximately balanced, on the auxiliary variables. A consequence of this balancing effect is that the Horvitz-Thompson estimator will be a very good estimator for any target variable that can be well approximated by a Lipschitz continuous function of the auxiliary variables. Hence we give a theoretical motivation for use of well spread probability samples. Our conclusions imply that well spread samples, combined with the Horvitz- Thompson estimator, is a good strategy in a varsity of situations.
基金The Major Program of National Natural Science Foundation of China(No.11190015)the National Natural Science Foundation of China(No.61374006)
文摘This paper considers the stability analysis of linear continuous-time systems, and that the dynamic matrices are affected by uncertain time-varying parameters, which are assumed to be bounded, continuously differentiable, with bounded rates of variation. First, sufficient conditions of stability for time-varying systems are given by the commonly used parameter-dependent quadratic Lyapunov function. Moreover, the use of homogeneous polynomial Lyapunov functions for the stability analysis of the linear system subject to the time-varying parametric uncertainty is introduced. Sufficient conditions to determine the sought after Lyapunov function is derived via a suitable paramenterization of polynomial homogeneous forms. A numerical example is given to illustrate that the stability conditions are less conservative than similar tests in the literature.
基金Project supported by the National Natural Science Foundation of China (Nos.10671117,30771709)the Science and Technology Research Item of Zhejiang Provincial Department of Education (No.20070935)
文摘We first characterize a polytope we prove some properties for the operator Г-2 whose new ellipsoid is a ball. Furthermore 2 and obtain some inequalities.
