ENH: Implement ModAB root-finding algorithm
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
- Không có Dockerfile hay tệp Docker Compose
- Không có mẫu pull request
- Đọc hướng dẫn đóng góp
Bắt đầu từ đâu
- Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
- 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.
- Fork repository và làm thay đổi trên một nhánh.
- Mở pull request có tham chiếu số hiệu của issue.
Issue khác của tensorflow/probability
-
KL divergence between two `TransformedDistribution`s with a shared non-injective bijector (`AbsoluteValue`) returns the base KLCó thể đã có người làm @Andreas-Hum đã nhận 8 ngày trước. Đang mở
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 72/100
tensorflow/probability#2036 ·
-
Độ khó 4/5 3-5 ngày Mức phù hợp với người mới 54/100
tensorflow/probability#2040 ·
-
Độ khó 3/5 1-2 ngày Mức phù hợp với người mới 68/100
tensorflow/probability#2034 ·
-
Độ khó 4/5 3-5 ngày Mức phù hợp với người mới 30/100
tensorflow/probability#2015 ·
-
Độ khó 3/5 1-2 ngày Mức phù hợp với người mới 48/100
tensorflow/probability#2013 ·
Tất cả issue của tensorflow/probability
Issue tương tự
-
training
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 72/100
tinaudio/synth-setter#3758 ·
Maintainer thường phản hồi trong vòng 1 ngày
-
bot-triaged module: correctness (silent) module: data module: error checking triage review
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 71/100
Maintainer thường phản hồi trong vòng 1 ngày
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 62/100
vllm-project/vllm-ascend#21392 · 1 bình luận ·
Maintainer thường phản hồi trong vòng 1 ngày
-
bug
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 68/100
Maintainer thường phản hồi trong vòng 2 ngày
-
Độ khó 1/5 Dưới một giờ Mức phù hợp với người mới 85/100
Maintainer thường phản hồi trong vòng 1 ngày