We expand upon previous work that examined the behavior of the iterated Douglas-Rachford method for a line and a circle by considering two generalizations:that of a line and an ellipse and that of a line together with...
详细信息
We expand upon previous work that examined the behavior of the iterated Douglas-Rachford method for a line and a circle by considering two generalizations:that of a line and an ellipse and that of a line together with a p-sphere. With computer assistance we discover a beautiful geometry that illustrates phenomena which may affect the behavior of the iterates by slowing or inhibiting convergence for feasible cases. We prove local convergence near feasible points, and-seeking a better understanding of the behavior-we employ parallelization in order to study behavior graphically. Motivated by the computer-assisted discoveries, we prove a result about behavior of the method in infeasible cases.
An algorithm is presented which permits the reconstruction of SPECT images in the presence of spatially varying attenuation. The algorithm considers the spatially variant attenuation as a perturbation of the constant ...
详细信息
An algorithm is presented which permits the reconstruction of SPECT images in the presence of spatially varying attenuation. The algorithm considers the spatially variant attenuation as a perturbation of the constant attenuation case and computes a reconstructed image and a correction image to estimate the effects of this perturbation. The corrected image will be computed from these two images and is of comparable quality both visually and quantitatively to those simulated for zero or constant attenuation taken as standard reference images. In addition, the algorithm is time efficient, in that the time required is approximately 2.5 times that for a standard convolution-back projection algorithm.
Large solar power stations are usually located in remote areas and connect to the main grid via a long transmission line. The energy storage unit is deployed locally with the solar plant to smooth its output. Capaciti...
详细信息
Large solar power stations are usually located in remote areas and connect to the main grid via a long transmission line. The energy storage unit is deployed locally with the solar plant to smooth its output. Capacities of the grid-connection transmission line and the energy storage unit have a significant impact on the utilization rate of solar energy, as well as the investment cost. This article characterizes the feasible set of capacity parameters under a given solar spillage rate and a fixed investment budget. A linear programming-based projection algorithm is proposed to obtain such a feasible set, offering valuable references for system planning and policy making.
In this paper, we study the central and the projection algorithms in membership-set estimation with periodic input signals and orthonormal basis functions for the special case that the number of the estimated paramete...
详细信息
In this paper, we study the central and the projection algorithms in membership-set estimation with periodic input signals and orthonormal basis functions for the special case that the number of the estimated parameters equals the input period (or overparameterized model structures). First, we derive explicit formulae for a central algorithm and the diameter of the membership set. Then, we characterize the set of all projection algorithms. (c) 2006 Elsevier B.V. All rights reserved.
The regularity properties of a family of closed convex sets with nonempty intersection are investigated in the frame of a real Hilbert space. The significant role of these properties in solving convex feasibility prob...
详细信息
The regularity properties of a family of closed convex sets with nonempty intersection are investigated in the frame of a real Hilbert space. The significant role of these properties in solving convex feasibility problems with projection algorithms is pointed out. (C) 2008 Elsevier Ltd. All rights reserved.
We study the problem of robust online multiuser detection in the context of non-orthogonal multiple access. The optimal multiuser detector (in terms of the uncoded bit error rate) is the nonlinear maximum a posteriori...
详细信息
We study the problem of robust online multiuser detection in the context of non-orthogonal multiple access. The optimal multiuser detector (in terms of the uncoded bit error rate) is the nonlinear maximum a posteriori (MAP) filter. Learning good nonlinear functions of this type (e.g., with deep neural networks) typically requires a large number of training samples and complicated signal processing, which poses a fundamental problem in dynamic wireless environments. Furthermore, compared with linear approaches, nonlinear filters are generally less robust against changes in the environment. To overcome these problems, we first show that the optimal MAP filter belongs to reproducing kernel Hilbert spaces (RKHSs) associated with Gaussian kernels whose widths satisfy a condition related to the standard deviation of the receiver noise. Second, we show how to approximate the optimal MAP filter with a computationally simple signal processing algorithm using a relatively small number of training samples. Third, to make the filter robust against changes in the wireless environment, we design a partially linear filter in the sum of an RKHS containing the MAP filter and an RKHS of a linear kernel. Finally, based on this partially linear design, we propose a multiuser detection framework that, in contrast to some state-of-the-art approaches, has the following desired features: (i) it has low complexity;(ii) it can work with small sample sets;(iii) it shows better robustness than a purely nonlinear receiver;and (iv) it does not require user parameter estimation (e.g., channels), which is prone to errors and may not be possible in certain scenarios.
In this paper, we focus on decoding nonbinary low-density parity-check (LDPC) codes in Galois fields of characteristic two via the proximal alternating direction method of multipliers (proximal-ADMM). By exploiting Fl...
详细信息
In this paper, we focus on decoding nonbinary low-density parity-check (LDPC) codes in Galois fields of characteristic two via the proximal alternating direction method of multipliers (proximal-ADMM). By exploiting Flanagan/Constant-Weighting embedding techniques and the decomposition technique based on three-variables parity-check equations, two efficient proximal-ADMM decoders for nonbinary LDPC codes are proposed. We show that both of them are theoretically guaranteed convergent to some stationary point of the decoding model and either of their computational complexities in each proximal-ADMM iteration scales linearly with LDPC code's length and the size of the considered Galois field. Moreover, the decoder based on the Constant-Weight embedding technique satisfies the favorable property of codeword symmetry. Simulation results demonstrate their effectiveness in comparison with state-of-the-art LDPC decoders.
Three abstract optimization problems are presented along with doubly iterative algorithms for their numerical solution. These algorithms are generalizations of particular algorithms described by Barr and Gilbert [19],...
详细信息
Three abstract optimization problems are presented along with doubly iterative algorithms for their numerical solution. These algorithms are generalizations of particular algorithms described by Barr and Gilbert [19], [21] and Fujisawa and Yasuda [22]. The supporting theory is fully developed along with proofs of convergence. Practical aspects of computations are considered and procedures which insure rapid convergence are discussed. Two applications to discrete-time optimal control problems are described.
In this paper, a simple yet efficient randomized algorithm (Exterior Random Covering) for finding the maximum distance from a point set to an arbitrary compact set in R-d is presented. This algorithm can be used for a...
详细信息
In this paper, a simple yet efficient randomized algorithm (Exterior Random Covering) for finding the maximum distance from a point set to an arbitrary compact set in R-d is presented. This algorithm can be used for accelerating the computation of the Hausdorff distance between complex polytopes.
We consider the problem of determining the location of a coherent acoustic source in a shallowwater channel using a partially calibrated antenna array. To solve this problem, we develop a reduced-rank stable projectio...
详细信息
We consider the problem of determining the location of a coherent acoustic source in a shallowwater channel using a partially calibrated antenna array. To solve this problem, we develop a reduced-rank stable projection algorithm, which is the generalization of the RARE method to the case of signal reception under the conditions of incomplete information on the propagation medium. The results of experimental validation of the proposed approach, which show its efficiency under the conditions of an actual shallow-water area, are presented.
暂无评论