English
Related papers

Related papers: Comprehensive Analysis and Exclusion Hypothesis of…

200 papers

The evolution of image halftoning, from its analog roots to contemporary digital methodologies, encapsulates a fascinating journey marked by technological advancements and creative innovations. Yet the theoretical understanding of…

Image and Video Processing · Electrical Eng. & Systems 2024-06-19 Felix Krahmer , Anna Veselovska

We present a general technique for the analysis of first-order methods. The technique relies on the construction of a duality gap for an appropriate approximation of the objective function, where the function approximation improves as the…

Optimization and Control · Mathematics 2019-12-12 Jelena Diakonikolas , Lorenzo Orecchia

This paper introduces the $(\alpha, \Gamma)$-descent, an iterative algorithm which operates on measures and performs $\alpha$-divergence minimisation in a Bayesian framework. This gradient-based procedure extends the commonly-used…

Statistics Theory · Mathematics 2021-10-25 Kamélia Daudel , Randal Douc , François Portier

We consider the problem of finding optimal piecewise constant approximations of one-dimensional signals. These approximations should consist of a specified number of segments (samples) and minimise the mean squared error to the original…

Signal Processing · Electrical Eng. & Systems 2019-06-12 Leif Bergerhoff , Joachim Weickert , Yehuda Dar

Despite the intensive recent research on wireless single-channel full-duplex communications, relatively little is known about the transceiver chain nonidealities of full-duplex devices. In this paper, the effect of nonlinear distortion…

Information Theory · Computer Science 2014-08-05 Dani Korpi , Taneli Riihonen , Ville Syrjälä , Lauri Anttila , Mikko Valkama , Risto Wichman

In the simplest case, we obtain a general solution to a problem of minimizing an integral of a nondecreasing right continuous stochastic process from zero to some nonnegative random variable tau, under the constraints that for some…

Probability · Mathematics 2020-02-27 Royi Jacobovic , Offer Kella

In this study, we conduct parameter estimation analysis on a data assimilation algorithm for two turbulence models: the simplified Bardina model and the Navier-Stokes-{\alpha} model. Our approach involves creating an approximate solution…

Fluid Dynamics · Physics 2024-09-06 Debora A. F. Albanez , Maicon Jose Benvenutti , Samuel Little , Jing Tian

Submodular maximization generalizes many fundamental problems in discrete optimization, including Max-Cut in directed/undirected graphs, maximum coverage, maximum facility location and marketing over social networks. In this paper we…

Data Structures and Algorithms · Computer Science 2011-01-18 Ariel Kulik , Hadas Shachnai , Tami Tamir

Searches for spacetime variations of fundamental constants have entered an era of unprecedented precision. New, high quality quasar spectra require increasingly refined analytic methods. In this article, a continuation in a series to…

Cosmology and Nongalactic Astrophysics · Physics 2024-01-03 John K. Webb , Chung-Chi Lee

The primary emphasis of this work is the development of a finite element based space-time discretization for solving the stochastic Lagrangian averaged Navier-Stokes (LANS-$\alpha$) equations of incompressible fluid turbulence with…

Numerical Analysis · Mathematics 2021-11-01 Jad Doghman , Ludovic Goudenège

Recently, Approximate Message Passing (AMP) has been integrated with stochastic localization (diffusion model) by providing a computationally efficient estimator of the posterior mean. Existing (rigorous) analysis typically proves the…

Statistics Theory · Mathematics 2025-03-18 Han Cui , Zhiyuan Yu , Jingbo Liu

In this article, we determine two point distortion theorem and sharp coefficient estimates for the families of close-to-convex harmonic mappings whose analytic part is a convex function of order $\alpha$. By making use of these results, we…

Complex Variables · Mathematics 2018-02-28 Anbareeswaran Sairam Kaliraj

The generalized-$\alpha$ method encompasses a wide range of time integrators. The method possesses high-frequency dissipation while minimizing unwanted low-frequency dissipation and the numerical dissipation can be controlled by the user.…

Numerical Analysis · Mathematics 2019-02-15 Quanling Deng , Pouria Behnoudfar , Victor M. Calo

To capture and simulate geometric surface evolutions, one effective approach is based on the phase field methods. Among them, it is important to design and analyze numerical approximations whose error bound depends on the inverse of the…

Numerical Analysis · Mathematics 2024-04-18 Jianbo Cui

Parallel computing is omnipresent in today's scientific computer landscape, starting at multicore processors in desktop computers up to massively parallel clusters. While domain decomposition methods have a long tradition in computational…

Numerical Analysis · Mathematics 2025-03-20 H. M. Verhelst , J. H. Den Besten , M. Möller

The pseudospectra of a linear time-invariant system are the sets in the complex plane consisting of all the roots of the characteristic equation when the system matrices are subjected to all possible perturbations with a given upper bound.…

Systems and Control · Electrical Eng. & Systems 2020-03-11 Suat Gumussoy , Wim Michiels

We propose a new class of high-order time-marching schemes with dissipation user-control and unconditional stability for parabolic equations. High-order time integrators can deliver the optimal performance of highly-accurate and robust…

Numerical Analysis · Mathematics 2021-02-12 Pouria Behnoudfar , Quanling Deng , Victor M. Calo

In this letter, taking the Nambu--Jona--Lasinio model as an example, we propose a new self-consistent mean field approximation method by means of Fierz transformation. This new self-consistent mean field approximation introduces a new free…

Nuclear Theory · Physics 2019-09-04 Fei Wang , Yakun Cao , Yonghui Dia , Hongshi Zong

We propose a new numerical scheme for approximating level-sets of Lipschitz multivariate functions which is robust to stochastic noise. The algorithm's main feature is an adaptive grid-based stochastic approximation strategy which…

Numerical Analysis · Mathematics 2025-09-19 Matteo Croci , Abdul-Lateef Haji-Ali , Ian C. J. Powell

We consider the best approximation problem (BAP) of projecting a point onto the intersection of a number of convex sets. It is known that Dykstra's algorithm is alternating minimization on the dual problem. We extend Dykstra's algorithm so…

Optimization and Control · Mathematics 2016-01-07 C. H. Jeffrey Pang