English
Related papers

Related papers: A second-order self-adjusting steepness based rema…

200 papers

This paper studies efficient distributed optimization methods for multi-agent networks. Specifically, we consider a convex optimization problem with a globally coupled linear equality constraint and local polyhedra constraints, and develop…

Systems and Control · Computer Science 2016-11-15 Tsung-Hui Chang

Many high dimensional integrals can be reduced to the problem of finding the relative measures of two sets. Often one set will be exponentially larger than the other, making it difficult to compare the sizes. A standard method of dealing…

Probability · Mathematics 2011-12-19 Mark Huber , Sarah Schott

Adaptive gradient methods like AdaGrad are widely used in optimizing neural networks. Yet, existing convergence guarantees for adaptive gradient methods require either convexity or smoothness, and, in the smooth setting, only guarantee…

Machine Learning · Computer Science 2019-10-22 Xiaoxia Wu , Simon S. Du , Rachel Ward

In compressed sensing MRI (CS-MRI), k-space measurements are under-sampled to achieve accelerated scan times. CS-MRI presents two fundamental problems: (1) where to sample and (2) how to reconstruct an under-sampled scan. In this paper, we…

Image and Video Processing · Electrical Eng. & Systems 2020-07-01 Cagla D. Bahadir , Alan Q. Wang , Adrian V. Dalca , Mert R. Sabuncu

High-order CFD is gathering a broadening interest as a future industrial tool, with one such approach being Flux Reconstruction (FR). However, due to the need to mesh complex geometries if FR is to displace current, lower order methods, FR…

Numerical Analysis · Mathematics 2018-11-27 Will Trojak , Rob Watson , Paul G. Tucker

In the paper, we propose a class of efficient adaptive bilevel methods based on mirror descent for nonconvex bilevel optimization, where its upper-level problem is nonconvex possibly with nonsmooth regularization, and its lower-level…

Optimization and Control · Mathematics 2023-11-21 Feihu Huang

Metric embeddings are a widely used method in algorithm design, where generally a ``complex'' metric is embedded into a simpler, lower-dimensional one. Historically, the theoretical computer science community has focused on bi-Lipschitz…

Data Structures and Algorithms · Computer Science 2025-05-19 Ainesh Bakshi , Vincent Cohen-Addad , Samuel B. Hopkins , Rajesh Jayaram , Silvio Lattanzi

Many physical problems involving heterogeneous spatial scales, such as the flow through fractured porous media, the study of fiber-reinforced materials, or the modeling of the small circulation in living tissues -- just to mention a few…

Numerical Analysis · Mathematics 2024-01-02 Luca Heltai , Paolo Zunino

Numerical and analytical methods are developed for the investigation of contact sets in electrostatic-elastic deflections modeling micro-electro mechanical systems. The model for the membrane deflection is a fourth-order semi-linear partial…

Numerical Analysis · Mathematics 2020-04-20 Kelsey L. DiPietro , Ronald D. Haynes , Weizhang Huang , Alan E. Lindsay , Yufei Yu

A numerical code is described for constructing Doppler maps from the orbital variation of line profiles of (mass transfering) binaries. It uses an algorithm related to Richardson-Lucy iteration, and is much faster than the standard…

Astrophysics · Physics 2007-05-23 H. C. Spruit

This paper deals with speeding up the convergence of a class of two-step iterative methods for solving linear systems of equations. To implement the acceleration technique, the residual norm associated with computed approximations for each…

Numerical Analysis · Mathematics 2024-04-24 Fatemeh P. A. Beik , Michele Benzi , Mehdi Najafi-Kalyani

In this paper we present a shape optimization scheme which utilizes the alternating direction method of multipliers (ADMM) to approximate a direction of steepest descent in $W^{1,\infty}$. The followed strategy is a combination of the…

Optimization and Control · Mathematics 2025-08-26 Philip J. Herbert , Jose A. Pinzon Escobar , Martin Siebenborn

In this paper, a methodology for fine scale modeling of large scale structures is proposed, which combines the variational multiscale method, domain decomposition and model order reduction. The influence of the fine scale on the coarse…

Computational Engineering, Finance, and Science · Computer Science 2023-07-06 Philipp Diercks , Karen Veroy , Annika Robens-Radermacher , Jörg F. Unger

A refined a priori error analysis of the lowest order (linear) Virtual Element Method (VEM) is developed for approximating a model two dimensional Poisson problem. A set of new geometric assumptions is proposed on shape regularity of…

Numerical Analysis · Mathematics 2018-10-25 Shuhao Cao , Long Chen

The dispersion and dissipation properties of a scheme are important to realize high-fidelity simulations of the compressible flow, especially the cases with broadband length scales. It has been recognized that the minimization of dispersion…

Fluid Dynamics · Physics 2021-10-28 Y. T. Su , Y. H. Li , Y. X. Ren

We propose a simple and efficient scheme based on adaptive finite elements over conforming quadtree meshes for collapse plastic analysis of structures. Our main interest in kinematic limit analysis is concerned with both purely…

Computational Engineering, Finance, and Science · Computer Science 2019-03-11 H Nguyen-Xuan , Hien V Do , Khanh N Chau

The recently introduced full-history recursive multilevel Picard (MLP) approximation methods have turned out to be quite successful in the numerical approximation of solutions of high-dimensional nonlinear PDEs. In particular, there are…

Numerical Analysis · Mathematics 2020-10-12 Martin Hutzenthaler , Arnulf Jentzen , Thomas Kruse , Tuan Anh Nguyen

Purpose: To achieve automatic hyperparameter estimation for the joint recovery of quantitative MR images, we propose a Bayesian formulation of the reconstruction problem that incorporates the signal model. Additionally, we investigate the…

Image and Video Processing · Electrical Eng. & Systems 2023-09-12 Shuai Huang , James J. Lah , Jason W. Allen , Deqiang Qiu

In this work, we consider adaptive mesh refinement for a monolithic phase-field description for fractures in brittle materials. Our approach is based on an a posteriori error estimator for the phase-field variational inequality realizing…

Numerical Analysis · Mathematics 2019-10-03 Katrin Mang , Mirjam Walloth , Thomas Wick , Winnifried Wollner

Adaptive meshing includes local refinement as well as coarsening of meshes. Typically, coarsening algorithms are based on an explicit refinement history. In this work, we deal with local coarsening algorithms that build on the refinement…

Numerical Analysis · Mathematics 2020-11-06 Stefan A. Funken , Anja Schmidt