English
Related papers

Related papers: Tree-based solvers for adaptive mesh refinement co…

200 papers

A numerical technique is described that can efficiently compute solutions in interface problems. These are problems with data, such as the coefficients of differential equations, discontinuous or even singular across one or more interfaces.…

Computational Physics · Physics 2015-05-27 Theodoros P. Horikis

A crucial ingredient for numerically solving the 3D radiative transfer problem is the choice of the grid that discretizes the transfer medium. Many modern radiative transfer codes, whether using Monte Carlo or ray tracing techniques, are…

Instrumentation and Methods for Astrophysics · Physics 2015-06-17 W. Saftly , M. Baes , P. Camps

Decision Trees (DTs) are commonly used for many machine learning tasks due to their high degree of interpretability. However, learning a DT from data is a difficult optimization problem, as it is non-convex and non-differentiable.…

Machine Learning · Computer Science 2024-08-20 Sascha Marton , Stefan Lüdtke , Christian Bartelt , Heiner Stuckenschmidt

Measurement and analysis of high energetic particles for scientific, medical or industrial applications is a complex procedure, requiring the design of sophisticated detector and data processing systems. The development of adaptive and…

Computational Physics · Physics 2025-10-30 Tobias Kortus , Ralf Keidel , Nicolas R. Gauger

We present preliminary results on the parallelization of a Tree-Code for evaluating gravitational forces in N-body astrophysical systems. Our HPF/CRAFT implementation on a CRAY T3E machine attained an encouraging speed-up behavior, reaching…

Astrophysics · Physics 2009-10-31 Roberto Capuzzo-Dolcetta , Paolo Miocchi

Decision trees and random forest remain highly competitive for classification on medium-sized, standard datasets due to their robustness, minimal preprocessing requirements, and interpretability. However, a single tree suffers from high…

Machine Learning · Statistics 2025-12-02 Cencheng Shen , Yuexiao Dong , Carey E. Priebe

The advent of edge devices dedicated to machine learning tasks enabled the execution of AI-based applications that efficiently process and classify the data acquired by the resource-constrained devices populating the Internet of Things. The…

Software Engineering · Computer Science 2023-09-04 Alessandro Tundo , Marco Mobilio , Shashikant Ilager , Ivona Brandić , Ezio Bartocci , Leonardo Mariani

We consider first order gradient methods for effectively optimizing a composite objective in the form of a sum of smooth and, potentially, non-smooth functions. We present accelerated and adaptive gradient methods, called FLAG and FLARE,…

Optimization and Control · Mathematics 2017-11-15 Xiang Cheng , Farbod Roosta-Khorasani , Stefan Palombo , Peter L. Bartlett , Michael W. Mahoney

Computing an optimal classification tree that provably maximizes training performance within a given size limit, is NP-hard, and in practice, most state-of-the-art methods do not scale beyond computing optimal trees of depth three.…

Machine Learning · Computer Science 2025-01-15 Catalin E. Brita , Jacobus G. M. van der Linden , Emir Demirović

We present a high-level domain-specific language (DSL) interface to drive an adaptive incomplete $k$-d tree-based framework for finite element (FEM) solutions to PDEs. This DSL provides three key advances: (a) it abstracts out the…

Computational Engineering, Finance, and Science · Computer Science 2023-06-01 Eric Heisler , Cheng-Hau Yang , Aadesh Deshmukh , Baskar Ganapathysubramanian , Hari Sundar

Beyond the immediate biophysical benefits, urban trees play a foundational role in environmental sustainability and disaster mitigation. Precise mapping of urban trees is essential for environmental monitoring, post-disaster assessment, and…

Computer Vision and Pattern Recognition · Computer Science 2026-04-07 In Seon Kim , Ali Moghimi

In the present work we propose an unsupervised ensemble method consisting of oblique trees that can address the task of auto-encoding, namely Oblique Forest AutoEncoders (briefly OF-AE). Our method is a natural extension of the eForest…

Machine Learning · Computer Science 2023-01-04 Cristian Daniel Alecsa

We present a real-space computational method called treecode-accelerated Green Iteration (TAGI) for all-electron Kohn-Sham Density Functional Theory. TAGI is based on a reformulation of the Kohn-Sham equations in which the eigenvalue…

Computational Physics · Physics 2021-02-24 Nathan Vaughn , Vikram Gavini , Robert Krasny

An efficient method for finding all real roots of a univariate function in a given bounded domain is formulated. The proposed method uses adaptive mesh refinement to locate bracketing intervals based on bisection criterion for root finding.…

Numerical Analysis · Mathematics 2015-08-11 Mohammad Amin Razbani

This paper focuses on the AC Optimal Power Flow (OPF) problem for multi-phase systems. Particular emphasis is given to systems with high integration of renewables, where adjustments of the real and reactive output powers from renewable…

Optimization and Control · Mathematics 2016-12-22 Ahmed S. Zamzam , Nicholas D. Sidiropoulos , Emiliano Dall'Anese

We analyze a goal-oriented adaptive algorithm that aims to efficiently compute the quantity of interest $G(u^\star)$ with a linear goal functional $G$ and the solution $u^\star$ to a general second-order nonsymmetric linear elliptic partial…

Numerical Analysis · Mathematics 2024-11-18 Philipp Bringmann , Maximilian Brunner , Dirk Praetorius , Julian Streitberger

When a numerical simulation has to handle a physics problem with a wide range of time-dependent length scales, dynamically adaptive discretizations can be the method of choice. We present a major upgrade to the numerical relativity code…

General Relativity and Quantum Cosmology · Physics 2023-05-31 Sarah Renkhoff , Daniela Cors , David Hilditch , Bernd Brügmann

A numerical approach for solving evolutionary partial differential equations in two and three space dimensions on block-based adaptive grids is presented. The numerical discretization is based on high-order, central finite-differences and…

Computational Physics · Physics 2019-02-04 Mario Sroka , Thomas Engels , Philipp Krah , Sophie Mutzel , Kai Schneider , Julius Reiss

The quality of mesh generation has long been considered a vital aspect in providing engineers with reliable simulation results throughout the history of the Finite Element Method (FEM). The element extraction method, which is currently the…

Machine Learning · Computer Science 2023-05-02 Hua Tong

Policy-gradient methods are widely used for learning control policies. They can be easily distributed to multiple workers and reach state-of-the-art results in many domains. Unfortunately, they exhibit large variance and subsequently suffer…

Machine Learning · Computer Science 2022-09-29 Gal Dalal , Assaf Hallak , Shie Mannor , Gal Chechik