7,261 research outputs found
Recommended from our members
The reality of design process planning
Most companies struggle with the efficiency of their processes. One contributory factor is the lack of efficient process planning. This paper describes current planning practise in industry, which uses a multitude of different plans in parallel. The units of planning and their resulting plans roughly fall into product plans considering cost, bill of material and procurement considerations; process plans including different milestone, task and activity plans and quality plans. This paper maps out the ownership of these plans, and establishes that organisations work because individuals use more then one plan and have a tacit understanding of the relationships between these plans. The lack of effective plans affects the company through a lack of understanding of process connectivity and in consequence bad communication
Input Sparsity and Hardness for Robust Subspace Approximation
In the subspace approximation problem, we seek a k-dimensional subspace F of
R^d that minimizes the sum of p-th powers of Euclidean distances to a given set
of n points a_1, ..., a_n in R^d, for p >= 1. More generally than minimizing
sum_i dist(a_i,F)^p,we may wish to minimize sum_i M(dist(a_i,F)) for some loss
function M(), for example, M-Estimators, which include the Huber and Tukey loss
functions. Such subspaces provide alternatives to the singular value
decomposition (SVD), which is the p=2 case, finding such an F that minimizes
the sum of squares of distances. For p in [1,2), and for typical M-Estimators,
the minimizing gives a solution that is more robust to outliers than that
provided by the SVD. We give several algorithmic and hardness results for these
robust subspace approximation problems.
We think of the n points as forming an n x d matrix A, and letting nnz(A)
denote the number of non-zero entries of A. Our results hold for p in [1,2). We
use poly(n) to denote n^{O(1)} as n -> infty. We obtain: (1) For minimizing
sum_i dist(a_i,F)^p, we give an algorithm running in O(nnz(A) +
(n+d)poly(k/eps) + exp(poly(k/eps))), (2) we show that the problem of
minimizing sum_i dist(a_i, F)^p is NP-hard, even to output a
(1+1/poly(d))-approximation, answering a question of Kannan and Vempala, and
complementing prior results which held for p >2, (3) For loss functions for a
wide class of M-Estimators, we give a problem-size reduction: for a parameter
K=(log n)^{O(log k)}, our reduction takes O(nnz(A) log n + (n+d) poly(K/eps))
time to reduce the problem to a constrained version involving matrices whose
dimensions are poly(K eps^{-1} log n). We also give bicriteria solutions, (4)
Our techniques lead to the first O(nnz(A) + poly(d/eps)) time algorithms for
(1+eps)-approximate regression for a wide class of convex M-Estimators.Comment: paper appeared in FOCS, 201
The investigation of flow instabilities on a rotating disk with curvature in the radial direction
The major objective is to explore any visible differences of the flow field with wall curvature of the test body, including possible interaction between Taylor-Gortler instabilities present along concave walls and the inflexional instabilities investigated here. An experimental study was conducted with emphasis placed on making visual observations and recording photographically the flow instabilities present under three different rotating bodies: a flat disk, a concave paraboloid, and a convex paraboloid. The data collected for the three test bodies lead to the conclusion that the wall curvature of the concave and convex paraboloids did not alter the observed flow field significantly from that observed on the flat disk
Recommended from our members
Towards a change process planning tool
The relationship between a product and its design process is generally complex and not fully understood. When modifying a product, industry still rarely considers the implementation process and its consequences for other design activities in the company, which is hard to assess with conventional planning methods. Although change processes are highly constrained, product and process constraints are not usually considered together or traded off against each other when planning the change. Inadequate assessment and planning of the change implementation process can lead to costly knock-on effects across the product and the design process. This paper argues for a combination of change and process research and discusses requirements for a change process planning tool. It proposes a system for the analysis of the impact of change on the product as well as other company activities. Then, a more informed selection between change alternatives is possible
- …