English
Related papers

Related papers: A new numerical scheme for constrained total varia…

200 papers

An optimization framework is presented for minimizing the energy functional developed around a generalized equation governing physical systems such as fluid dynamics, particle transport, phase transition, and other related systems. The…

Fluid Dynamics · Physics 2024-04-25 Varsha Gupta

We improve on random sampling techniques for approximately solving problems that involve cuts and flows in graphs. We give a near-linear-time construction that transforms any graph on n vertices into an O(n\log n)-edge graph on the same…

Data Structures and Algorithms · Computer Science 2007-05-23 Andras Benczur , David R. Karger

In this paper, we generalize the chance optimization problems and introduce constrained volume optimization where enables us to obtain convex formulation for challenging problems in systems and control. We show that many different problems…

Optimization and Control · Mathematics 2017-02-01 Ashkan Jasour , Constantino Lagoa

Numerical simulation of compressible fluid flows is performed using the Euler equations. They include the scalar advection equation for the density, the vector advection equation for the velocity and a given pressure dependence on the…

Computational Engineering, Finance, and Science · Computer Science 2018-01-22 Petr N. Vabishchevich

The total variation (TV) flow generates a scale-space representation of an image based on the TV functional. This gradient flow observes desirable features for images, such as sharp edges and enables spectral, scale, and texture analysis.…

Computer Vision and Pattern Recognition · Computer Science 2024-04-23 Tamara G. Grossmann , Sören Dittmer , Yury Korolev , Carola-Bibiane Schönlieb

We present a generalized form of open boundary conditions, and an associated numerical algorithm, for simulating incompressible flows involving open or outflow boundaries. The generalized form represents a family of open boundary…

Fluid Dynamics · Physics 2015-04-16 Suchuan Dong , Jie Shen

A comprehensive scheme for the spatial discretisation of continuity equation, momentum advection and normal and shear stresses at the fluid interfaces is presented for numerically simulating the incompressible two phase flows based on the…

Fluid Dynamics · Physics 2014-08-11 Jun-De Li

The aim of this paper is to discuss and evaluate total variation based regularization methods for motion estimation, with particular focus on optical flow models. In addition to standard $L^2$ and $L^1$ data fidelities we give an overview…

Numerical Analysis · Mathematics 2015-12-02 Martin Burger , Hendrik Dirks , Lena Frerking

In this paper, we present a fast and effective method for solving the Poisson-modified total variation model proposed in [9]. The existence and uniqueness of the model are again proved using different method. A semi-implicit difference…

Optimization and Control · Mathematics 2017-04-05 Wei Wang , Chuanjiang He

In this paper we study the Total Variation Flow (TVF) in metric random walk spaces, which unifies into a broad framework the TVF on locally finite weighted connected graphs, the TVF determined by finite Markov chains and some nonlocal…

Analysis of PDEs · Mathematics 2020-02-11 J. M. Mazon , M. Solera , J. Toledo

In this paper, we address the problem of optimizing flows on generalized graphs that feature multiple entry points and multiple populations, each with varying cost structures. We tackle this problem by considering the multi-population…

Systems and Control · Electrical Eng. & Systems 2025-04-23 Tigran Bakaryan , Christoph Aoun , Ricardo de Lima Ribeiro , Naira Hovakimyan , Diogo Gomes

We consider the inverse problem for the wave equation on a compact Riemannian manifold or on a bounded domain of $\R^n$, and generalize the concept of {\em domain of influence}. We present an efficient minimization algorithm to compute the…

Analysis of PDEs · Mathematics 2011-01-26 Lauri Oksanen

The long-term dynamics of many dynamical systems evolve on an attracting, invariant "slow manifold" that can be parameterized by a few observable variables. Yet a simulation using the full model of the problem requires initial values for…

Computational Physics · Physics 2007-05-23 C. W. Gear , T. J. Kaper , I. G. Kevrekidis , A. Zagaris

The aim of this paper is to develop and analyze numerical schemes for approximately solving the backward problem of subdiffusion equation involving a fractional derivative in time with order $\alpha\in(0,1)$. After using quasi-boundary…

Numerical Analysis · Mathematics 2020-10-28 Zhengqi Zhang , Zhi Zhou

A variational time discretization of anisotropic Willmore flow combined with a spatial discretization via piecewise affine finite elements is presented. Here, both the energy and the metric underlying the gradient flow are anisotropic,…

Numerical Analysis · Mathematics 2015-03-25 Ricardo Perl , Paola Pozzi , Martin Rumpf

In this study, we focus on the modelling of coupled systems of shallow water flows and solute transport with source terms due to variable topography and friction effect. Our aim is to propose efficient and accurate numerical techniques for…

Numerical Analysis · Mathematics 2021-10-12 Amine Hanini , Abdelaziz Beljadid , Driss Ouazar

Recently, through a unified gradient flow perspective of Markov chain Monte Carlo (MCMC) and variational inference (VI), particle-based variational inference methods (ParVIs) have been proposed that tend to combine the best of both worlds.…

Machine Learning · Statistics 2024-10-31 Shiyue Zhang , Longlin Yu , Ziheng Cheng , Cheng Zhang

We investigate a generalization of cubic splines to Riemannian manifolds. Spline curves are defined as minimizers of the spline energy - a combination of the Riemannian path energy and the time integral of the squared covariant derivative…

Numerical Analysis · Mathematics 2017-11-17 Behrend Heeren , Martin Rumpf , Benedikt Wirth

A novel algorithm for the direct numerical simulation of the variable-density, low-Mach Navier-Stokes equations extending the method of Kim, Moin, and Moser (1987) for incompressible flow is presented here. A Fourier representation is…

Fluid Dynamics · Physics 2022-06-22 Bryan W. Reuter , Todd A. Oliver , Robert D. Moser

The standard theory of stochastic approximation (SA) is extended to the case when the constraint set is a Riemannian manifold. Specifically, the standard ODE method for analyzing SA schemes is extended to iterations constrained to stay on a…

Optimization and Control · Mathematics 2017-11-30 Suhail M. Shah