Search arXivSearch

arXiv · 1503.08286

The Necessary And Sufficient Condition for Generalized Demixing

Abstract

Demixing is the problem of identifying multiple structured signals from a superimposed observation. This work analyzes a general framework, based on convex optimization, for solving demixing problems. We present a new solution to determine whether or not a specific convex optimization problem built for generalized demixing is successful. This solution will also bring about the possibility to estimate the probability of success by the approximate kinematic formula.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Chun-Yen Kuo, Gang-Xuan Lin, Chun-Shien Lu. 2015-03-28. The Necessary And Sufficient Condition for Generalized Demixing. https://doi.org/10.1109/lsp.2015.2457403

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

High-Density Automated Valet Parking with Relocation-Free Sequential Operations

In this paper, we present DROP, high-Density Relocation-free sequential OPerations in automated valet parking. DROP addresses the challenges in high-density parking & vehicle retrieval without relocations. Each challenge is handled by jointly providing area-efficient layouts and relocation-free parking & exit sequences, considering accessibility with relocation-free sequential operations. To generate such sequences, relocation-free constraints are formulated as explicit logical conditions expressed in boolean variables. Recursive search strategies are employed to derive the logical conditions and enumerate relocation-free sequences under sequential constraints. We demonstrate the effectiveness of our framework through extensive simulations, showing its potential to significantly improve area utilization with relocation-free constraints. We also examine its viability on an application problem with prescribed operational order. The results from all experiments are available at: https://drop-park.github.io.

eess.SY

Stable Walking for Bipedal Locomotion under Foot-Slip via Virtual Nonholonomic Constraints

Foot slip is a major source of instability in bipedal locomotion on low-friction or uncertain terrain. Standard control approaches typically assume no-slip contact and therefore degrade when slip occurs. We propose a control framework that explicitly incorporates slip into the locomotion model through virtual nonholonomic constraints, which regulate the tangential stance-foot velocity while remaining compatible with the virtual holonomic constraints used to generate the walking gait. The resulting closed-loop system is formulated as a hybrid dynamical system with continuous swing dynamics and discrete impact events. A nonlinear feedback law enforces both classes of constraints and yields a slip-compatible hybrid zero dynamics manifold for the reduced-order locomotion dynamics. Stability of periodic walking gaits is characterized through the associated Poincaré map, and numerical results illustrate stabilization under slip conditions.

eess.SY

Model-Free Coordinated Optimization of IBR Controllers for Enhanced Grid-Level Transient Dynamic Performance

With the increasing penetration of inverter-based resources (IBRs) in power grids, system-level coordinated optimization of IBR controllers has become increasingly important for maintaining overall system stability. Unlike most existing methods that rely on simplified or linearized dynamic models and focus on small-signal stability or isolated tuning of individual facilities, this paper proposes a novel simulation-based, model-free framework for the coordinated optimization of IBR control parameters to enhance grid transient dynamic performance. The framework uses a high-fidelity power system simulator to accurately evaluate grid transient dynamic responses, and a projected multi-point zeroth-order optimization algorithm with adaptive moment estimation, termed PMZO-Adam, is proposed to solve the problem in a model-free manner, thus eliminating the need for explicit mathematical models of complex nonlinear system dynamics. The proposed framework enables direct optimization of grid transient dynamic behavior and system-wide coordinated tuning of IBR controllers. Extensive simulations demonstrate the effectiveness of the proposed approach in optimizing IBR control parameters to improve grid transient frequency response under large disturbances.

eess.SY