English
Related papers

Related papers: Stable Discrete Minimization of Conformal Energy f…

200 papers

The porous medium equation (PME) is a typical nonlinear degenerate parabolic equation. We have studied numerical methods for PME by an energetic variational approach in [C. Duan et al, J. Comput. Phys., 385 (2019) 13-32], where the…

Numerical Analysis · Mathematics 2019-10-11 Chenghua Duan , Chun Liu , Cheng Wang , Xingye Yue

Discrete energy minimization is a ubiquitous task in computer vision, yet is NP-hard in most cases. In this work we propose a multiscale framework for coping with the NP-hardness of discrete optimization. Our approach utilizes algebraic…

Computer Vision and Pattern Recognition · Computer Science 2012-04-24 Shai Bagon , Meirav Galun

Decentralized optimization is well studied for smooth unconstrained problems. However, constrained problems or problems with composite terms are an open direction for research. We study structured (or composite) optimization problems, where…

Optimization and Control · Mathematics 2023-04-10 Alexander Rogozin , Anton Novitskii , Alexander Gasnikov

In distributed model predictive control (DMPC), where a centralized optimization problem is solved in distributed fashion using dual decomposition, it is important to keep the number of iterations in the solution algorithm, i.e. the amount…

Optimization and Control · Mathematics 2013-07-11 Pontus Giselsson , Anders Rantzer

We develop a provably energy stable discontinuous Galerkin spectral element method (DGSEM) approximation of the perfectly matched layer (PML) for the three and two space dimensional (3D and 2D) linear acoustic wave equations, in first order…

Numerical Analysis · Mathematics 2019-05-22 Kenneth Duru , Alice-Agnes Gabriel , Gunilla Kreiss

Energy consumption has become a first-class optimization goal in design and implementation of data-intensive computing systems. This is particularly true in the design of database management systems (DBMS), which was found to be the major…

Databases · Computer Science 2017-03-09 Peyman Behzadnia , Yi-Cheng Tu , Bo Zeng , Wei Yuan

Due to its remarkable energy compaction properties, the discrete cosine transform (DCT) is employed in a multitude of compression standards, such as JPEG and H.265/HEVC. Several low-complexity integer approximations for the DCT have been…

Multimedia · Computer Science 2016-12-05 R. J. Cintra , F. M. Bayer , V. A. Coutinho , S. Kulasekera , A. Madanayake

Uncertainty estimation is critical in high-stakes machine learning applications. One effective way to estimate uncertainty is conformal prediction, which can provide predictive inference with statistical coverage guarantees. We present a…

Machine Learning · Computer Science 2023-11-03 Nathaniel Diamant , Ehsan Hajiramezanali , Tommaso Biancalani , Gabriele Scalia

This work studies the linear approximation of high-dimensional dynamical systems using low-rank dynamic mode decomposition (DMD). Searching this approximation in a data-driven approach is formalised as attempting to solve a low-rank…

Machine Learning · Statistics 2021-08-23 Patrick Héas , Cédric Herzet

A new computational algorithm, the discrete singular convolution (DSC), is introduced for computational electromagnetics. The basic philosophy behind the DSC algorithm for the approximation of functions and their derivatives is studied.…

Numerical Analysis · Mathematics 2025-10-20 G. W. Wei

We consider the primal and dual forms of the optimality conditions for PDE-contrained optimization problems arising in Data-Driven Computational Mechanics when specialized to the reaction-diffusion context. Starting with the continuous…

Numerical Analysis · Mathematics 2025-12-24 Ramon Codina , Roberto Federico Ausas , Pedro Balbão Bazon , Cristian Guillermo Gebhardt

We propose and analyze an energy-stable fully discrete parametric approximation for Willmore flow of hypersurfaces in two and three space dimensions. We allow for the presence of spontaneous curvature effects and for open surfaces with…

Numerical Analysis · Mathematics 2026-05-11 Harald Garcke , Robert Nürnberg , Quan Zhao

We investigate an optimization problem that arises when working within the paradigm of Data-Driven Computational Mechanics. In the context of the diffusion-reaction problem, such an optimization problem seeks for the continuous primal…

Numerical Analysis · Mathematics 2025-06-13 Pedro B. Bazon , Cristian G. Gebhardt , Gustavo C. Buscaglia , Roberto F. Ausas

Spinodal decomposition, a key mechanism to microstructure formation in materials, has long posed challenges for predictive modeling, due to the need for parameter-free approaches that accurately capture local energy landscapes. In this…

Materials Science · Physics 2026-02-16 Simon Divilov , Hagen Eckert , Nico Hotz , Xiomara Campilongo , Stefano Curtarolo

In this paper we propose and analyze an energy stable numerical scheme for the square phase field crystal (SPFC) equation, a gradient flow modeling crystal dynamics at the atomic scale in space but on diffusive scales in time. In…

Numerical Analysis · Mathematics 2019-10-02 Kelong Cheng , Cheng Wang , Steven M. Wise

We consider energy stable summation by parts finite difference methods (SBP-FD) for the homogeneous and piecewise homogeneous dynamic beam equation (DBE). Previously the constant coefficient problem has been solved with SBP-FD together with…

Numerical Analysis · Mathematics 2023-01-25 Gustav Eriksson , Jonatan Werpers , David Niemelä , Niklas Wik , Valter Zethrin , Ken Mattsson

Conformal surface parameterization is useful in graphics, imaging and visualization, with applications to texture mapping, atlas construction, registration, remeshing and so on. With the increasing capability in scanning and storing data,…

Computational Geometry · Computer Science 2020-07-06 Gary P. T. Choi , Yusan Leung-Liu , Xianfeng Gu , Lok Ming Lui

In this paper we propose a parallel coordinate descent algorithm for solving smooth convex optimization problems with separable constraints that may arise e.g. in distributed model predictive control (MPC) for linear network systems. Our…

Optimization and Control · Mathematics 2014-11-19 Ion Necoara , Dragos Clipici

The recently developed Doubles Connected Moments (DCM) expansion offers a tractable approach for computing correlation energy, exhibiting an noniterative O(N^6) scaling with system size N. Benchmark calculations on a set of molecules…

Chemical Physics · Physics 2026-05-12 Chongxiao Zhao , Wenjie Dou

In this paper, we consider the problem of optimal demand response and energy storage management for a power consuming entity. The entity's objective is to find an optimal control policy for deciding how much load to consume, how much power…

Optimization and Control · Mathematics 2012-05-22 Longbo Huang , Jean Walrand , Kannan Ramchandran