Many statistical models seek relationship between variables via subspaces of reduced dimensions. For instance, in factor models, variables are roughly distributed around a low dimensional subspace determined by the loading matrix; in mixed linear regression models, the coefficient vectors for different mixtures form a subspace that captures all regression functions; in multiple index models, the effect of covariates is summarized by the effective dimension reduction space.

No abstract uploaded!

Let$K$be the class of trigonometric series of power type, i.e. Taylor series $$\sum\nolimits_{n = 0}^\infty {c_n z^n } $$ for$z$=$e$^{$ix$}, whose partial sums for all$x$in$E$, where$E$is a nondenumerable subset of [0, 2π), lie on a$finite$number of circles (a priori depending on$x$) in the complex plane. The main result of this paper is that for every member of the class$K$, there exist a complex number ω, |ω|=1, and two positive integers $$\nu , \kappa , \nu < \kappa $$ , such that for the coefficients$c$_{$n$}we have: $$c_{\mu + \lambda \left( {\kappa - \nu } \right)} = c_\mu \omega ^\lambda , \mu = \nu ,\nu + 1, \ldots , \kappa - 1, \lambda = 1,2,3, \ldots $$ . Thus, every member of the class$K$has (with minor modifications) a representation of the form: $$P(x)\sum\nolimits_{n = 0}^\infty {e^{iknx} ,} $$ where P($x$) is a suitable trigonometric polynomial and$k$a positive integer. The proof is elementary but rather long. This result is closely related to a theorem of Marcinkiewicz and Zygmund on the circular structure of the set of limit points of the sequence of partial sums of ($C$, 1) summable Taylor series.

This paper focuses on coordinate update methods, which are useful for solving problems involving large or high-dimensional datasets. They decompose a problem into simple subproblems, where each updates one, or a small block of, variables while fixing others. These methods can deal with linear and nonlinear mappings, smooth and nonsmooth functions, as well as convex and nonconvex problems. In addition, they are easy to parallelize. The great performance of coordinate update methods depends on solving simple sub-problems. To derive simple subproblems for several new classes of applications, this paper systematically studies coordinate-friendly operators that perform low-cost coordinate updates. Based on the discovered coordinate friendly operators, as well as operator splitting techniques, we obtain new coordinate update algorithms for a variety of problems in machine learning, image processing, as well as sub-areas of optimization. Several problems are treated with coordinate update for the first time in history. The obtained algorithms are scalable to large instances through parallel and even asynchronous computing. We present numerical examples to illustrate how effective these algorithms are.

In earlier work, two of the authors developed a high order accurate numerical boundary condition procedure for hyperbolic conservation laws, which allows the computation using high order finite difference schemes on Cartesian meshes to solve problems in arbitrary physical domains whose boundaries do not coincide with grid lines. This procedure is based on the so-called inverse Lax-Wendroff (ILW) procedure for inflow boundary conditions and high order extrapolation for outflow boundary conditions. However, the algebra of the ILW procedure is quite heavy for two dimensional (2D) hyperbolic systems, which makes it difficult to implement the procedure for order of accuracy higher than three. In this paper, we first discuss a simplified and improved implementation for this procedure, which uses the relatively complicated ILW procedure only for the evaluation of the first order normal derivatives. Fifth order WENO type extrapolation is used for all other derivatives, regardless of the direction of the local characteristics and the smoothness of the solution. This makes the implementation of a fifth order boundary treatment practical for 2D systems with source terms. For no-penetration boundary condition of compressible inviscid flows, a further simplification is discussed, in which the evaluation of the tangential derivatives involved in the ILW procedure is avoided. We test our simplified and improved boundary treatment for Euler equations with or without source terms representing chemical reactions in detonations. The results demonstrate the designed fifth order accuracy, stability, and good performance for problems involving complicated interactions between detonation/shock waves and solid boundaries.