ENH: Implement ModAB root-finding algorithm

Đang mở
#2,021 0 bình luận 0 reaction 0 người được giao Xem trên GitHub

Chưa có ai nhận issue này.

Đánh giá

Độ khó
5/5
Thời gian dự kiến
Hơn một tuần
Mức phù hợp với người mới
35/100
Loại issue
Tính năng
Độ rõ ràng
Cần làm rõ
Mức độ hoạt động
Ít trao đổi
Công nghệ
python, tensorflow
Lĩnh vực
machine-learning

Hướng nghiên cứu

Xem xét các entry point hiện có của TensorFlow Probability cho việc tìm nghiệm, sau đó so sánh phạm vi của chúng với implementation ModAB Python và paper được liên kết. Issue không xác định các file đích, test hay tiêu chí chấp nhận; để hoàn thành cần thống nhất về API, phạm vi tích hợp và phương pháp validation.

Do mô hình lập chỉ mục viết ra từ nội dung của issue.

Mô tả

Hi!

Why not implement ModAB root-finding algorithm:
https://github.com/Proektsoft-EOOD/ModAB-Root-Finding/tree/main/Python

The latest version is extremely efficient and robust:
https://www.mdpi.com/1999-4893/19/5/332

Func bisect brentq brenth ridder chandr modAB
SUM 4411 2548 2512 3158 1873 1723
AVG 48 28 27 34 20 19
MEDIAN 49 12 12 16 12 12
MIN 3 4 4 4 3 3
MAX 53 102 102 202 58 55
FACTOR 2.560x 1.479x 1.458x 1.833x 1.087x 1.000x
Execution times (ms per problem, 100 iterations)
Func bisect brentq brenth ridder chandr modAB
SUM 2842.38 2077.80 1464.31 1854.27 100429.98 287.89
AVG 30.8954 22.5848 15.9164 20.1551 1091.6302 3.1293
MEDIAN 29.4968 9.9226 9.2430 11.4640 702.8896 2.7059
MIN 4.4171 4.0385 3.7629 2.3574 173.5578 1.1338
MAX 60.1204 292.9884 81.5352 141.5226 3600.9297 9.2801
FACTOR 9.873x 7.217x 5.086x 6.441x 348.847x 1.000x
Notes:

Last Run on: 02.04.2026
Intel(R) Core(TM) i7-1065G7 CPU @ 1.30GHz (1.50 GHz) with 16.0 GB RAM
Windows 11 Home
numpy Version: 2.4.4
scipy Version: 1.17.1
pymodab Version: 1.0.4

It has been already implemented in the following libraries:
Calcpad - https://calcpad.eu - C#
Root-Fortran - https://github.com/jacobwilliams/roots-fortran - Fortran
ROOT.CERN - https://github.com/root-project/root - C++
SCiML/NonlinearSolve.jl - https://github.com/SciML/NonlinearSolve.jl - Julia
JuliaMath/Roots.jl - https://github.com/JuliaMath/Roots.jl - Julia
MultiFloats.jl - https://github.com/dzhang314/MultiFloats.jl - Julia
PyModAB - https://pypi.org/project/pymodab

Ngôn ngữ chính
Jupyter Notebook
Star
4.4k
Fork
1.1k
Chỉ số merge pull request
Không có pull request nào được merge trong 30 ngày

Chuẩn bị môi trường

Bắt đầu từ đâu

  1. Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
  2. Bình luận trên issue rằng bạn sẽ nhận — tránh hai người làm cùng một việc.
  3. Fork repository và làm thay đổi trên một nhánh.
  4. Mở pull request có tham chiếu số hiệu của issue.

Issue khác của tensorflow/probability

Tất cả issue của tensorflow/probability

Issue tương tự

Thêm issue về Machine Learning

Nhận issue mới trong hộp thư của bạn

Bản tóm tắt ngắn những issue GitHub phù hợp với người mới.