English
Related papers

Related papers: A "nearly parametric" solution to Selective Harmon…

200 papers

We introduce a novel spectral, finite-dimensional approximation of general Sobolev spaces in terms of Chebyshev polynomials. Based on this polynomial surrogate model (PSM), we realise a variational formulation, solving a vast class of…

Numerical Analysis · Mathematics 2023-01-13 Juan-Esteban Suarez Cardona , Phil-Alexander Hofmann , Michael Hecht

We study approximation algorithms for variants of the \emph{median string} problem, which asks for a string that minimizes the sum of edit distances from a given set of $m$ strings of length $n$. Only the straightforward $2$-approximation…

Data Structures and Algorithms · Computer Science 2020-11-03 Diptarka Chakraborty , Debarati Das , Robert Krauthgamer

Motivated by several applications, we consider the problem of randomly rounding a fractional solution in a matroid (base) polytope to an integral one. We consider the pipage rounding technique and also present a new technique, randomized…

Data Structures and Algorithms · Computer Science 2009-11-07 Chandra Chekuri , Jan Vondrak , Rico Zenklusen

This paper investigates a multilevel inverter with a capability that produces a wide voltage range with high quality. The selective harmonic elimination (SHE) method is considered for a single-phase 5-level cascaded H-bridge (CHB) inverter,…

Systems and Control · Electrical Eng. & Systems 2021-04-21 Milad Sadoughi , Amirhossein Pourdadashnia , Mohammad Farhadi-Kangarlu , Sadjad Galvani

The goal of this paper is to develop a novel numerical method for efficient multiplicative noise removal. The nonlocal self-similarity of natural images implies that the matrices formed by their nonlocal similar patches are low-rank. By…

Optimization and Control · Mathematics 2020-02-19 Xiaoxia Liu , Jian Lu , Lixin Shen , Chen Xu , Yuesheng Xu

The Half-Space Matching (HSM) method has recently been developed as a new method for the solution of 2D scattering problems with complex backgrounds, providing an alternative to Perfectly Matched Layers (PML) or other artificial boundary…

We present a simple, perturbative approach for calculating spectral densities for random matrix ensembles in the thermodynamic limit we call the Perturbative Resolvent Method (PRM). The PRM is based on constructing a linear system of…

Disordered Systems and Neural Networks · Physics 2020-12-02 Wenping Cui , Jason W. Rocks , Pankaj Mehta

We consider the energy minimization problem for undirected graphical models, also known as MAP-inference problem for Markov random fields which is NP-hard in general. We propose a novel polynomial time algorithm to obtain a part of its…

Artificial Intelligence · Computer Science 2015-08-19 Paul Swoboda , Alexander Shekhovtsov , Jörg Hendrik Kappes , Christoph Schnörr , Bogdan Savchynskyy

The numerical solution of stochastic partial differential equations (SPDE) presents challenges not encountered in the simulation of PDEs or SDEs. Indeed, the roughness of the noise in conjunction with nonlinearities in the drift typically…

Probability · Mathematics 2016-08-03 Nawaf Bou-Rabee

We consider robust submodular maximization problems (RSMs), where given a set of $m$ monotone submodular objective functions, the robustness is with respect to the worst-case (scaled) objective function. The model we consider generalizes…

Optimization and Control · Mathematics 2023-06-12 Hsin-Yi Huang , Hao-Hsiang Wu , Simge Kucukyavuz

A novel optimal time-domain technique for pulse-width modulation (PWM) in three-phase inverters is presented. This technique is based on the time-domain per phase analysis of three-phase inverters. The role of symmetries on the structure of…

Signal Processing · Electrical Eng. & Systems 2019-05-10 Siddharth Tyagi , Isaak Mayergoyz

This paper proposes a novel switching algorithm for modular multilevel converters (MMCs) that significantly reduces the switching frequency while fulfilling all control objectives required for their proper operation. Unlike in the…

Systems and Control · Electrical Eng. & Systems 2019-12-19 Saroj Khanal , Vahid R. Disfani

Probabilistic shaping (PS) is investigated as a potential technique to approach the Shannon limit. However, it has been proved that conventional carrier phase recovery (CPR) algorithm designed for uniform distribution may have extra penalty…

Signal Processing · Electrical Eng. & Systems 2021-02-03 Jin Hu , Zhongliang Sun , Xuekai Xu , Mengqi Guo , Xizi Tang , Yueming Lu , Yaojun Qiao

Non-regular sampling can reduce aliasing at the expense of noise. Recently, it has been shown that non-regular sampling can be carried out using a conventional regular imaging sensor when the surface of its individual pixels is partially…

Image and Video Processing · Electrical Eng. & Systems 2022-03-02 Simon Grosche , Jürgen Seiler , André Kaup

We consider the problem of demodulating M-ary optical PPM (pulse-position modulation) waveforms, and propose a structured receiver whose mean probability of symbol error is smaller than all known receivers, and approaches the quantum limit.…

Quantum Physics · Physics 2011-03-22 Saikat Guha , Jonathan L. Habif , Masahiro Takeoka

Parameter estimation from multiple measurement vectors (MMVs) is a fundamental problem in many signal processing applications, e.g., spectral analysis and direction-of- arrival estimation. Recently, this problem has been address using prior…

Information Theory · Computer Science 2016-06-24 Christian Steffens , Marius Pesavento , Marc E. Pfetsch

A mathematical characterization of serially-pruned permutations (SPPs) employed in variable-length permuters and their associated fast pruning algorithms and architectures are proposed. Permuters are used in many signal processing systems…

Information Theory · Computer Science 2014-10-21 Mohammad M. Mansour

Optimal balance is a non-asymptotic numerical method to compute a point on the slow manifold for certain two-scale dynamical systems. It works by solving a modified version of the system as a boundary value problem in time, where the…

Dynamical Systems · Mathematics 2022-12-13 G. Tuba Masur , Haidar Mohamad , Marcel Oliver

The lower order harmonic elimination using space vector pulse width modulation (SVPWM) technique is possible by introducing the dwell time division coefficient 'k' in space vector. In this paper, torque ripple analysis is carried out for…

Systems and Control · Electrical Eng. & Systems 2022-02-04 Rohan Sandeep Burye , Ravi Teja Arumalla , Sheron Figarado

Spike and slab priors play a key role in inducing sparsity for sparse signal recovery. The use of such priors results in hard non-convex and mixed integer programming problems. Most of the existing algorithms to solve the optimization…

Methodology · Statistics 2019-04-02 Fekadu L. Bayisa , Zhiyong Zhou , Ottmar Cronie , Jun Yu