In this paper, a unified matrix recovery model was proposed for diverse corrupted matrices. Resulting from the separable structure of the proposed model, the convex optimization problem can be solved efficiently by ad...In this paper, a unified matrix recovery model was proposed for diverse corrupted matrices. Resulting from the separable structure of the proposed model, the convex optimization problem can be solved efficiently by adopting an inexact augmented Lagrange multiplier (IALM) method. Additionally, a random projection accelerated technique (IALM+RP) was adopted to improve the success rate. From the preliminary numerical comparisons, it was indicated that for the standard robust principal component analysis (PCA) problem, IALM+RP was at least two to six times faster than IALM with an insignificant reduction in accuracy; and for the outlier pursuit (OP) problem, IALM+RP was at least 6.9 times faster, even up to 8.3 times faster when the size of matrix was 2 000×2 000.展开更多
There exist three types of nonlinear problems in large deformation processes of deep softrock engineering, i.e., nonlin- earity caused by material, geometrical and contact boundary. In this paper, the numerical method...There exist three types of nonlinear problems in large deformation processes of deep softrock engineering, i.e., nonlin- earity caused by material, geometrical and contact boundary. In this paper, the numerical method to tackle the nonlinear eontact and large deformation problem in A Software on Large Deformation Analysis for Soft Rock Engineering at Great Depth was presented. In the software, based on Lagrange multiplier method and Coulomb friction law, kinematic constraints on contact boundaries were introduced in functional function, and the finite element equations was established for two incremental large deformation analyses models, polar decomposition model and additive decomposition model. For every incremental loading step, by searching for the contact points in the potential contact interfaces (the excavation boundaries), the Lagrange multipliers, i.e., contact forces are cal- culated iteratively by Gauss-Seidel method, and justified through satisfy the inequalities of static constraint on contact boundaries. With the software, large deformation and frictional contact of a transport roadway were analyzed numerically by the two models. The numerical examples demonstrated the efficiency of the method used in the software.展开更多
Wireless Body Area Networks(WBANs) are expected to achieve high reliable communications among a large number of sensors.The outage probability can be used to measure the reliability of the WBAN.In this paper,we optimi...Wireless Body Area Networks(WBANs) are expected to achieve high reliable communications among a large number of sensors.The outage probability can be used to measure the reliability of the WBAN.In this paper,we optimize the outage probability with the harvested energy as constraints.Firstly,the optimal transmit power of the sensor is obtained while considering a single link between an access point(AP) located on the waist and a sensor attached on the wrist over the Rayleigh fading channel.Secondly,an optimization problem is formed to minimize the outage probability.Finally,we convert the non-convex optimization problem into convex solved by the Lagrange multiplier method.Simulations show that the optimization problem is solvable.The outage probability is optimized by performing power allocation at the sensor.And our proposed algorithm achieves minimizing the outage probability when the sensor uses energy harvesting.We also demonstrate that the average outage probability is reduced with the increase of the harvested energy.展开更多
We present new sufficient conditions on the solvability and numericalmethods for the following multiplicative inverse eigenvalue problem: Given an n × nreal matrix A and n real numbers λ1 , λ2 , . . . ,λn, fin...We present new sufficient conditions on the solvability and numericalmethods for the following multiplicative inverse eigenvalue problem: Given an n × nreal matrix A and n real numbers λ1 , λ2 , . . . ,λn, find n real numbers c1 , c2 , . . . , cn suchthat the matrix diag(c1, c2,..., cn)A has eigenvalues λ1, λ2,..., λn.展开更多
We investigated the use of diagrams in multiplicative comparison word problems. The diagrams have been considered as one of the effective heuristic strategies or solving math problems. However, how students use during...We investigated the use of diagrams in multiplicative comparison word problems. The diagrams have been considered as one of the effective heuristic strategies or solving math problems. However, how students use during their school and the degree development that shows in their performance when applied to specific fields of knowledge is a task to be elucidated. We place our study in the school stage in which it makes the transition from arithmetic to algebra and arithmetic problems we focus on in the underlying multiplicative comparison scheme. In this paper, we analyzed the responses of high school students to the translation of multiplicative comparison word problems to representation graphs. We have used the responses of 12 -14 year old students (freshman year of secondary school) to represent multiplicative comparison word problems to identify and categorize the students responses, which allowed us identify categories for each type of representation and hypothesize priority order and subordination between the categories. Results show that students are not familiar with building diagrams that integrate existing relations in word problems. Most of the students do not use all the quantitative information contained in the word problem, therefore draw diagrams referring to the subject or context of the problem without relating to the data in it. We describe in detail the quantitative diagram types produced by these students. We have identified four kinds of quantitative diagrams that the students used to represent the multiplicative comparison problems with inconsistent statements, and these diagrams correspond to the four strategies for tackling the construction of the diagram.展开更多
The nonlinear least square adjustment is a head object studied in technology fields. The paper studies on the non derivative solution to the nonlinear dynamic least square adjustment and puts forward a new algorithm m...The nonlinear least square adjustment is a head object studied in technology fields. The paper studies on the non derivative solution to the nonlinear dynamic least square adjustment and puts forward a new algorithm model and its solution model. The method has little calculation load and is simple. This opens up a theoretical method to solve the linear dynamic least square adjustment.展开更多
The lasso of Tibshirani (1996) is a least-squares problem regularized by the l1 norm. Due to the sparseness promoting property of the l1 norm, the lasso has been received much attention in recent years. In this pape...The lasso of Tibshirani (1996) is a least-squares problem regularized by the l1 norm. Due to the sparseness promoting property of the l1 norm, the lasso has been received much attention in recent years. In this paper some basic properties of the lasso and two variants of it are exploited. Moreover, the proximal method and its variants such as the relaxed proximal algorithm and a dual method for solving the lasso by iterative algorithms are presented.展开更多
基金Supported by National Natural Science Foundation of China (No.51275348)College Students Innovation and Entrepreneurship Training Program of Tianjin University (No.201210056339)
文摘In this paper, a unified matrix recovery model was proposed for diverse corrupted matrices. Resulting from the separable structure of the proposed model, the convex optimization problem can be solved efficiently by adopting an inexact augmented Lagrange multiplier (IALM) method. Additionally, a random projection accelerated technique (IALM+RP) was adopted to improve the success rate. From the preliminary numerical comparisons, it was indicated that for the standard robust principal component analysis (PCA) problem, IALM+RP was at least two to six times faster than IALM with an insignificant reduction in accuracy; and for the outlier pursuit (OP) problem, IALM+RP was at least 6.9 times faster, even up to 8.3 times faster when the size of matrix was 2 000×2 000.
基金subsidized by special funds for the National Basic Research Program of China (No.2002cb412708)supported by the Opening Funds of the State Key Laboratory of Hydroscience and Engineering of China (No.sklhse-2007-D-02)
文摘There exist three types of nonlinear problems in large deformation processes of deep softrock engineering, i.e., nonlin- earity caused by material, geometrical and contact boundary. In this paper, the numerical method to tackle the nonlinear eontact and large deformation problem in A Software on Large Deformation Analysis for Soft Rock Engineering at Great Depth was presented. In the software, based on Lagrange multiplier method and Coulomb friction law, kinematic constraints on contact boundaries were introduced in functional function, and the finite element equations was established for two incremental large deformation analyses models, polar decomposition model and additive decomposition model. For every incremental loading step, by searching for the contact points in the potential contact interfaces (the excavation boundaries), the Lagrange multipliers, i.e., contact forces are cal- culated iteratively by Gauss-Seidel method, and justified through satisfy the inequalities of static constraint on contact boundaries. With the software, large deformation and frictional contact of a transport roadway were analyzed numerically by the two models. The numerical examples demonstrated the efficiency of the method used in the software.
文摘Wireless Body Area Networks(WBANs) are expected to achieve high reliable communications among a large number of sensors.The outage probability can be used to measure the reliability of the WBAN.In this paper,we optimize the outage probability with the harvested energy as constraints.Firstly,the optimal transmit power of the sensor is obtained while considering a single link between an access point(AP) located on the waist and a sensor attached on the wrist over the Rayleigh fading channel.Secondly,an optimization problem is formed to minimize the outage probability.Finally,we convert the non-convex optimization problem into convex solved by the Lagrange multiplier method.Simulations show that the optimization problem is solvable.The outage probability is optimized by performing power allocation at the sensor.And our proposed algorithm achieves minimizing the outage probability when the sensor uses energy harvesting.We also demonstrate that the average outage probability is reduced with the increase of the harvested energy.
文摘We present new sufficient conditions on the solvability and numericalmethods for the following multiplicative inverse eigenvalue problem: Given an n × nreal matrix A and n real numbers λ1 , λ2 , . . . ,λn, find n real numbers c1 , c2 , . . . , cn suchthat the matrix diag(c1, c2,..., cn)A has eigenvalues λ1, λ2,..., λn.
文摘We investigated the use of diagrams in multiplicative comparison word problems. The diagrams have been considered as one of the effective heuristic strategies or solving math problems. However, how students use during their school and the degree development that shows in their performance when applied to specific fields of knowledge is a task to be elucidated. We place our study in the school stage in which it makes the transition from arithmetic to algebra and arithmetic problems we focus on in the underlying multiplicative comparison scheme. In this paper, we analyzed the responses of high school students to the translation of multiplicative comparison word problems to representation graphs. We have used the responses of 12 -14 year old students (freshman year of secondary school) to represent multiplicative comparison word problems to identify and categorize the students responses, which allowed us identify categories for each type of representation and hypothesize priority order and subordination between the categories. Results show that students are not familiar with building diagrams that integrate existing relations in word problems. Most of the students do not use all the quantitative information contained in the word problem, therefore draw diagrams referring to the subject or context of the problem without relating to the data in it. We describe in detail the quantitative diagram types produced by these students. We have identified four kinds of quantitative diagrams that the students used to represent the multiplicative comparison problems with inconsistent statements, and these diagrams correspond to the four strategies for tackling the construction of the diagram.
文摘The nonlinear least square adjustment is a head object studied in technology fields. The paper studies on the non derivative solution to the nonlinear dynamic least square adjustment and puts forward a new algorithm model and its solution model. The method has little calculation load and is simple. This opens up a theoretical method to solve the linear dynamic least square adjustment.
文摘The lasso of Tibshirani (1996) is a least-squares problem regularized by the l1 norm. Due to the sparseness promoting property of the l1 norm, the lasso has been received much attention in recent years. In this paper some basic properties of the lasso and two variants of it are exploited. Moreover, the proximal method and its variants such as the relaxed proximal algorithm and a dual method for solving the lasso by iterative algorithms are presented.