中文
相关论文

相关论文: An MBO scheme for minimizing the graph Ohta-Kawasa…

200 篇论文

A fundamental question that shrouds the emergence of massively parallel computing (MPC) platforms is how can the additional power of the MPC paradigm be leveraged to achieve faster algorithms compared to classical parallel models such as…

数据结构与算法 · 计算机科学 2018-05-09 Sepehr Assadi , Xiaorui Sun , Omri Weinstein

In this paper, we develop an iterative scheme to construct multiscale basis functions within the framework of the Constraint Energy Minimizing Generalized Multiscale Finite Element Method (CEM-GMsFEM) for the mixed formulation. The…

数值分析 · 数学 2020-12-04 Siu Wun Cheung , Eric Chung , Yalchin Efendiev , Wing Tat Leung , Sai-Mang Pun

Inference on vertex-aligned graphs is of wide theoretical and practical importance.There are, however, few flexible and tractable statistical models for correlated graphs, and even fewer comprehensive approaches to parametric inference on…

The task of finding an extension to a given partial drawing of a graph while adhering to constraints on the representation has been extensively studied in the literature, with well-known results providing efficient algorithms for…

计算几何 · 计算机科学 2023-02-21 Sujoy Bhore , Robert Ganian , Liana Khazaliya , Fabrizio Montecchiani , Martin Nöllenburg

In recent years, there has been notable interest in investigating combinatorial optimization (CO) problems by neural-based framework. An emerging strategy to tackle these challenging problems involves the adoption of graph neural networks…

机器学习 · 计算机科学 2024-06-11 Yang Liu , Chuan Zhou , Peng Zhang , Shirui Pan , Zhao Li , Hongyang Chen

The mean-variance hedging (MVH) problem is studied in a partially observable market where the drift processes can only be inferred through the observation of asset or index processes. Although most of the literatures treat the MVH problem…

计算金融 · 定量金融 2013-11-26 Masaaki Fujii , Akihiko Takahashi

Real-time robotic systems require advanced perception, computation, and action capability. However, the main bottleneck in current autonomous systems is the trade-off between computational capability, energy efficiency and model…

机器人学 · 计算机科学 2025-09-18 Shay Snyder , Andrew Capodieci , David Gorsich , Maryam Parsa

We present a graph-based numerical method for solving hyperbolic systems of conservation laws using discontinuous finite elements. This work fills important gaps in the theory as well as practice of graph-based schemes. In particular, four…

数值分析 · 数学 2025-05-21 Martin Kronbichler , Matthias Maier , Ignacio Tomas

In this chapter we examine reduced order techniques for geometrical parametrized heat exchange systems, Poisson, and flows based on Stokes, steady and unsteady incompressible Navier-Stokes and Cahn-Hilliard problems. The full order finite…

The purpose of this work is to introduce a new idea of how to avoid the factorization of large matrices during the solution of stiff systems of ODEs. Starting from the general form of an explicit linear multistep method we suggest to…

数值分析 · 数学 2019-08-22 Boris Faleichik

A projection-based formulation is presented for non-linear model reduction of problems with extreme scale disparity. The approach allows for the selection of an arbitrary, but complete, set of solution variables while preserving the…

计算物理 · 物理学 2021-10-04 Cheng Huang , Christopher R. Wentland , Karthik Duraisamy , Charles Merkle

Graph Neural Networks (GNNs) can predict the performance of an industrial design quickly and accurately and be used to optimize its shape effectively. However, to fully explore the shape space, one must often consider shapes deviating…

机器学习 · 计算机科学 2023-10-03 Nikita Durasov , Artem Lukoyanov , Jonathan Donier , Pascal Fua

A cut sparsifier is a reweighted subgraph that maintains the weights of the cuts of the original graph up to a multiplicative factor of $(1\pm\epsilon)$. This paper considers computing cut sparsifiers of weighted graphs of size $O(n\log…

数据结构与算法 · 计算机科学 2022-04-29 Sebastian Forster , Tijn de Vos

The design and optimization of radiofrequency-wave systems for fusion applications is often performed using ray-tracing codes, which rely on the geometrical-optics (GO) approximation. However, GO fails at wave cutoffs and caustics. To…

计算物理 · 物理学 2021-08-18 Sean M. Donnelly , Nicolas A. Lopez , I. Y. Dodin

In many hierarchical inverse problems, not only do we want to estimate high- or infinite-dimensional model parameters in the parameter-to-observable maps, but we also have to estimate hyperparameters that represent critical assumptions in…

统计计算 · 统计学 2020-02-18 Johnathan Bardsley , Tiangang Cui

This paper proposes a non-intrusive, data-driven reduced-order modeling framework for stochastic optimal control problems governed by partial differential equations. The control problem is formulated with a quadratic cost functional and…

最优化与控制 · 数学 2026-05-20 Lingling Ma , Jingyi Zhang , Qiuqi Li

Let $G$ be an edge-weighted directed graph with $n$ vertices embedded on an orientable surface of genus $g$. We describe a simple deterministic lexicographic perturbation scheme that guarantees uniqueness of minimum-cost flows and shortest…

数据结构与算法 · 计算机科学 2018-04-04 Jeff Erickson , Kyle Fox , Luvsandondov Lkhamsuren

Maximum bipartite matching (MBM) is a fundamental problem in combinatorial optimization with a long and rich history. A classic result of Hopcroft and Karp (1973) provides an $O(m \sqrt{n})$-time algorithm for the problem, where $n$ and $m$…

数据结构与算法 · 计算机科学 2024-06-03 Julia Chuzhoy , Sanjeev Khanna

We continue the analysis of some modifications of the total variation image inpainting method formulated on the space $BV(\Omega)^M$ in the sense that we generalize the main results of [32] to the case that a more general data fitting term…

偏微分方程分析 · 数学 2018-03-28 Jan Mueller , Christian Tietz

The Onsager-Machlup (OM) functional is well-known for characterizing the most probable transition path of a diffusion process with non-vanishing noise. However, it suffers from a notorious issue that the functional is unbounded below when…

概率论 · 数学 2020-03-09 Qiang Du , Tiejun Li , Xiaoguang Li , Weiqing Ren