83 resultados para Generalized gradient

em Cambridge University Engineering Department Publications Database


Relevância:

30.00% 30.00%

Publicador:

Resumo:

In this paper we develop a new approach to sparse principal component analysis (sparse PCA). We propose two single-unit and two block optimization formulations of the sparse PCA problem, aimed at extracting a single sparse dominant principal component of a data matrix, or more components at once, respectively. While the initial formulations involve nonconvex functions, and are therefore computationally intractable, we rewrite them into the form of an optimization program involving maximization of a convex function on a compact set. The dimension of the search space is decreased enormously if the data matrix has many more columns (variables) than rows. We then propose and analyze a simple gradient method suited for the task. It appears that our algorithm has best convergence properties in the case when either the objective function or the feasible set are strongly convex, which is the case with our single-unit formulations and can be enforced in the block case. Finally, we demonstrate numerically on a set of random and gene expression test problems that our approach outperforms existing algorithms both in quality of the obtained solution and in computational speed. © 2010 Michel Journée, Yurii Nesterov, Peter Richtárik and Rodolphe Sepulchre.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Thinning of heat-exchanger tubes by erosion-corrosion has been a problem in fluidized bed combustors (FBCs), particularly at lower metal temperatures where thicker, mechanically protective oxide scales are unable to form. Many laboratory-scale tests have shown a decrease in material loss at higher temperatures, in a similar manner to FBC boilers, but also show a decrease in wastage at low temperatures (e.g. 200°C) which has not been detected in boilers. It has been suggested that this difference is due to laboratory tests being carried out isothermally whereas in a FBC boiler the fluidized bed is considerably hotter than the metal heat exchanger tubing. In this laboratory study the simulation was therefore improved by internally cooling one of the two low carbon steel specimens. These were rotated in a horizontal plane within a lightly fluidized bed with relative particle velocities of 1.3-2.5 m s-1. Tests were carried out over a range of bed temperatures (200-500°C) and cooled specimen surface temperatures (115-500°C), with a maximum temperature difference between the two of 320°C. Although specimens exposed isothermally still showed maximum wastage at intermediate temperatures (about 350°C), those which were cooled showed high levels of wastage at temperatures as low as 200°C in a similar manner to FBC boilers. Cooling may modify the isothermal erosion-corrosion curve, causing it to broaden and the maximum wastage rate to shift to lower temperatures. © 1995.