中文
相关论文

相关论文: Mixed Precision Block-Jacobi Preconditioner: Algor…

200 篇论文

This paper addresses distributed consensus optimization problems with mixed-integer variables, with a specific focus on Boolean variables. We introduce a novel distributed algorithm that extends the Consensus Augmented Lagrangian…

最优化与控制 · 数学 2026-04-17 Boyu Han , Xu Du , Karl H. Johansson , Apostolos I. Rikos

We propose a penalized likelihood framework for estimating multiple precision matrices from different classes. Most existing methods either incorporate no information on relationships between the precision matrices, or require this…

机器学习 · 统计学 2020-03-03 Bradley S. Price , Aaron J. Molstad , Ben Sherwood

This paper introduces a boosted conformal procedure designed to tailor conformalized prediction intervals toward specific desired properties, such as enhanced conditional coverage or reduced interval length. We employ machine learning…

统计方法学 · 统计学 2024-11-12 Ran Xie , Rina Foygel Barber , Emmanuel J. Candès

Model predictive control (MPC) for linear dynamical systems requires solving an optimal control structured quadratic program (QP) at each sampling instant. This paper proposes a primal active-set strategy (PRESAS) for the efficient solution…

最优化与控制 · 数学 2020-07-14 Rien Quirynen , Stefano Di Cairano

A structured preconditioned conjugate gradient (PCG) solver is developed for the Newton steps in second-order methods for a class of constrained network optimal control problems. Of specific interest are problems with discrete-time dynamics…

系统与控制 · 电气工程与系统科学 2020-10-13 Armaghan Zafar , Michael Cantoni , Farhad Farokhi

In this paper preconditioners for the Conjugate Gradient method are studied to solve the Newton system with symmetric positive definite Jacobian. In particular, we define a sequence of preconditioners built by means of SR1 and BFGS low-rank…

数值分析 · 数学 2020-01-07 Luca Bergamaschi , Jose Marin , Angeles Martinez

We develop a simple algorithmic framework to solve large-scale symmetric positive definite linear systems. At its core, the framework relies on two components: (1) a norm-convergent iterative method (i.e. smoother) and (2) a preconditioner.…

In this paper, we propose a two-level block preconditioned Jacobi-Davidson (BPJD) method for efficiently solving discrete eigenvalue problems resulting from finite element approximations of $2m$th ($m = 1, 2$) order symmetric elliptic…

数值分析 · 数学 2023-04-13 Qigang Liang , Wei Wang , Xuejun Xu

The computational and storage complexity of kernel machines presents the primary barrier to their scaling to large, modern, datasets. A common way to tackle the scalability issue is to use the conjugate gradient algorithm, which relieves…

机器学习 · 统计学 2016-05-26 Kurt Cutajar , Michael A. Osborne , John P. Cunningham , Maurizio Filippone

For a linear equality constrained convex optimization problem involving two objective functions with a ``nonsmooth" + ``nonsmooth" composite structure, we study two algorithms derived from a mixed-order dynamical system which incorporates…

最优化与控制 · 数学 2026-03-25 Geng-Hua Li , Hai-Yi Zhao , Xiangkai Sun

Achieving robust control and optimization in high-fidelity physics simulations is extremely challenging, especially for evolutionary systems whose solutions span vast scales across space, time, and physical variables. In conjunction with…

最优化与控制 · 数学 2025-05-29 Brian K. Tran , Ben S. Southworth , Hannah F. Blumhoefer , Samuel Olivier

In this paper, we propose a parameter-robust preconditioner for the coupled Stokes-Darcy problem equipped with various boundary conditions, enforcing the mass conservation at the interface via a Lagrange multiplier. We rigorously establish…

数值分析 · 数学 2025-12-01 Xiaozhe Hu , Miroslav Kuchta , Kent-Andre Mardal , Xue Wang

In this work, we propose to integrate prediction algorithms to the scheduling of mode changes under the Earliest-Deadline-First and Fixed-priority scheduling in mixed-criticality real-time systems. The method proactively schedules a mode…

操作系统 · 计算机科学 2018-07-02 Flavio R Massaro , Paulo S. Martins , Edson L. Ursini

In recent years, processing in memory (PIM) based mixedsignal designs have been proposed as energy- and area-efficient solutions with ultra high throughput to accelerate DNN computations. However, PIM designs are sensitive to imperfections…

硬件体系结构 · 计算机科学 2022-08-31 Payman Behnam , Uday Kamal , Saibal Mukhopadhyay

The machine learning explosion has created a prominent trend in modern computer hardware towards low precision floating-point operations. In response, there have been growing efforts to use low and mixed precision in general scientific…

数值分析 · 数学 2024-03-19 Cody J. Balos , Steven Roberts , David J. Gardner

The growing uncertainty from renewable power and electricity demand brings significant challenges to unit commitment (UC). While various advanced forecasting and optimization methods have been developed to predict better and address this…

最优化与控制 · 数学 2025-09-30 Rui Xie , Yue Chen , Pierre Pinson

The conjugate gradient method (CG) is typically used with a preconditioner which improves efficiency and robustness of the method. Many preconditioners include parameters and a proper choice of a preconditioner and its parameters is often…

数值分析 · 数学 2019-06-04 Alexandr Katrutsa , Mike Botchev , George Ovchinnikov , Ivan Oseledets

In this paper we describe a systematic procedure to analyze the convergence of degenerate preconditioned proximal point algorithms. We establish weak convergence results under mild assumptions that can be easily employed in the context of…

最优化与控制 · 数学 2021-09-24 Kristian Bredies , Enis Chenchene , Dirk A. Lorenz , Emanuele Naldi

Mixed-Criticality (MC) systems consolidate multiple functionalities with different criticalities onto a single hardware platform. Such systems improve the overall resource utilization while guaranteeing resources to critical tasks. In this…

操作系统 · 计算机科学 2020-03-13 Saravanan Ramanathan , Arvind Easwaran

Solving systems of linear equations is a problem occuring frequently in water engineering applications. Usually the size of the problem is too large to be solved via direct factorization. One can resort to iterative approaches, in…

机器学习 · 计算机科学 2019-06-18 Johannes Sappl , Laurent Seiler , Matthias Harders , Wolfgang Rauch